Type: Default 1000ms 256MiB

阿斯特莱亚的救赎

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一切都发生在一个围绕一颗名为阿斯特莱亚的神秘恒星运行的恒星系统中。这颗恒星被当作神灵一样崇拜,因为阿斯特莱亚为围绕它运行的六颗行星提供了神秘的天赋,并引导了被称为星光时代的繁荣岁月。然而,有一天,阿斯特莱亚的光线开始变暗。在恐惧中,她的追随者在第6颗行星水瓶座上建造了一座高耸的纪念碑,却没有作用,还使事态迅速升级失控。阿斯特莱亚的心脏陷入黑暗和火焰之中,腐蚀了围绕她的行星的几乎所有居民。虽然希望已经几乎消失,但仍然有一线希望。每颗行星各自的神谕者,拿上了名为 Astrium 的书形遗物。只有他们有能力净化那些因阿斯特莱亚失宠而堕落的人。

Astrea: Six-Sided Oracles 中,你将作为六位勇敢的神谕者之一,在失落文明的废墟中开辟一条道路,使用不断变化的骰子和附魔哨兵,净化一波又一波的腐败敌人和腐朽的女神来拯救星系。

“飞起来像蛾子,叮起来像蜂子。” 在某次净化中,你操作的奥斯特拉只剩下最后一颗心的最后一格净化值,这意味着你几乎要被 腐化 !但你并不慌张,因为尽管你的手上只有一颗能造成 n n 次净化的“闪电”骰子,但是被净化的对象,腐化生物也只剩下 n n 点腐化值,只要对其造成至少 n n 点净化就能成功净化该生物。由于已经经历了一番苦战,你拥有着花里胡哨的buff和各式各样的遗物,所以只有当净化产生时,你才知道具体造成了多少净化值。看着不断劈下的闪电和像蛾子一样飞着的奥斯特拉,你不禁好奇,这 n n 次净化中,是否存在几次净化的净化值总和是 n n 的倍数?

输入格式

输入第一行包含一个整数 n n ,表示“闪电”骰子能造成的净化次数。 第二行包含 n n 个整数,表示每次净化造成的净化值 a a

输出格式

输出包含一行或两行,若存在 xx 个净化值总和是 n n 的倍数,则在第一行输出 xx,再按照原本的顺序在第二行输出这些净化值。若有多种方案,可以输出任意一个方案 ;否则,输出仅包含一行一个字符串 No

样例

3
4 5 7
2
4 5
5
234 567 125 234 123
1
125

数据范围

对于 20% 20\% 的数据,1n20 1 \le n \le 20

对于 100% 100\% 的数据, 1n106,1a107 1 \le n \le 10^6, 1 \le a \le 10^7

“ASFR” Cup 2nd

Not Attended
Status
Done
Rule
IOI
Problem
13
Start at
2023-10-14 0:00
End at
2023-10-16 0:00
Duration
48 hour(s)
Host
Partic.
162