F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3440. -- 传球游戏 -- 衡阳八中OJ离线版-2014-11-04

3440: 传球游戏

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 62  Solved: 25
[Submit][Status]

Description

【背景】
有n个无聊人士围成一圈,有一个球将被他们传来传去。
【描述】
当被传到球之后,不同的人会做出不同的动作。
第1类人,顺着传来的方向传给下一个人。
第2类人,逆着传来的方向传给上一个人。
第3类人,顺着传来的方向传给下面第二个人。
第4类人,逆着传来的方向传给上面第二个人。
现不知是从哪个人开始传,及开始传的方向,求有哪些人无论如何,最多只能碰到一次球(开始传球的人算碰到了一次球)。(第3、4类人发球也是越过和自己相邻的人传给第二个人)。

Input

输入有2行,第一行有一个正整数n。第二行有n个用空格隔开的正整数,第i个数字表示顺指针的第i个人是第几类人。

Output

输出有2行,第一行有一个正整数m,表示最多只能碰到一次球的人的个数。第二行有m个正整数,表示哪些人最多只能碰到一次球,从小到大输出。

Sample Input

5
1 2 3 4 1

Sample Output

1
3
【数据范围与约定】
100%的数据,4<n≤500000。

HINT

Source

By lll6924 at “冬令营后竞速放松赛”

[Submit][Status]

HOME Back