Type: Default 1000ms 256MiB

【队列】儿童节分糖果

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.

题目描述

儿童节到了,商场举办活动,给来到商场的小朋友分糖果。小朋友们排起队按顺序领取糖果。工作人员每次会给小朋友固定数目m个糖果,如果小朋友不满意,允许小朋友到队伍尾再次领取,如此重复直到所有小朋友都满意。现在给出每个小朋友想要的糖果数目,问最后一个领取糖果的是谁,一共需要多少糖果。

输入格式

第一行两个整数n,m表示小朋友数目和每次分的糖果数目 第二行n个整数x,表示每个小朋友想要的糖果数目,从左边开始领取

输出格式

一行两个整数,分别表示最后一个小朋友的编号和总共需要的糖果数目。

样例 #1

样例输入 #1

5 2
1 3 1 4 2

样例输出 #1

4 14

提示

编号从1开始,1<=n,m,x<=100编号从1开始,1<=n,m,x<=100

队列、单调队列、优先队列

Not Claimed
Status
Done
Problem
18
Open Since
2025-4-19 8:15
Deadline
2025-5-31 23:59
Extension
24 hour(s)