#F. stong9070奇遇记之叫号

    传统题 1000ms 256MiB

stong9070奇遇记之叫号

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

NN 个人去排队叫号,他们编号分别为 11NN,每个人手上都有一张其他人的号码 AiA_i

初始时,所有人没有被叫过。如果第 ii 个人没有被叫过,他就叫自己手上的号码 AiA_i

问整个叫号结束后,有多少人没有叫过,按升序输出结果。

输入格式

第一行一个整数 NN,接下来 NN 个整数,分别为 A1,A2,...,ANA_1,A_2,...,A_N

输出格式

第一行一个整数 KK,接下来 KK 个整数,表示没有被叫过的人,升序输出其编号。

样例

5
3 1 4 5 4
2
2 4

样例解释

11 个人没被叫过,所以他叫第 33 个人;

22 个人没被叫过,所以他叫第 11 个人;

33 个人被叫过,他什么都不干;

44 个人没被叫过,所以他叫第 55 个人;

55 个人被叫过,他什么都不干。

最终有 22 个人没有叫过,分别为 242,4

20
9 7 19 7 10 4 13 9 4 8 10 15 16 3 18 19 12 13 2 12
10
1 2 5 6 8 11 14 17 18 20

数据范围

  • 2N2×1052≤N≤2×10^5
  • 1AiN1≤A_i≤N
  • Ai!=iA_i!=i

C2025届2024年1月30日欢乐赛~Happy

未参加
状态
已结束
规则
OI
题目
6
开始于
2024-1-30 14:30
结束于
2024-1-30 17:30
持续时间
3 小时
主持人
参赛人数
12