Codeforces Round #741 (Div. 2)

퍼플로 복귀했다.

A. The Miracle and the Sleeper (00:02, +)

\(r%max(l,r/2+1)\)이 답이다.

 

B. Scenes From a Memory (00:12, +)

관찰을 통해 자리수를 무조건 2이하로 만들 수 있다는 것을 알 수 있다. 이를 토대로 나이브하게 구현하면 된다.

 

C. Rings (00:43, +1)

다음과 같은 관찰이 필요하다 : 어떤 이진수의 앞이나 뒤에 0을 붙여도 주어진 조건을 만족한다.

따라서, 주어진 문자열에 0이 하나라도 포함되어 있으면 더 긴 쪽으로 연결시켜 주면 된다.

전부 1인 경우엔 \([1,n-1]\)과 \([2,n]\)을 호출하는 방법과, \(n\)이 짝수인 경우에 길이가 \(n/2\)인 수가 약수가 된다는 점을 이용하는 방법 등 다양한 풀이가 존재한다.

 

D. Two Hundred Twenty One (easy version) (01:20, +)

주어진 조건대로의 합은 1씩 증가하거나 감소하므로 구간의 길이가 홀수인 경우에는 하나를 빼는 것으로 무조건 합을 0으로 만들 수 있다. 만약 구간의 길이가 짝수라면 합이 이미 0이라면 0, 아니면 2를 출력하면 된다.