2148: 蒙蒙的私房钱
时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 20
[提交][状态][讨论版][命题人:]
题目描述
还记得单身的蒙蒙吗？现在他已经找到了心仪的另一半。最近他打算藏一些私房钱用于制造浪漫。机智的他想了一个聪明的办法。他有m个盒子和m笔钱，同时随机找一个小于m的数字n，他先把盒子围成一个圈，并从0到m-1编号，然后拿出一笔钱（假设为a），计算a%n，如果a%n编号的盒子是空的，就把钱放进这个盒子，如果a%n编号的盒子不是空的，就去看下一个盒子，直到找到一个空盒子。现在需要你告诉蒙蒙每个盒子里有多少钱。
输入描述
第一行输入n,m，分别代表随机数和盒子的个数
第二行输入m个数字，代表每笔钱的金额
第二行输入m个数字，代表每笔钱的金额
输出描述
每个盒子里有多少钱
样例输入
2 3
3 5 7样例输出
7 3 5来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版