TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1224
  • 题目
  • P1224【何老板雨林探险赛】食物分配
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板在亚马逊河流域的雨林探险,他来到一个原始部落。这个部落有很特别的生产生活方式。部落总共有n+1个人,除酋长外,其余的n个人都必须劳作,这些人编号1到n。每天早晨这n个人都必须外出搜集食物,有的打猎,有的捕鱼,有的采野果等等。到傍晚,所有人都会回到部落,然后大家把搜集到的食物集合在一起由酋长进行分配。
    分配食物前,部落酋长会先完成一些准备工作:
    首先酋长会按每个人搜集的食物的数量由多到少将这n个人排成一队。
    接着酋长会统计出今天搜集到的食物总量T
    然后酋长会从1到n这n个数字中找出最大的一个能够被T整除的数字K
    最后酋长分配食物,排队的人中,前K个人(排在1到K位置)每人将会分配到T/K数量的食物,其余的人则没有食物(这是神灵对收集食物少的人的惩罚)
    现已知每个人收集到的食物数量,何老板想知道今天晚上哪些人会饿肚子?
    若有多个人收集到相同数量的食物,编号小的人优先分配食物。

    输入格式

    第一行,一个整数n
    第二行,n个空格间隔的整数,分别表示编号1到n的人搜集到的食物数量。

    输出格式

    只有一行,若干个由小到大排列的整数构成,表示不能分到食物的人的编号。如果所有人都能分到食物,输出数字0

    样例输入

    6
    12 9 6 10 9 18

    样例输出

    3 5

    提示

    【样例说明】
    食物总量T=12+9+6+10+9+18=64
    数字1到6中,能被64整数的最大数字为4,排名前4的人能分到食物
    【数据范围】
    n<=10000
    每人搜集的食物数量<=10000


    来源  by BossHe