小X背古诗词

题目来源

原创 / 参考OJ(补个原题链接:link:

题目描述

小X要背 n 首古诗词,每一首需要 t_i 的时间,但是他只有 T 的时间可以背了,它想知道,自己最多可以背多少首古诗词。

输入格式

第一行两个整数 n,T
第二行 n 个整数 t_i

输出格式

一行一个答案

样例

Input 1

5 7
2 5 7 4 1

Output 1

3
1 个赞

这可真是蒟水

2 个赞

这标签也没有难的呀,出个啥,平衡树?

1 个赞

建议放到洛谷上新建题目,这样大家都可以提交

1 个赞

懒得出数据

1 个赞

我帮你出数据

1 个赞

出题是为了锻炼同学们的思维,你知道这道题目怎么做,不打出来也没事

1 个赞

但是我刚刚已经写了造数据的代码了。。。
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)
1 个赞

需要什么标签可以@我

1 个赞