传统题 1000ms 256MiB

Problem 5 Write

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 5 Write

题目描述

​ Quely每个学期都会有一个新的笔记本,她每天都会在上面记录下今天的学习情况,可是因为长期翻动笔记本,它的完整度已经从100%100\%变成了m%m\%,但她这个学期还有nn天每天会磨损aia_i的完整度,但她可以选择在11天内修复笔记本aia_i的完整度,请问她的笔记本最多还能使用多少天。

输入格式

​ 输入共两行。

​ 第一行,两个整数n,mn,m

​ 第二行,nn个整数aia_i

输出格式

​ 输出她的笔记本最多还能坚持几天。

样例

样例1#输入

2 5
3 2

样例1#输出

2

提示/说明

对于100%100\%的数据:1n2×105,0m100,0ai301≤n≤2\times10^5,0≤m≤100,0≤a_i≤30

TOI 月赛 Div.1

未参加
状态
已结束
规则
OI
题目
10
开始于
2024-1-1 8:30
结束于
2024-12-31 8:30
持续时间
8760 小时
主持人
参赛人数
5