Codeforces Round #810 (Div. 2)

 난이도 조절 실패 + 1E 유출 (BOJ 23679에서 볼 수 있다)의 환장의 콜라보...

 

A (00:02)

 2, 3, ... , n, 1

 

B (00:50)

 m이 짝수면 0이므로 홀수인 경우만 생각해보자.

 pair 하나를 제거하는 경우는 그냥 세고, pair에 포함되는 사람 하나를 제거(?)하는 경우는, cnt[i]가 홀수인 경우에만 가능하다.

 

C (00:24)

 2 이상의 k에 대해, k×N 또는 k×M으로만 자를 수 있다.

 

D (--:--)

 봉우리의 값은 O(N)에 구할 수 있다. 여기서 m을 초과하는 것만 봐서, 다른 것들과 합쳐주자. 그렇게 B_i가 i번째에서 빼야 하는 값을 가지도록 하면 된다. P_i와 비교해서 답 여부를 찾아주자. 근데 구현량이 너무 많아서 시간 이슈로 풀지 못했다.

 

 

 

잡소리긴 한데, 구사과님께서 내 코드를 보셨다. 기분이 묘하다...