比赛场次 279
比赛名称 “Asm.Def战记之拉格朗日点”杯
比赛状态 已结束比赛成绩
开始时间 2015-11-04 08:10:00
结束时间 2015-11-04 12:00:00
开放分组 全部用户
注释介绍 题解:http://pan.baidu.com/s/1nts3SzJ
题目名称 Asm.Def的微小贡献
输入输出 asm_contribute.in/out
时间限制 4000 ms (4 s)
内存限制 256 MiB
测试点数 10 评测插件
用户 结果 时间 内存 得分
Gravatar前鬼后鬼的守护 AAAAAAAAAA 0.069 s 0.33 MiB 100
Gravatardydxh AAAAAAAAAA 0.176 s 0.31 MiB 100
GravatarWAHT AAAAAATATT 15.013 s 0.34 MiB 70
Gravatarmikumikumi AAAAAATATT 15.552 s 0.33 MiB 70
Gravatar---- AAAAAWWAWW 0.003 s 0.31 MiB 60
Gravatardevil AAAATATATT 16.005 s 0.33 MiB 60
Gravatarstarli AAAAATTATT 16.986 s 0.36 MiB 60
Gravatarsro dydxh orz AAAWAWWAWW 2.519 s 0.32 MiB 50
GravatarWINAPI AAAWAWWAWW 3.023 s 0.32 MiB 50
GravatarSatoshi AAAAAETEWE 7.096 s 0.32 MiB 50
Gravatar321Rain AAAAWTTAWW 9.062 s 0.33 MiB 50
GravatarTZJerry AAAAATTWWW 10.111 s 0.33 MiB 50
GravatarBinary10 AAAWWWWAWW 0.066 s 0.30 MiB 40
GravatarTen.X AAAEWEEAEE 0.200 s 0.17 MiB 40
GravatarDerrick_M AAAETEEAEE 4.001 s 0.18 MiB 40
Gravatar坐看321JG虐场 AAAWTWWAWW 4.002 s 0.33 MiB 40
Gravatar坐看321rain虐场 AAAWTWWAWW 4.003 s 0.33 MiB 40
Gravatarfengchenxue WAWATATATT 16.010 s 0.31 MiB 40
Gravatar高哥 AAAWTTTATT 20.003 s 0.31 MiB 40
Gravatar咸鱼二号 AAATTTTATT 24.001 s 0.33 MiB 40
Gravatardebug AAAATTTTTT 24.082 s 0.33 MiB 40
Gravatar1azyReaper AAWWWWWAWW 0.002 s 0.46 MiB 30
Gravatarfyb AWAWWWWAWW 0.005 s 0.37 MiB 30
Gravatarsxysxy AAWWWWWAWW 0.009 s 0.33 MiB 30
Gravatarslyterlins WAWWATTATT 16.883 s 0.37 MiB 30
GravatarFETS 1/3 WATTTATATT 24.093 s 0.33 MiB 30
GravatarJobs.T AWWWWWWAWW 0.002 s 0.31 MiB 20
Gravatarlxtgogogo AAWWWWWWWW 0.115 s 0.42 MiB 20
Gravatardududu AWWWWWWWWW 0.005 s 0.32 MiB 10
Gravatartyphon AWWWWWWWWW 0.009 s 0.17 MiB 10
Gravatarmomo123 AWTTTTTWTT 28.001 s 0.33 MiB 10
GravatarThe laster C 0.000 s 0.00 MiB 0
Gravatar昵称是什么鬼 C 0.000 s 0.00 MiB 0
GravatarTAT C 0.000 s 0.00 MiB 0
Gravatarpppoooiiizzy C 0.000 s 0.00 MiB 0
GravatarKZNS C 0.000 s 0.00 MiB 0
GravatarVG|Kn. C 0.000 s 0.00 MiB 0
Gravatarshooter RRRRRRRRRR 0.000 s 0.31 MiB 0
Gravatar RRRRRRRRRR 0.000 s 0.32 MiB 0
Gravatar小明 WWWWWWWWWW 0.002 s 0.29 MiB 0
GravatarBuCiYuAn WEEEEEEWEE 0.579 s 0.33 MiB 0
GravatarCollor WWWWWWWWWW 2.650 s 0.32 MiB 0
GravatarGod-Nan WWWWWTTWWW 8.070 s 0.33 MiB 0
GravatarYXH_YXH WWTWTWWWWT 12.002 s 0.32 MiB 0
GravatarTychus WWWWTTTWTT 20.018 s 0.32 MiB 0

Asm.Def的微小贡献

★★☆   输入文件:asm_contribute.in   输出文件:asm_contribute.out   评测插件
时间限制:4 s   内存限制:256 MiB

【题目描述】

从“蓝翔”号向太空看去,星星开始眨眼。

但Asm.Def很快意识到那些不是星星。每次闪光都意味着一个目标在虚空中化作一团火球。

三分钟后,闪光停了下来。

“搞定了。”杜舰长兴奋地说,“但我们的一些通信卫星被碎片打坏了。”

“没事,一部分卫星也能凑合着用,但是得满足条件。”

“什么条件?”

“我懂,让我做一点微小的贡献。”Asm.Def推开舰长,开始操作。

Asm.Def需要从剩下的N颗卫星中选出一部分,组成通信网络。第i颗卫星有一个识别码A[i],要求他选出的所有卫星识别码的xor(按位异或,即C++中的’^’运算符)值为零,这样才能正常运作。

Asm.Def需要找出一组解。如果有多组,输出任意一组。

【输入格式】

第一行一个整数N。

接下来一行N个整数,为A[1]~A[N],代表1~N号卫星的识别码。

【输出格式】

第1行:一个整数k>0,代表选出了k颗卫星。

第2行:k个互不相等,在1~N之间的整数,代表选出的卫星编号。要求这些卫星识别码的xor为零。数据保证存在至少一组解。

【样例输入】

10
23 17 19 10 21 3 15 26 10 14

【样例输出】

4
1 2 3 5

【样例解释】

23 xor 17 xor 19 xor 21 = 0

【数据范围】

对于10%的数据,N<=5,A[i]=1.

对于40%的数据,N<=20.

对于70%的数据,N<=60.

对于100%的数据,N<=1000,1<=A[i]<2^60。

【来源】

“Asm.Def战记之拉格朗日点”杯