#721 div2 5/23 virtual

https://codeforces.com/contest/1527

Dashboard - Codeforces Round #721 (Div. 2) - Codeforces

 

A And Then There Were K

 

n에서 k까지 &연산을 한 뒤에 0이 되는 최대의 k를 구하기 

&연산은 2^m꼴 끼리 연산을 하는 것이므로 처음으로 n보다 작은 2^m-1 을 출력하면 된다.

 

B1 Palindrome Game (easy version)

 

팰린드롬 문자열에서 시작하므로 Alice는 무조건 처음에 cost를 소비할 수 밖에 없다. 

그렇다면 이제 Bob이 무조건 이기는 것 같은데 Alice가 이기는 한 가지 경우가 있다. 문자열의 크기가 홀수이면서, 그 문자열의 중간 문자가 0이고, 또 0의 갯수가 1보다 클때 이긴다. 이때가 아니면 모두 Bob 승리