퍼플은 과분한 점수였나 보다. 아직 대회 중이지만 D가 많이 풀리지 않아 그냥 탈주한다.
Prob. A
두 그룹의 평균의 합을 최대화하는 문제. 가장 큰 원소만 따로 빼주는 것이 최적이다.
Prob. B
틀린 풀이로 3틀 꼬라박고 멘탈이 나갔다. 이게 왜 틀리는지는 아직도 모르겠다. 그냥 코드 갈아엎고 정렬 + lower_bound 박으니 풀렸다. 이 와중에 카운팅 착각해서 1틀 추가.
Prob. C
홀수/짝수 나눠서 각각 식 정리 조지면 나온다. 그런데 cout << (a+b) << '\n' 이런 코드를 제출해서 WA on 2 를 받고 멘탈이 터져서 20분동안 게임했다. 저기에 mod만 붙이면 맞는다.
얌전히 과제나 할 걸 그랬다.
'Competitive Programming > Codeforces' 카테고리의 다른 글
Codeforces Round #747 (Div. 2) (0) | 2021.10.09 |
---|---|
Codeforces Round #742 (Div. 2) (0) | 2021.09.06 |
Codeforces Round #736 (Div. 1) (2) | 2021.08.02 |
Educational Codeforces Round 112 (Div. 2) (0) | 2021.07.31 |
Codeforces Round #735 (Div. 2) (3) | 2021.07.30 |