题目来源
原创 / 参考OJ(补个原题链接)
题目描述
小X要背 n 首古诗词,每一首需要 t_i 的时间,但是他只有 T 的时间可以背了,它想知道,自己最多可以背多少首古诗词。
输入格式
第一行两个整数 n,T
第二行 n 个整数 t_i
输出格式
一行一个答案
样例
Input 1
5 7
2 5 7 4 1
Output 1
3
原创 / 参考OJ(补个原题链接)
小X要背 n 首古诗词,每一首需要 t_i 的时间,但是他只有 T 的时间可以背了,它想知道,自己最多可以背多少首古诗词。
第一行两个整数 n,T
第二行 n 个整数 t_i
一行一个答案
5 7
2 5 7 4 1
3
这可真是蒟水
这标签也没有难的呀,出个啥,平衡树?
建议放到洛谷上新建题目,这样大家都可以提交
懒得出数据
我帮你出数据
出题是为了锻炼同学们的思维,你知道这道题目怎么做,不打出来也没事
但是我刚刚已经写了造数据的代码了。。。
python的
from random import*
n=randint(1,k)#k为n的最大值
T=randint(1,x)#x为T的最大值
s=str(n)+" "+str(T)+"\n"#s作为输出变量
for i in range(n):
p=randint(1,m)#m为ti的最大值
s+=str(p)+" "
with open('样例.in','w',encoding='utf-8') as file:#输出文件保留在样例.in里面
file.write(s)
需要什么标签可以@我