Codeforces Round #796 (Div. 2)

민트가 되었다. 나쁜쪽으로

 

문제셋? 컨셉을 이런식으로 잡는걸 볼때마다 뭔가 화난다. 이런 것들을 코포에서까지 보고싶지는 않다

 

 

A (00:06)

처음으로 나오는 1과 0의 위치를 이용해서 풀면 된다.

 

B (00:12)

홀수가 존재한다면 짝수의 개수가 답이다. 존재하지 않는다면 가장 적은 횟수로 홀수를 만들 수 있는 짝수 k를 찾고, 그 횟수를 c라고 할 때, c + even_cnt - 1이 답이다.

 

C (--:--)

알파벳의 등장 횟수가 홀수인 알파벳이 답이다. 게임하다가 갑자기 번뜩 떠올랐는데, 진짜 허무하다. 업솔빙한 기분도 들지 않는 개쓰레기 문제

 

D (--:--)

k<n일 때는, 누적합을 이용해서 가장 큰 값을 찾으면 된다.

k>=n일 때는, n분이 남을 때까지 한쪽 끝에서 기다렸다가 반대쪽 끝으로 이동하면 된다. 이것보다 나은 정답은 존재하지 않는다.

 

실력은..우상향...