1383B - GameGame - CodeForces Solution


bitmasks constructive algorithms dp games greedy math *1900

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//#include<bits/extc++.h>
//__gnu_pbds

void solve(){
	int n;cin>>n;
	int a  = 0;
	int arr[n];
	for(int i=0;i<n;i++) {
		cin>>arr[i];
		a^=arr[i];
	}
	if(a==0){
		cout<<"DRAW\n";
		return;
	}
	int p = __lg(a);
	int x=0;int y = 0;
	for(int i=0;i<n;i++){
		if((arr[i]>>p)&1) x++;
		else y++;
	}
	if(x%4==3 && y%2==0){
		cout<<"LOSE\n";
	}else{
		cout<<"WIN\n";
	}
}


int main(){
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;cin>>t;
	while(t--){
		solve();
	}

	return 0;
}


Comments

Submit
0 Comments
More Questions

302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins
1227A - Math Problem
349A - Cinema Line
47A - Triangular numbers
1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username