注解
1、本题是求某个学者的h-因子。指的是有超过h篇文章的引用数目大于等于h。
2、从后往前遍历,维护前缀和数组即可。也就是从引用最多的数目开始计算,往前累加。
代码
#include <iostream>
using namespace std;
typedef long long int LL;
int main() {
int n;
while(cin>>n){
int a[n+1];
for(int i=0; i<=n; i++){
cin>>a[i];
}
LL ans = 0;
for(int i=n; i>=0; i--){
ans += a[i];
if(ans>=i){
ans = i;
break;
}
}
cout<<ans<<endl;
}
return 0;
}