#1265. 拜访朋友

拜访朋友

题目描述

Mualani\text{Mualani} 想要去拜访朋友,但她手上还有许多事情没有完成。她想先继续做一些事情再去拜访。已知:第 ii 件事情要花费 ii 分钟完成;从自己家到朋友家的路上会花费 kk 分钟。求:若要保证她在 55 小时内能够到达朋友家,那么她最多还能完成几件事情?

输入格式

一个整数 kk,表示路上需要花费的时间。(单位:分钟)

输出格式

一个整数,表示最多能够完成多少件事情。

样例

280
5

样例 11 解释

路上需要花 280280 分钟,因此留给她做事情的时间有 2020 分钟。前 55 件事情分别花费 1,2,3,4,51,2,3,4,5 分钟,总共花费 1515 分钟;此时剩余 55 分钟,而第 66 件事情需要花费 66 分钟,无法完成。

数据规模与约束

对于 100%100\% 的数据,1k3001≤k≤300