대회후기: Codeforces Round #698 (Div. 2)

빨리 풀어야 하는 대회에서는 항상 한 문제에서 막혀버린다.

---

A: Nezzar and Colorful Balls

제일 많이 중복되는 경우만 확인하면 된다.

AC: 1분

---

B: Nezzar and Lucky Number

럭키넘버 $d$에 대해, $a$가 $11d$ 이상이기만 하면 무조건 문제의 조건대로 표현할 수 있다. 1의 자릿수가 $d$인 숫자 하나, 10의 자릿수가 $d$인 숫자 하나로 분해하면 무조건 가능해지기 때문이다. $11d$ 이하일 경우, $d$를 몇번 뺄 수 없기 때문에 그냥 다 해보도록 구현했다.

AC: 45분

놀랍게도 이게 44분이 걸렸다.

---

C: Nezzar and Symmetric Array

$d$를 정렬한 후 생각하면 된다.

배열 $a$의 값들을 수직선 위에 표시했을 때, 각 구간 값들이 어떻게 더해져 $d$가 되는지 관찰해보면 되는데, 정렬 후 인접한 $d$의 원소의 차이를 이용해 어렵지 않게 배열 $d$로부터 $a$를 계산할 수 있다. 계산 과정에서 무언가가 나누어 떨어지지 않거나 음수가 나온다면 불가능으로 판정하면 된다.

AC: 1시간 25분

또 구현에서 꼬이고 예외처리를 제대로 못해서 살짝 늦어졌다.

---

D: Nezzar and Board

문제 해결을 위해 필요한 발상과는 전혀 다른 방향으로 시도를 하고 있었고 결국 정답 근처에도 못갔다.

---

총평

좀 못했다.

 

레이팅 변화: 1861 - 51 = 1810

My Performance: ★★☆☆☆

---

연습지