Codeforces Round #669 (Div 2)

A. Ahahahahahahahaha

n / 2 이하로만 뽑으면 됐다. 0과 1밖에 안나오기 때문에 0이 n / 2 이상 개수가 있었으면 n / 2개만큼의 0을 출력해주면 되고 0이 n / 2 미만이었다면 1이 n / 2 + 1 개 있다는 것이므로 1을 n / 2 + 1 만큼 출력하면 되는 문제였다.

B. Big Vova

안그래도 영어라 읽기 힘든데 무려 한 문단이 문제와 관련없었다. 맨 앞에 오는 숫자는 반드시 a 배열중에서 가장 큰 숫자여야 했다. GCD(b1)에서 그 수 자체가 c1이 되는데 사전순으로 가장 크게 될려면 가장 큰 숫자가 왔어야 하기 때문이다.

처음에 풀면서 n^2에 gcd까지 구하는 풀이가 생각났는데 n제한이 10^5인줄 알고 이 방법을 쓰지 않고 다른 걸 찾다가 시간을 많이 썼다. 10^3인걸 잘 봤으면 이렇게 풀고 빨리 끝냈을 수 있을 것 같다.

C. Chocolate Bunny

크기가 다른 두 숫자를 순서 바꿔서 한번 씩 mod연산 하면 둘 중 작은 값이 두 숫자 중 작은 값이다. 이를 이용해서 풀 수 있었다.