?

給出 n 個(gè)數(shù)，若 a[i] 大于 a[i-1] 或 a[i+1] 那么他可以吃掉與他相鄰的比他小數(shù)，并且自身的值 +1，且被吃掉的數(shù)消失，問是否存在一個(gè)這樣的數(shù)，可以將出他以外所有數(shù)吃掉?

數(shù)組中最大值的兩邊若存在一個(gè)比他小的即可完成過程?

const int N=3e5+5;int n,m,t;int i,j,k;int a[N];int main() {//IOS;rush(){sd(n);int maxx=0;for(i=1;i<=n;i++){sd(a[i]);maxx=max(maxx,a[i]);}int flag=0;for(i=1;i<=n;i++){if(a[i]==maxx){if((i>=2&&a[i-1]!=maxx) || (i<=n-1&&a[i+1]!=maxx)) flag=i;}}if(flag) pd(flag);else pd(-1);}//PAUSE;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Codeforces Round #677 (Div. 3) C. Dominant Piranha的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。