CCF真题 2021 09月 数组推导 非零段划分 题解

看题吧

第一题水题，多读几遍题就行了

#include
int main(){
	int n;
	scanf("%d",&n);
	int b[n];
	int maxsum=0;
	//最大直接遍历B数组相加就行 
	for(int i=0;i 
 
 
 
这题看到就只想到了对数组遍历求非零段，太好的方法没想出来。
 
最后给出的子任务其实就是数据范围，70%的数据小于1000，所以暴力的话只能拿到70分，后面的样例就很大了，暴力会超时
 
#include
using namespace std;
//panbie函数用来求数组非零段的个数 
int panbie(int a[],int n){
	int sum=0;
	for(int i=0;i 
写的雀氏蠢，所以超时了