본문 바로가기

Competitive Programming/Codeforces

Codeforces Round #737 (Div. 2)

 

Dashboard - Codeforces Round #737 (Div. 2) - Codeforces

 

codeforces.com

 

대회 중 캡쳐

 

퍼플은 과분한 점수였나 보다. 아직 대회 중이지만 D가 많이 풀리지 않아 그냥 탈주한다.

 

Prob. A

두 그룹의 평균의 합을 최대화하는 문제. 가장 큰 원소만 따로 빼주는 것이 최적이다.

 

Prob. B

틀린 풀이로 3틀 꼬라박고 멘탈이 나갔다. 이게 왜 틀리는지는 아직도 모르겠다. 그냥 코드 갈아엎고 정렬 + lower_bound 박으니 풀렸다. 이 와중에 카운팅 착각해서 1틀 추가.

 

Prob. C

홀수/짝수 나눠서 각각 식 정리 조지면 나온다. 그런데 cout << (a+b) << '\n' 이런 코드를 제출해서 WA on 2 를 받고 멘탈이 터져서 20분동안 게임했다. 저기에 mod만 붙이면 맞는다.

 

얌전히 과제나 할 걸 그랬다.