코드포스
Codeforces Round #807 (Div. 2)
Vermeil
2022. 7. 16. 01:26
슬프다!!!
A (00:10)
정렬하고 앞 절반 뒤 절반 비교하기
B (00:12)
0 개수 + sum(A_1 ... A_{N-1})
C (00:32)
c<=40이므로, 그냥 마지막에서부터 거꾸로 내려오면 된다.
D (--:--)
업솔빙했다.
s t 각각 1묶음과 0묶음으로 보자. s의 묶음 개수와 t의 묶음 개수가 다르다면 불가능하다. 아니라면, 어떻게 옮겨도 가능하므로 그냥 끝 인덱스의 절댓값 차의 합이 답이 된다.
1800 아래로 떨어지면 부계로 바꿔야겠다.