PKU 3183 Stump Removal
http://poj.org/problem?id=3183
スタンプがn枚並べられている。それぞれのスタンプには高さが決められている。
このうちの一枚を吹き飛ばすと、それに隣接するそれより小さいスタンプが連鎖的に吹き飛ばされる。
全てのスタンプを吹き飛ばすために必要なスタンプを全て列挙しろというような問題。
他のスタンプによって吹き飛ばされないスタンプを答えればよい。
int in[50000]; main(){ int n; cin>>n; rep(i,n)cin>>in[i]; rep(i,n){ if((i==0 || in[i-1]<=in[i]) && (i==n-1 || in[i+1]<=in[i]))cout<<i+1<<endl; } }