CF750A.New Year and Hurry

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

New Year and Hurry

题目描述

Limak 打算在 2016 年的最后一天参加一场比赛。比赛将在 20:00 开始,持续四小时,即正好到午夜结束。比赛有 nn 道题,按照难度升序排列,即第 11 题最简单,第 nn 题最难。Limak 知道他解第 ii 题需要 5i5·i 分钟。

Limak 的朋友们组织了一个跨年派对,Limak 希望能在午夜或更早前到达。他从家去派对需要 kk 分钟,他会先参加比赛,再出发去派对。

如果 Limak 想按时赶到派对,他最多能解多少道题?

输入格式

输入仅一行,包含两个整数 nnkk1n101 \leq n \leq 101k2401 \leq k \leq 240),分别表示比赛的题目数量以及 Limak 从家到派对所需的分钟数。

输出格式

输出一个整数,表示 Limak 最多能解的题目数量,且能保证准时或提前到达派对。

说明/提示

在第一个样例中,有 33 道题,Limak 去派对需要 222222 分钟。三道题分别需要 5510101515 分钟。Limak 可以花 5+10=155+10=15 分钟解前两题,然后在 20:15 离开,经过 222222 分钟在 23:57 到达派对。这种情况下他可以解 22 道题。若他解第 33 题就没有足够的时间赶到派对,所以答案是 22

在第二个样例中,Limak 可以用 5+10+15+20=505+10+15+20=50 分钟解完全部 44 道题,然后在 20:50 离开去派对,恰好在午夜到达。

在第三个样例中,Limak 只需 11 分钟就能到派对,因此有充足的时间解完所有 77 道题。

由 ChatGPT 5 翻译

样例

3 222
2
4 190
4
7 1
7

在线编程 IDE

建议全屏模式获得最佳体验