CodeForces Round 1024 $($Div.2$)$

 

총평 : 일단 C를 빨리 푸느냐가 첫 번째였고, D를 푸느냐가 두 번째였는데, 첫 번째 싸움부터 말리면서 C도 겨우 해결해버렸다.

 

C가 이상한 MEX문제였는데 직관이 안떠올라서 제대로 말렸다. 2시간 30분 대회였는데, 학교 사정상 2시간만 치고 접어야 했는건 덤.

---

 

A. Dinner Time $($793$)$ [+, 00:16]

 

개인적으로 A번 치고 좀 어려웠다.

$N$이 $P$로 나누어떨어지지 않는 경우, 각 칸에 똑같은 수를 더하거나 빼줘서 모든 수를 만들 수 있다.

그렇지 않다면, $q \times \lfloor n/p \rfloor$가 $m$과 같다면 가능한 경우가 된다.

 

https://codeforces.com/contest/2102/submission/319225345

 

 

 

B. The Picky Cat $($821$)$ [+, 00:22]

 

$1$번 원소가 중앙값보다 작다면, 큰 원소들에 $-1$을 곱해서 중앙값으로 만들어줄 수 있고, $1$번 원소가 중앙값보다 크다면, 해를 구성할 수 없다.

(A보다 B가 더 쉬운 듯..)

 

https://codeforces.com/contest/2102/submission/319230097

 

 

 

C. Mex in the Grid $($1290$)$ [+2, 01:53]

 

대충 아무거나 생각해보다가 맞췄다.

중간에 있는 값이 서브그리드에 포함되는 경우가 많기 때문에, 가운데에서 0으로 시작해서 주변을 값 순서대로 둘러싸는 방식을 생각해볼 수 있다. 다양한 방식이 있을 거라고 예상되지만, 나는 이런 식으로 구성했다.

 

https://codeforces.com/contest/2102/submission/319279087

 

 

 

---

 

 

 

D. Quartet Swapping $($1780$)$ [-] 

 

Upsolving...

 

 

 

E. 23 Kingdom $($2227$)$ [-]

 

Upsolving...