Yet another FJOI2022 problem
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
世界,拒绝了我……
……
……
这是哪里?
“经历 年,终于又出现了一位降临者。孩子,这是 OI 的世界,只有解题才能变强。你是天选的降临者,只有解出全部的 道题,才能拯救这个世界。”
OI?
解题?
是什么意思?
“好了,接下来看第二道题吧。”
题目描述
小 C 有一个数 ,初始时为 。而小 Ɔ 手中有一个长为 的序列 。一次操作中,小 C 需要依次进行如下的修改:
- 选中 中的一个数 。
- 将 加上 。
- 让 变为自身的相反数,即 。
小 C 想知道,在若干次操作(可以不进行操作,同一个位置可以选中多次)之后, 最大是多少。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
如果存在一种方案,使得 可以无限增长,则输出一行一个字符串 Infinity。
否则输出一行一个整数,表示 最大是多少。
2 -534000
542457 -1377777
8457
提示
数据范围
对于 的数据,。
对于另外 的数据,。
对于另外 的数据,。
对于 的数据,,。
京公网安备 11011102002149号