CCF202112-1 序列查询

试题编号：202112-1试题名称：序列查询时间限制：300ms内存限制：512.0MB
问题描述：

 

解题思路：

顺序暴力枚举，因为对于数组a，a[i] < a[i+1] ，且对于f(x)的每个x，也有x+1 > x
所以我们挨个枚举每个x对应的下标 i 进行累计求和，x+1对应的下标 i 也只会比x对应的下标更大或是相同。

 
解题代码：

满分题解

这里我们开数组 比范围大一点，全局变量将a数组初始化全为0，
因此我们在寻找最大下标时只需要和 i+1的值相比较。

#include
#include
#include using namespace std;
int n,N,ans;
int a[202];
int main(){
scanf("%d%d",&n,&N);
for(int i = 1; i <= n; i++) scanf("%d",&a[i]); for(int i=0,x = 0; x <=

CCF202112-1 序列查询最先出现在Python成神之路。