(cache)Submission #77031283 - Japanese Student Championship 2026 -Advance- Qualification (AtCoder Beginner Contest 464)

Contest Duration: 2026-06-27(Sat) 21:00 - 2026-06-27(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #77031283

Source Code Expand

Copy

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
#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;//n是鸟的种类数，m是天数
    vector<int> cnt(n+1);
    vector<vector<pair<int,int>>> event(m+1);
    for(int i=0;i<n;i++){
        int a,d,b;
        cin>>a>>d>>b;
        if(d==1) cnt[b]++;
        else {
            cnt[a]++;
            event[d].push_back({a,b});
        }
    }
    int kind=0;
    for(int c=1;c<=n;c++){
        if(cnt[c]>0) kind++;
    }
    cout<<kind<<endl;
    for(int day=2;day<=m;day++){
        for(auto [a, b]:event[day]){
            cnt[a]--;
            if(cnt[a]==0) kind--;
            cnt[b]++;
            if(cnt[b]==1) kind++;
        }
        cout<<kind<<endl;
    }
    return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;//n是鸟的种类数，m是天数
    vector<int> cnt(n+1);
    vector<vector<pair<int,int>>> event(m+1);
    for(int i=0;i<n;i++){
        int a,d,b;
        cin>>a>>d>>b;
        if(d==1) cnt[b]++;
        else {
            cnt[a]++;
            event[d].push_back({a,b});
        }
    }
    int kind=0;
    for(int c=1;c<=n;c++){
        if(cnt[c]>0) kind++;
    }
    cout<<kind<<endl;
    for(int day=2;day<=m;day++){
        for(auto [a, b]:event[day]){
            cnt[a]--;
            if(cnt[a]==0) kind--;
            cnt[b]++;
            if(cnt[b]==1) kind++;
        }
        cout<<kind<<endl;
    }

    return 0;
}

Submission Info

Submission Time	2026-06-27 22:38:22
Task	C - Plumage Palette
User	AllFinmyhand1
Language	C++23 (GCC 15.2.0)
Score	300
Code Size	762 Byte
Status	AC
Exec Time	386 ms
Memory	20976 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 1

× 16

Set Name	Test Cases
Sample	sample_01.txt
All	sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt

Case Name	Status	Exec Time	Memory
sample_01.txt	AC	1 ms	3536 KiB
test_01.txt	AC	1 ms	3516 KiB
test_02.txt	AC	121 ms	10352 KiB
test_03.txt	AC	139 ms	4420 KiB
test_04.txt	AC	378 ms	17912 KiB
test_05.txt	AC	376 ms	17772 KiB
test_06.txt	AC	375 ms	17780 KiB
test_07.txt	AC	377 ms	17860 KiB
test_08.txt	AC	242 ms	14764 KiB
test_09.txt	AC	291 ms	13148 KiB
test_10.txt	AC	378 ms	20848 KiB
test_11.txt	AC	386 ms	20976 KiB
test_12.txt	AC	295 ms	15756 KiB
test_13.txt	AC	295 ms	15704 KiB
test_14.txt	AC	366 ms	20848 KiB
test_15.txt	AC	372 ms	17776 KiB