Post

Codeforces Round 1129 (Div. 2) 후기

대회 중 1/7문제 해결 · 6316위 · 레이팅 1153 → 1093 (-60)

Codeforces Round 1129 (Div. 2) 후기

대회 링크


1. 대회 개요

항목내용
대회Codeforces Round 1129 (Div. 2)
일시2026-10-24 20:05 KST
배정 시간135분
문제 수7 (A–F)
참가 형태공식 (rated)

2. 결과

항목내용
푼 문제대회 중 A (1/7)
페널티21분
순위6316 / 8057위 · 상위 78.4%
레이팅1153 → 1093 (-60) · newbie

레이팅 그래프


3. 풀이 과정

문제결과제출 시각WA
A. Subset SelectingAC21:010
B. Sequence Decreasing미해결——
C. Edge Addeleting미시도——
D1. Number Operating (Easy Version)미시도——
D2. Number Operating (Hard Version)미시도——
E. Tree Guessing미시도——
F. Token Re-Moving미시도——

A. Subset Selecting

카운팅 배열로 카운팅을 한 후 앞에서부터 k개씩 그룹핑을 해주는 방식이면 해결할 수 있어 보였다. A번 문제치고 제법 어려운 편이었던 것 같다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n, k;
    cin >> n >> k;

    vector<int> cnt(1 + 100);
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        cnt[x]++;
    }

    int left = 0;
    for (int i = 0; i <= 100 + 1; i++) {
        if (cnt[i] >= k) {
            left += cnt[i] - k;
        } else {
            if (cnt[i] > 0 && left >= k - cnt[i]) {
                left -= k - cnt[i];
            } else {
                cout << i << '\n';
                return;
            }
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    while (t--) solve();
}

풀이 → [Codeforces] #2277A - Subset Selecting


B. Sequence Decreasing

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n;
    cin >> n;

    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;

        if (x < n) {
            cout << n << '\n';
            return;
        }
    }

    cout << 0 << '\n';
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    while (t--) solve();
}

C. Edge Addeleting

대회 중 미시도.


D1. Number Operating (Easy Version)

대회 중 미시도.


D2. Number Operating (Hard Version)

대회 중 미시도.


E. Tree Guessing

대회 중 미시도.


F. Token Re-Moving

대회 중 미시도.


총평

B번 문제를 푸는 데 시간을 너무 많이 써서 한 문제밖에 못 풀었다. 당분간은 대회 참여보다는 기본기를 좀 더 쌓아야겠다.


This post is licensed under CC BY 4.0 by the author.