C++:TLE80分
  • 板块学术版
  • 楼主Chalage_2010
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/8/3 13:49
  • 上次更新2023/10/27 17:14:25
查看原帖
C++:TLE80分
760690
Chalage_2010楼主2022/8/3 13:49

依旧是站外的题目

时间: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;
}

有什么问题吗?

2022/8/3 13:49
加载中...