Codeforces Round #832

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

A - Two Groups

단순히 합을 구하면 된다고 생각하였다.

00:02 WA

다행히 예제가 나오지 않아서 페널티는 없었다.

얼마나 컨디션이 나빴는지 예제 잘 나온다 헤헤 하면서 제출하였다.

합의 절댓값을 구해야 한다는 것을 깨달았다.

00:03 AC

 

B - BAN BAN

감이 잘 안 와서 C번으로 넘어갔다가 다시 돌아왔다.

leftmost 'B'와 rightmost 'N'을 (N + 1) / 2번 swap하면 된다.

00:24 AC

 

C - Swap Game

if a[1] == 1 then Bob wins

else if min(a[2], a[3], ..., a[N]) == 1 then Alice wins

else if a[1] == 2 then Bob wins

else if min(a[2], a[3], ..., a[N]) == 2 then Alice wins

...

a[1]이 최솟값일 때만 Bob이 이긴다는 결론에 도달하였다.

00:27 AC

 

D - Yet Another Problem

풀이가 생각나지 않아 감으로 다음과 같은 뇌피셜을 가정하였다.

• a[l] ^ a[l + 1] ^ ... ^ a[r]이 0이 아니라면 답은 -1이다.
• 답은 최대 2이다.

다행히 뇌피셜이 모두 참이었다.

이제 열심히 case work를 하면 된다.

구간의 크기가 짝수일 때의 처리가 다소 복잡하다.

01:18 WA

인덱스 오류를 수정하였다.

01:23 AC

 

E - List Generation (not solved)

Pass

 

끝

끝