logo AlgoBeat OnlineJudge
登录 注册

#214606. [COCI 2025/2026 #1] 扔球 / Krugomet

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题满分为


个人在玩游戏。第 个人持有 个球,她的暗恋对象为第 个人(可能出现 )。

进行 轮游戏,每轮游戏中,所有人同时将自己手上的球抛给自己的暗恋对象,然后接住所有传给自己的球。

编程回答两个问题:

  • 轮后,持有球数量最多的人持有多少个球?
  • 轮后,谁持有的球数量最多?

对于第二问,若有多个答案,从小到大依次输出之。

特别地,本题中你可以获得部分分。详见「计分方式」。

输入格式

第一行,两个正整数 )。

第二行, 个正整数 )。

第三行, 个正整数 )。

输出格式

第一行,输出一个正整数:持有球数量最多的人持有的球数。

第二行,输出持有球数量最多的人,按照编号从小到大排序。

样例

样例输入 1

2 1
5 6
2 1

样例输出 1

6
1

样例输入 2

4 2
5 5 5 5
1 2 1 1

样例输出 2

15
1

样例输入 3

4 10000000
1 2 3 4
2 1 4 3

样例输出 3

4
4

数据范围与提示

样例解释

样例一解释:在第一轮游戏中,俩人互相把球抛给对方,也就是「交换」了各自拥有的球的数量。所以,第一轮游戏后, 持有最多的球( 个球)。

子任务

  • 是一个排列。换言之,若 ,则
  • :无额外限制。

计分方式

正确回答第一问可以获得 的分数。

类似地,正确回答第二问可以获得 的分数。