【CF 450A】 Jzzhu and Children

【CF 450A】 Jzzhu and Children

发糖 n个小盆(屁)友(孩) 站好队第i个人想要ai颗糖但坏叔蜀一个人一次只发m个糖还想要就要到队尾排队领够糖的就走开问最后走的小朋友是谁

队列比较好想我用了除法第i个小朋友要领(ai+m-1)/m次领取次数最多并且初始位置最靠后的肯定最后走

代码如下:

<span style="font-size:18px;">#include <iostream>
#include <cstdio>using namespace std;int main()
{int n,m,a,mm,id,i;mm = 0;scanf("%d %d",&n,&m);for(i = 1; i <= n; ++i){scanf("%d",&a);if((a+m-1)/m >= mm){mm = (a+m-1)/m;id= i;}}printf("%d\n",id);return 0;
}</span>

【CF 450A】 Jzzhu and Children相关推荐

【CF 520D】Cubes
[CF 520D]Cubes 怎么说呢--英语阅读题+超级大模拟-- 最重要的是知道怎么出来的数据...题意好懂 xy坐标内给出几个单位正方形以正方形左下点坐标给出 y=0为地面正方形下面或者左右 ...
【CF 732E】Sockets（优先队列+贪心）
[CF 732E]Sockets(优先队列+贪心) 题目大意: n台电脑,m个供电器. 每台电脑和每个供电器都有电量,当电脑i的电量和供电器j电量相同时,可以连接供电. 现在提供变压器,可以连接到供电 ...
【CF 617E】 XOR and Favorite Number （Mo's algorithm）
[CF 617E] XOR and Favorite Number (Mo's algorithm) E. XOR and Favorite Number time limit per test 4 ...
【CF 149D】Coloring Brackets（dp）
[CF 149D]Coloring Brackets(dp) D. Coloring Brackets time limit per test 2 seconds memory limit per t ...
*【CF#633B】 A Trivial Problem（二分或枚举）
题干: Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them ...
【CF#715C】Digit Tree 点分治+乘法逆元
AC通道:http://codeforces.com/problemset/problem/715/C [题目大意] 给定一个有N个点的树,问其中有多少条路径满足他们的边权连成的数对M取余为0. 其中 ...
【CF#303D】Rotatable Number
[题目描述] Bike是一位机智的少年,非常喜欢数学.他受到142857的启发,发明了一种叫做"循环数"的数. 如你所见,142857是一个神奇的数字,因为它的所有循环排列能由它乘 ...
【CF 463F】Escape Through Leaf
题意给你一棵 \(n\) 个点的树,每个节点有两个权值 \(a_i,b_i\). 从一个点 \(u\) 可以跳到以其为根的子树内的任意一点 \(v\)(不能跳到 \(u\) 自己),代价是 \(a_ ...
【CF 1195】Basketball Exercise/Submarine in the Rybinsk Sea (hard edition)/OpenStreetMap+二维单调队列滑动窗口模板
寡人认为C,E都是比较板的题 butD2也太ex了,大大是被那个mod精给弄疯了,我mod了那么多次还是炸了longlong orz 文章目录二维单调队列模板 C:Basketball Exerci ...

【CF 450A】 Jzzhu and Children

【CF 450A】 Jzzhu and Children相关推荐

最新文章

热门文章