CodeForces - 1141ESuperhero Battle简单模拟

Superhero Battle
这道题卡了我一个多小时,最后也没有做出来,成功称为吊车尾。。。
思路什么的都没有问题,主要是,爆long long了,这个太可怕了,就因为一个中间变量忘记开longlong导致一直一直wa,心态都崩溃了
【思路分析】关键点:记录一轮攻击最多的地方,然后判断需要多少次才会让血量降低到撑不过一轮
代码:

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<climits>
using namespace std;

typedef long long ll;

ll H,n,tmp,ans,maxn=0,t;
const int MAXN=200005;
ll a[MAXN];

int main()
{
	scanf("%lld%lld",&H,&n);
	a[0]=0;
	int flag=0;
	for(ll i=1;i<=n;i++)
	{
		scanf("%lld",&tmp);
		a[i]=a[i-1]+tmp;
		if(a[i]<maxn)
		{
			maxn=a[i];
			t=i;
		}
		if(a[i]+H<=0 && flag==0)
		{
			flag=1;
			ans=i;
		}
	}
	if(flag==1)
	{
		printf("%lld",ans);
		return 0;
	}
	if(a[n]>=0)
	{
		printf("-1");
		return 0;
	}
	maxn=-maxn;
	ll kill=-a[n];	//忘记在这里开longlong ,然后一直在92个测试点错,卧槽
	ans=((H-maxn-1)/kill+1)*n;	//使得H下降到maxn以下
	H=H-((H-maxn-1)/kill+1)*kill;
	

	//printf("test : %lld %lld\n",ans,H);

	int i=1;
	
	while(H+a[i]>0)
	{
		ans++;
		//printf("test : %lld %lld\n",ans,H+a[i]);
		if(i==n)
		{
			H+=a[n];
			i=1;
		}
		else
		i++;
	}
	ans++;
	printf("%lld",ans);
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值