#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){ ans++; ch1[v.top().second]=1; } v.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){ ans++; ch1[on.top().first]=1; } } cout << ans; } /* 15 1 16 2 17 1 18 2 2 16 18 15 17 */

제출 #104612

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: