Codeforces Global Round 21
A. NIT orz! Problem A. NIT orz! Problem - A - Codeforces codeforces.com 번호가 1부터 부여된 n개의 정수로 이루어진 배열 a와 하나의 정수 z가 주어진다. 너는 다음 작업을 몇 번이든(0번도 가능) 할 수 있다: $1 \le i \le n$인 양의 정수 i를 고른다. 동시에 $a_i$를 ($a_i \, or \, z$)로, $z$를 ($a_i \, and \, z$)로 바꾼다. 다시 말해 현재 $a_i$와 $z$의 값이 $x$, $y$라고 하면, $a_i$는 ($x \, or \, y$)로, z는 ($x \, and \, y$)로 바꾼다. 여기서 or와 and는 비트연산을 의미한다. 여러(0번도 가능) 작업을 수행한 후 배열 a의 최댓값으로 가능한..
Educational Codeforces Round 127 (Rated for Div. 2)
A. String Building Problem https://codeforces.com/contest/1671/problem/A https://codeforces.com/contest/1671/problem/A codeforces.com 문자열 s가 주어진다. 너는 문자열 aa, aaa, bb, bbb를 이어서 주어진 문자열 s를 만들 수 있는지 없는지를 알아내야 한다. 문자열 aa, aaa, bb, bbb는 여러 번 쓸 수 있으며, 어떠한 순서로도 사용할 수 있다. 예를 들어: aaaabbb는 aa+aa+bbb로 만들 수 있고 bbaaaaabbb는 bb+aaa+aa+bbb로 만들 수 있고 aaaaaa는 aa+aa+aa로 만들 수 있지만 abab는 aa, aaa, bb, bbb로 만들 수 없다. Inp..