秋招模拟赛第29场|携程实习|2023.05.25
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-6-19 19:00
- End at
- 2023-6-19 20:30
- Duration
- 1.5 hour(s)
- Host
- Partic.
- 11
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
塔子哥最近闲来没事,于是他报名了高级软考,但是高级软考难度比较大,于是塔子哥制定了一个刷题计划,他找到了 n 套试卷,每套试卷的题目数量为ai。塔子哥每天上午最多打开一套试卷,下午最多打开一套试卷,也可以选择不刷题而摸鱼(当然不能上下午都摸鱼!)。当塔子哥打开一套试卷后,他就会把上面的题目全部刷完。但是塔子哥有强迫症,他希望每天刷的题目总数均为 k 的倍数。请你计算塔子哥最多能刷多少天的题?
输入第—行为两个正整数n和k。
输入第二行为n个正整数ai
其中,1 ≤ n ≤ 105 , 1 ≤ k, ai ≤ 109
一个整数,代表塔子哥最多能刷题的天数
输入
6 4
1 1 2 2 3 4
输出
3
说明:
第一天上午刷 1 号试卷,下午刷 5 号试卷 ,总共刷 4题
第二天上午摸鱼,下午刷 6 号试卷,总共刷 4 题。
第三天上午刷 3号试卷,下午刷4号试卷,总共刷 4 题
输入
5 7
1 2 3 3 3
输出
0
显然,塔子哥没有任何一个方案可以进行刷题。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.