因為題目問的是能否構成嚴格遞增，從前往后模擬，令第i個堆的高度為hi，因為只能從前一個抽出來給后一個，所以如果中途中有構不成相應高度的情況直接break
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
long long h[150];
long long res=0;
bool flag=1;
for(int i=0;i<n;i++){
cin>>h[i];
}
for(int i=0;i<n;i++){
res+=h[i]-i;
if(res<0){
flag=0;
break;
}
}
if(!flag) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/261458.html
標籤：其他
下一篇：洛谷P3150 pb的游戲（1）