CF750A New Year and Hurry

题目描述

Limak 打算在 2016 年的最后一天参加一场比赛。比赛将在 20:00 开始,持续四小时,即正好到午夜结束。比赛有 $n$ 道题,按照难度升序排列,即第 $1$ 题最简单,第 $n$ 题最难。Limak 知道他解第 $i$ 题需要 $5·i$ 分钟。 Limak 的朋友们组织了一个跨年派对,Limak 希望能在午夜或更早前到达。他从家去派对需要 $k$ 分钟,他会先参加比赛,再出发去派对。 如果 Limak 想按时赶到派对,他最多能解多少道题?

输入格式

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

输出格式

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

说明/提示

在第一个样例中,有 $3$ 道题,Limak 去派对需要 $222$ 分钟。三道题分别需要 $5$、$10$ 和 $15$ 分钟。Limak 可以花 $5+10=15$ 分钟解前两题,然后在 20:15 离开,经过 $222$ 分钟在 23:57 到达派对。这种情况下他可以解 $2$ 道题。若他解第 $3$ 题就没有足够的时间赶到派对,所以答案是 $2$。 在第二个样例中,Limak 可以用 $5+10+15+20=50$ 分钟解完全部 $4$ 道题,然后在 20:50 离开去派对,恰好在午夜到达。 在第三个样例中,Limak 只需 $1$ 分钟就能到派对,因此有充足的时间解完所有 $7$ 道题。 由 ChatGPT 5 翻译