ICPC沈阳站比赛进行到28分钟时破晓队已解出2道题,耗时31分钟,排名63。但之后一直卡在了L题,在700多支队伍中的排名已掉出210。而获奖队伍至少需要排名210。已知排名210的队伍的解题数和耗时,若破晓队坚韧不拔,奋力拼搏又解出了n题,那么该队有可能绝地反击拿到奖吗?排名时,解题数多的排名靠前,若解题数相同,则耗时少的排名靠前。
输入格式:
首先输入一个正整数T,表示测试组数,然后再输入T组测试。对于每组测试,第1行输入两个整数,表示排名在210的队伍的解题数和罚时;第2行先输入1个非负整数n,然后再输入n个整数,表示破晓队解出了n道题及相应各道题的耗时。
输出格式:
对于每组测试,若破晓队能够获奖,则输出“Yes”,否则输出“No”。引号不必输出。
输入样例:
2
3 245
1 240
3 245
1 210
输出样例:
No
Yes
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,m,x,n,y,s=0,z;
cin>>t;
while(t--){
s=0;
cin>>m>>x;
cin>>n;
z=n;
while(z--){cin>>y;s+=y;}
if((n+2)>m)cout<<"Yes\n";
else if((n+2)==m)
{
if(s+31<x)cout<<"Yes\n";
else cout<<"No\n";
}
else cout<<"No\n";
}
return 0;
}