依旧是站外的题目
时间:1s 空间:256M
题目描述:
小白菜和小青菜分别背着两袋马铃薯准备回家,重量分别为X,Y,但是小白菜很不小心,把自己那袋马铃薯弄丢了,现在他又忘了自己当时背的马铃薯有多重,小青菜还记得的是马铃薯的总重量(X+Y) 小于等于n ,而且能被k整除。现在你需要输出小白菜的马铃薯所有可能的重量。小白菜可能背着一个空的袋子。
输入格式:
输入一行,包含三个整数Y,k,n ,
输出格式:
输出一行,输出小白菜的马铃薯的所有可能的重量以空格隔开。
如果不存在这样的重量,输出−1
样例输入1:
10 1 10
样例输出1:
0
样例输入2:
10 6 40
样例输出2:
2 8 14 20 26
约定:
1<=Y,k,n<=109;n/k<=105
提示:
注意看数据范围。
这是我的答案
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,t,ti,ci,y=0,x=0;
cin>>n>>t;
cin>>ti>>ci;
if(ci<=t)
{
y=ti;
x=1;
}
for(long long i=1;i<n;i++)
{
cin>>ti>>ci;
if(ci<=t)
{
if(y>ti)
{
y=ti;
}
x=1;
}
}
if(x==1) cout<<y;
else cout<<"TLE";
return 0;
}
有什么问题吗?