codeforces Round 721 （Div 2）

Posted 2021-05-21 Akoasm

A

#include <bits/stdc++.h>
using namespace std;
 
int T;
int pos;
int main () {
	cin >> T;
	while(T--) {
		int n;
		cin >> n;
		for(int i = 30;i >= 0; --i) {
			if(n >> i & 1) {
				pos = i;
				break;
			}
		}
		int ans = 0;
		for(int i = 0;i < pos; ++i) {
			ans += (1 << i);
		}
		cout << ans << endl;
	}
	return 0;
}

B

#include <bits/stdc++.h>
using namespace std;
 
char s[1010];
 
int main () {
	int T;
	cin >> T;
	while(T--) {
		int n;
		cin >> n;
		scanf("%s",s + 1);
		int v1 = 0;
		int v2 = 0;
		for(int i = 1;i <= n; ++i) {
			if(s[i] == \'0\') v1 ++;
			else v2 ++;
		}
		if(v2 == n) {
			puts("DRAW");
		}
		else {
			if(n & 1) {
				if(s[n / 2 + 1] == \'0\') {
					if(v1 == 1) {
						puts("BOB");
					}
					else {
						puts("ALICE");
					}
				}
				else {
					puts("BOB");
				}
			}
			else {
				puts("BOB");
			}
		}
	}
	return 0;
}