?

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

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

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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。