连续数字和尽量大

给定n个数字,你需要从中选出一些连续的数字,让这些数的和尽量大。
但是选出的数必须都大于等于x,小于等于y,且这些数不能超过z个

输入描述:
第一行输入一个整数t,代表有t组测试数据,
对于每组测试数据,
第一行输入4个整数n,x,y,z,意义如题所示
第二行输入空格隔开n个数a[i],表示连续的n个数

1<=t<=10
1<=n<=1*10^5

1<=x<=y<=1*10^9

1<=z<=n

1<=a[i]<=1*10^9

输出描述:
对于每组测试数据,输出一个整数代表能得到的最大和是多少
并且对于每组数据,答案占单独的一行。

示例
输入:

1
10 2 6 3
2 7 2 3 3 3 1 3 5 7

输出:

9

代码如下:

#include<stdio.h>
int main()
{
	int t1;
	scanf("%d",&t1);
	
	//t储存符合条件的数据,b储存t的最大值,count记录加和次数 
	int t = 0,count = 0,b = 0;
	
	
	int i,j;
	
for(j=0;j<t1;j++)
{
	int n,x,y,z;
	scanf("%d %d %d %d",&n,&x,&y,&z);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}

	for(i=0;i<n;i++)
	{
		
		if(a[i]>=x && a[i]<=y && count<=z)
		{
			t=t+a[i];
			count++;						
		}
		//坏数要重新累加,t清零 
		if(a[i]<x||a[i]>y)
		{
			t=0;
			count=0;
		} 
		
		//超过z个好数 
		if(count==z+1)
		{
			
			if(a[i]>a[i-z])
			{
				t=t-a[i-z];
			}
			else
			{
				t=t-a[i];			 
				//下一个数还有可能是好数,需要继续比较 
				count--;	
			} 
		}
			//储存t的最大值 
			if(b<t)
			{
				b=t;
			}				
	}
	printf("%d\n",b);
	b=0;
}

}

遇到的问题:
1.不需要用第二次的数,不要用二维数组存起来,不断地刷新是最方便的
2.和打牌的题类似,数据分成不同类型,这种题可以先归纳一下数据的类型,看这些类型能组成什么情况,然后分开处理,这道题可以的数据类型分为好数(范围内的数)和坏数在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值