Question

c++ 上ACM提交的问题，

Description:Tyr最喜欢吃罐装的菠菜，因为Tyr的力量来自于吃掉的菠菜。每次Tyr出去冒险的时候都会带上很多的菠菜罐头，当遇到危险的时候，他就会从背包里拿出菠菜罐头，以最快的速度吃掉它们，以最快的速度增加力量，从而克服困难。根据历史的统计数据，Tyr拿出一个菠菜罐头需要花费A s的时间，吃掉一个菠菜罐头的时间是B s。每当Tyr遇到一个怪物的时候，怪物会在C s之后的时间里吃掉Tyr。但是，如果Tyr能够在C s的时间里把力量从原来的D增加到E，他就能够打败怪物。 现在又有一个怪物出现在Tyr面前了！Tyr能够打败怪物吗？
Input:输入数据有多组。第一行是一个整数N（1<=N<=10）,表示有N组测试数据。每组测试数据有2行： 第一行：首先是一个整数M（1<=M<=10000），表示Tyr的背包里有M个菠菜罐头；其后M个整数表示每个菠菜罐头可以增加的力量。 第二行：A B C D EOutput:对于每组测试数据，如果Tyr能够打败怪物，请输出“Tyr is great!”；否则请输出“Tyr is not so great!”。Sample Input:2
4 1 1 1 1
1 1 6 12 15
4 1 1 1 1
1 1 3 12 15
Sample Output:Tyr is great!
Tyr is not so great!

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int a[5];
vector<int> b;
int m;
cin>>m;
int sum=0;
for(int j=0;j<m;j++)
{
int f;
cin>>f;
b.push_back(f);
}
sort(b.begin(),b.end());
reverse(b.begin(),b.end());
for(int k=0;k<5;k++)
cin>>a[k];
int d=a[4]-a[3];
for(int l=0;l<a[2]/(a[0]+a[1]);l++)
{
sum=sum+b[l];
if(sum>=d)
{
cout<<"Tyr is great!"<<endl;
break;
}
else
if(l==a[2]/(a[0]+a[1])-1)
{
cout<<"Tyr is not so great!"<<endl;
break;
}
}
}
return 0;
}
哪里错了，为什么在ACM上 AC不了？

Answer 1

两个错误，
1. 没考虑到所有的罐头加起来都不够的情况（l要<m)
2. 没考虑打怪的时间小于拿罐头吃罐头的时间。（判断移到循环外面）
修改如下。

for(l=0;l<a[2]/(a[0]+a[1])&&l < m;l++)
{
sum=sum+b[l];
}
if(sum>=d)
{
cout<<"Tyr is great!"<<endl;
}
else
{
cout<<"Tyr is not so great!"<<endl;
}