首页 / 题库

P13108 - Halloween Treat

数学入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

每年万圣节都会遇到同样的问题:每个邻居只愿意在当天给出固定总数的糖果,不管有多少孩子来拜访,所以如果孩子去得太晚可能什么都得不到。为了避免冲突,孩子们决定将所有糖果收集起来,然后平均分配。根据去年万圣节的经验,他们知道从每个邻居那里能得到多少糖果。比起糖果的数量,他们更关心公平性,所以他们想要选择一部分邻居去拜访,使得每个孩子最终分到的糖果数量相同。如果有剩余的糖果无法平分,他们是不会满意的。

你的任务是帮助孩子们找到一个解决方案。

输入

输入包含多个测试用例。

每个测试用例的第一行包含两个整数 `c` 和 `n`(`1 ≤ c ≤ n ≤ 100000`),分别表示孩子的数量和邻居的数量。

下一行包含 `n` 个空格分隔的整数 `a₁, a₂, ..., aₙ`(`1 ≤ aᵢ ≤ 100000`),其中 `aᵢ` 表示孩子们拜访第 `i` 个邻居时能获得的糖果数量。

最后一个测试用例后面跟着两个 `0`,表示输入结束。

输出

对于每个测试用例,输出一行,包含孩子们应该选择的邻居的索引(这里的索引 `i` 对应第 `i` 个邻居,他给出 `aᵢ` 颗糖果)。

如果不存在每个孩子至少得到一颗糖的解决方案,则输出 `"no sweets"`。

注意:如果存在多个每个孩子至少得到一颗糖的解决方案,你可以输出任意一个。

样例

  • 复制
  • 复制

提示

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36