首页 > 试题广场 >

游游刷题

[编程题]游游刷题
  • 热度指数：118 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
游游制定了一个刷题计划，她找到了n套试卷，每套试卷的题目数量为a_i。游游每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼。当游游打开一套试卷后，她就会把上面的题目全部刷完。但是游游有强迫症，她希望每天刷的题目总数均为k的倍数。请你计算游游最多能刷多少天的题？

输入描述:
第一行输入两个正整数n和k。
第二行输入n个正整数a_i
1\leq n \leq 10^5
1\leq k,a_i \leq 10^9


输出描述:
一个整数，代表游游最多能刷题的天数。
示例1

输入

5 3
1 2 3 4 5

输出

3

说明

第一天上午刷1号试卷，下午刷5号试卷，总共刷6题。
第二天上午摸鱼，下午刷3号试卷，总共刷3题。
第三天上午刷4号试卷，下午刷2号试卷，总共刷6题。
示例2

输入

5 3
1 1 1 1 1

输出

0

说明

显然，游游没有任何一个方案可以开始刷题。
算法知识视频讲解
开通博客

暂无题解

问题信息

难度：
1条回答 652浏览

热门推荐

相关试题

游游刷题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号