제출 #1351363

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1351363		trigon	Infinite Race (EGOI24_infiniterace2)	C++20	0 / 100	60 ms	19900 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<set<int>> occ(n);
    int q;
    vector<int> a;
    cin >> q;
    int ans=0;
    for(int i=0;i<q;i++){
        int x;
        cin >> x;
        occ[x].insert(i);
        a.push_back(x);
    }
    int idx = 0;
    while(idx<q){
        if(*prev(occ[a[idx]].end())>idx) {
            ans++;
            idx = *occ[a[idx]].upper_bound(idx);
        }
        else{
            idx++;
        }
    }

    cout<<ans<<"\n";
}

• 서브태스크 1: 0 / 29
• 서브태스크 2: 0 / 34
• 서브태스크 3: 0 / 22
• 서브태스크 4: 0 / 15