超级会员免费看
本题为一个简单的考试模拟问题，共有n名学生参加，考试时间总计M分钟。每位学生答题时间不同，若超过时间则视为不及格。题目要求求出每名学生通过考试所需的最少不及格人数。输入包含学生数量n和考试总时间M，以及每位学生的答题时间。输出为每名学生对应的最少不及格人数。
题目描述
The only difference between easy and hard versions is constraints.
A session has begun at Beland State University. Many students are taking exams.
Polygraph Poligrafovich is going to examine a group of nn students. Students will take the exam one-by-one in order from 11 -th to nn -th. Rules of the exam are following:
- The ii -th student randomly chooses a ticket.
- if this ticket is too hard to the student, he doesn't answer and goes home immediately (this process is so fast that it's considered no time elapses). This student fails the exam.
- if the student finds the ticket easy, he spends exactly t_iti minutes to pass the exam. After it, he immediately gets a mark and goes home.
Students take the exam in the
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
