Codeforces Round #730 (Div. 2)

A. Exciting Bets (00:05, +)

\(a<b\) 라고 가정했을 때, 특수한 경우가 아니라면 \( b-a \) 가 최적이라는 사실을 알 수 있다. \(b\) 와 \(a\) 중 더 가까운 것을 선택해주면 된다. 

 

B. Customising the Track (00:09, +)

원소들의 크기가 최대 1 차이가 되도록 재배정해주는 것이 최적이다.

 

C. Need for Pink Slips (00:42, +1)

문제에서 하라는 것을 하면 되는 확률론 문제이다.

 

D. RPD and Rap Sheet (01:00, +) (D1)

XOR을 이용해 주어진 수를 맞추는 인터랙티브 문제이다. D1은 2진수에서만 연산이 일어나는 버전으로, 연산과 역연산이 같다는 점을 이용해 쉽게 해결해 줄 수 있다. D2도 어렵지 않은데, 문제를 잘못 읽은 바람에 많이 틀렸다.