大佬们看看,我这题卡好久了,求代码,谢谢
  • 板块学术版
  • 楼主Ellison2012
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/5/30 18:34
  • 上次更新2024/5/30 20:45:04
查看原帖
大佬们看看,我这题卡好久了,求代码,谢谢
1022959
Ellison2012楼主2024/5/30 18:34

问题描述 nana老师给小朋友发饼干吃,有 n 个小朋友(其中有一个小朋友是小核桃)排队拿饼干盒(盒子里装有饼干), 一共有 m 个饼干盒子,第 i 个盒子里有 a i ​ 块饼干。

小核桃趁没人时偷看了每个盒子有多少块,并改变了饼干盒子的顺序,已知发放饼干盒子的顺序是第 1 袋给第 1 个小朋友,第 2 袋给第 2 个小朋友,以此类推。

当每一轮发完以后如果饼干袋还有剩余,nana老师就会从第一个小朋友开始再发一轮饼干,直至饼干全部发完。

已知小核桃是第 k 个小朋友,求小核桃最多能吃到多少块饼干。

输入格式 第一行输入三个整数 n,k,m;

接下来一行 有 m 个整数, a 1 ​ ,a 2 ​ ,...,a m ​ 。

输出格式

输出最多吃多少个饼干。

输入数据

3 2 3

1 2 3

输出数据

3

样例解释

将盒子顺序变成1,3,2,由于他是第二个小朋友,所以他吃了三个饼干。

测评数据规模 对于 100% 的数据,

1≤k≤n≤1×10^5 ,

0≤m,ai ​ ≤1×10^5 。

2024/5/30 18:34
加载中...