#include #include using namespace std; int main(){ priority_queue,vector >,greater > > v,on; int n,ch[10010]={0, },ch1[10010]={0, }; cin >> n; if(n==1){ cout << 1; return 0; } for(int i=0;i> x >> y; v.push(make_pair(x,n-i)); v.push(make_pair(y,n-i)); } /* while(!v.empty()){ cout << v.top().first << ' ' << v.top().second << endl; v.pop(); }*/ int ans=0; while(!v.empty()){ int x=v.top().first,y=v.top().second; v.pop(); //cout << x << ' ' << y << endl; on.push(make_pair(y,x)); ch[y]++; if(!v.empty() && v.top().first==x){ while(v.top().first==x){ on.push(make_pair(v.top().second,v.top().first)); ch[v.top().second]++; v.pop(); if(v.empty()) break; } } if(!on.empty() && ch[on.top().first]==2){ while(!on.empty() && ch[on.top().first]==2) on.pop(); //cout << x << ' ' << v.top().first << endl; if(!v.empty() && x+1==v.top().first){ on.push(make_pair(v.top().second,v.top().first)); ch[v.top().second]++; if(v.top().second==on.top().first && ch[v.top().second]==2 && ch1[v.top().second]==0){ /*cout << "*\n";*/ ans++; ch1[v.top().second]=1; } v.pop(); } //awhile(!on.empty() && ch[on.top().first]==2) on.pop(); } //cout << on.top().first << " : "; //for(int i=1;i<=n;i++) cout << ch[i] << ' '; //cout << endl; if(!on.empty() && ch1[on.top().first]==0){ /*cout << "*\n";*/ ans++; ch1[on.top().first]=1; } } cout << ans; } /* 1 3 1 4 6 5 8 1 8 2 11 1 12 2 13 5 14 3 20 4 5 6 13 1 20 1 14 8 12 8 11 4 */

제출 #104618

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: