YTU OJ 2379:反恐精英

题目描述

17125 有N 名战士, 依次编号为1,2,3 … N, 每名战士对应一个战斗力P(0<=P<=100)。为维持正常运转,规定每次只能派出连续编号的若干个战 士完成指定任务。总司令命令17125 歼灭该伙恐怖分子。已知派出战士战斗力的总和需大于等于恐怖分子的总战斗力M 才可将其歼灭,为便于潜入敌人内部,总司令决定派遣最少数量的战士来完成此次任务,请你帮总司令决定至少派遣多少名战士才能完成此次任务。(假设所有战士均可参与此次任务)

输入

第一行给出整数T(1<=T<=10) , 表示有T 组数据。每组数据第一行两个整数N(1<=N<=100000)表示有N 名战士,M(0<M<100000)表示消灭敌人的战斗力下限,第二行给出N 个整数,第i 个数代表标号为i 的战士的战斗力Pi(0<Pi<100)。

输出

对于每组测试数据,单行输出完成此任务至少需要的战士数。若此任务无法完成,输出-1。

样例输入

3
10 20
8 2 1 13 2 5 9 6 3 4
6 30
8 2 1 5 3 4
2 5
3 2

样例输出

3
-1
2

//ruler。。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int a[1000001];
int main()
{
	int n,m,i,j,k,s;
	
	int t;
	cin>>t;
	while(t--)
	{
		i=0;
		j=0;
		s=0;
		int minz = 1e6;
		cin>>n>>m;
		for(k=0;k<n;k++)
		{
			cin>>a[k];
		}
		while(1)
		{
			while(j<n&&s<m)
			{
				s+=a[j++];
			}
			if(s<m)
			{
				break;
			}
			minz = min(minz,j-i);
			s-=a[i++];
		}
		if(minz==1e6)
		{
			cout<<"-1"<<endl;
		}
		else 
			cout<<minz<<endl;
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Loganer

感谢

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值