在纪中的第九天，2017-7-15 总结：

2024-05-18 09:06:02

今天四题满上，没时间细讲，日（bu）后（hui）补上

1676. 【USACO】iCow播放器 (Standard IO)

时间限制: 1000 ms 空间限制: 65536 KB 具体限制

Goto ProblemSet

题目描述

被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farmer John自己设计的算法来决定：　

* 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。　

* 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。　

* 一首曲子在播放结束后，它的权值会被平均地分给其他N-1首曲子，它本身的权值清零。　

* 如果一首曲子的权值无法被平均分配（也就是说，无法被N-1整除），那么被N-1除的余数部分将会以1为单位，顺次分配给排名靠前的曲子（也就是说，顺序为曲目1、曲目2...依次下去。当然，刚播放过的那首曲子需要被跳过），直到多出的部分被分配完。

在选定的下一首曲子播放完毕后，这个算法再次被执行，调整曲子的权值，并选出再接下来播放的曲目。请你计算一下，按FJ的算法，最先播放的T(1 <= T <= 1000)首曲子分别是哪些。

输入

输出

第1行: 2个用空格隔开的整数：N 和 T

第2..N+1行: 第i+1行为1个整数：R_i

样例输入

样例输出

在纪中的第九天，2017-7-15 总结：相关推荐

2018纪中暑期15天期末考试总结
前言比赛.吃饭与FBI 学习算法后缀自动机后缀数组 zkw费用流 AC自动机圆方树 Tarjan(复习,补充概念) 树形DP(复习) 比赛概况个人: 总体来说还好吧,成绩起落相比上一次变小了 ...
在离线环境中安装Visual Stuido 2017
在离线环境中安装Visual Stuido 2017 0x00 写在前面的废话因为工作上大多数都是在离线环境中进行的,进出离线环境很麻烦,所以之前很长一段时间都在使用VS2010.后来尝试换了VS2 ...
纪中2016.8.13比赛不明总结
** 纪中2016.8.13比赛不明总结 (妈妈说要低调) ** ** 第一次用markdown. 总结: 估分:100+100+100+10=310(估大了) 实际:100+100+58.3+10= ...
自然语言处理技术（NLP）在推荐系统中的应用原2017.06.29人工智能头条作者：张相於，58集团算法架构师，转转搜索推荐部负责人，负责搜索、推荐以及算法相关工作。多年来主要从事推荐系统以及机
自然语言处理技术(NLP)在推荐系统中的应用原2017.06.29人工智能头条作者: 张相於,58集团算法架构师,转转搜索推荐部负责人,负责搜索.推荐以及算法相关工作.多年来主要从事推荐系统以及机 ...
2019寒假纪中集训总结学期总结(流水账)
学期总结这学期上了初三,学校的初.高中校区对调,我们的班主任也由一个生物老师换成了一个化学老师. 之前的班主任比较年轻,跟我们这群学生有这很好的感情,亦师亦友,陪伴我们度过了几乎没有中考压力的初一. ...
2019纪中暑假游记+总结
Travels总篇\texttt{Travels总篇}Travels总篇 7/4\texttt{7/4}7/4 下午才去纪中,早上就一大早和同学出去玩,看了蜘蛛侠然后到3点多才出发. 因为走南沙大桥所 ...
欢乐纪中A组周六赛【2019.5.18】
前言重返纪中之日,又是被虐之时成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB ...
纪中2019(上)游记+总结
目录之下文章目录目录之下游记之下 Day−1Day-1Day−1 Day0Day0Day0 Day1Day1Day1 Day2Day2Day2 Day3Day3Day3 Day4Day4Day4 ...
欢乐纪中某B组赛【2019.1.18】
前言新年新气象,我们又一度迎来新一年的模拟赛(谁想迎来) 总之,有来到了熟悉的地方--纪中. 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerso ...
学习手记(2018/7/14~2018/7/18)——快乐纪中
2018/7/14:普通的纪中一天儿子兄弟表示法将一颗多叉树转换为二叉树的方法,左子节点连原树的第一个儿子,右子节点连原树的右边的兄弟适用范围:树形dp 数位dp常见方法状态压缩分类讨论记 ...

最新文章

热门文章