---
id: "imported/blog/history/cf/cf-916"
title: "Codeforces Round 916"
description: "F, G1 중에 하나만 더 풀었으면, 떡상각이었는데 너무 아쉽다. F, G1 복기 예정."
kind: "record"
published: "2023-12-20T00:00:00.000Z"
tags: ["PS","codeforces"]
url: "https://www.readiz.com/blog/history/cf/cf-916/"
markdownUrl: "https://www.readiz.com/blog/history/cf/cf-916/index.md"
---

# Codeforces Round 916

# Codeforces Round 916 Upsolving

- 대회 참가 유무: Y
- 최종 Performance: **1405** (Rank: 2068 / 18719)
- Round 링크: [Top](https://codeforces.com/contest/1914) / [Problems](https://codeforces.com/contest/1914/problems)
- 문제별 결과

|  A  |  B  |  C  |  D  |  E1 |  E2 |  F  |  G1 |  G2 |
| :-: | :-: | :-: | :-: | :-: | :-: | :-: | :-: | :-: |
|  AC |  AC |  AC |  AC |  AC |  AC |  -  |  -  |  -  |

`F`, `G1` 중에 하나만 더 풀었으면, 떡상각이었는데 너무 아쉽다. `F`, `G1` 복기 예정.

## A - Problemsolving Log

- 문제 링크: <https://codeforces.com/contest/1914/problem/A>
- Score: N/A
- 문제 예상 티어: Bronze III

전형적인 코포스타일 A번.

## B - Preparing for the Contest

- 문제 링크: <https://codeforces.com/contest/1914/problem/B>
- Score: N/A
- 문제 예상 티어: Silver III

`Deque` 느낌으로, 앞 뒤로 숫자를 넣어 해결했다.

## C - Quests

- 문제 링크: <https://codeforces.com/contest/1914/problem/C>
- Score: N/A
- 문제 예상 티어: Gold V

전형적인 `Greedy`. `prefix sum`과 `prefix max` 를 구해야 하는 문제라서 재밌었다. RPG 장르에서 1회성 퀘스트 이후 반복하면 보상이 안좋아지는 그런 것을 사용해서 낸 재밌는 문제.

## D - Three Activities

- 문제 링크: <https://codeforces.com/contest/1914/problem/D>
- Score: N/A
- 문제 예상 티어: Silver II

한 D번 오면 보통 머리가 잘 안돌아간다. 그래서 각 활동 중 이득인 것 기준으로 정렬해서 $100 * 100 * 100$ 만큼 반복했는데, 알고보니 $3*3*3$ 번만 반복해도 됐다.

## E1, E2 - Game with Marbles

- 문제 링크 (E1: Easy): <https://codeforces.com/contest/1914/problem/E1>
- 문제 링크 (E2: Hard): <https://codeforces.com/contest/1914/problem/E2>
- Score: N/A
- 문제 예상 티어: Gold III

역시나 `Greedy`. 각 플레이어가 최선으로 게임한다면, $a_i + b_i$가 최대한 것을 고르면 된다. 이 사실을 알고 나면, 그냥 평범한 `pq`문제로 변한다.

## F - Programming Competition (To be upsolved...)

- 문제 링크: <https://codeforces.com/contest/1914/problem/F>
- Score: N/A
- 문제 예상 티어: ?

뭔가 엄청 복잡한 tree 나누기 합치기로 구현을 시도하다가 막혔는데, 업솔빙 예정.

## G1 - Light Bulbs (Easy Version) (To be upsolved...)

- 문제 링크: <https://codeforces.com/contest/1914/problem/G1>
- Score: N/A
- 문제 예상 티어: ?

뭔가 할만한 경우의 수 구하기라는 것 같은데 지금은 잘 모르겠다. 추후 풀이 예정.

## G2 - Light Bulbs (Hard Version)

Skip.