Codeforces Round #788 (Div. 2)

https://codeforces.com/contest/1670

https://codeforces.com/contest/1670

A (01:49) +5

음수의 개수와 양수의 개수 중 적은 것을 k라고 하면, 왼쪽 k개는 음수로 하고 나머지는 양수로 하면 풀린다

 

B (00:29)

Special Letter 전까지의 알파벳 개수가 답이다. SAAAAS은 4가 아니라 5임에 유의

 

C (01:00) +3

\(a_i\)에서 \(b_i\)로 가는 간선들을 추가해주고, 크기가 2 이상인 사이클의 개수를 \(i\)라고 했을 때, \(2^i)가 답이다.

 

D (01:51) +2

직선의 기울기에 따라 a, b, c로 나누어보자. a, b, c의 개수들 중 가장 많은 두 종류의 직선을 지나도록 그으면, \(2(x + y)\)만큼 증가하게 된다. 단순하게, a b c에 번갈아 1씩 추가하면 된다.

 

지능을 저녁에 먹은 국밥과 함께 말아먹었나보다.