PKU 2575 Jolly Jumpers
http://poj.org/problem?id=2575
n個の要素の数列がある。このとき、隣り合う要素の差の絶対値が1〜n-1を含む数列になるかどうかを判定する問題。
易。
PKU 300問目。
n=1のとき処理に注意した。
main(){ int n; while(cin>>n){ int f; cin>>f; if(n==1){ cout<<"Jolly"<<endl; continue; } set<int> app; int mn=n,mx=0; rep(i,n-1){ int s; cin>>s; int t=abs(s-f); app.insert(t); mn=min(t,mn); mx=max(t,mx); f=s; } if(app.size()==n-1 && mx==n-1 && mn==1)cout<<"Jolly"<<endl; else cout<<"Not jolly"<<endl; } }