B. Yet another FJOI2022 problem

    远端评测题 1000ms 512MiB

Yet another FJOI2022 problem

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

题目背景

世界,拒绝了我……

……

……

这是哪里?

“经历 19198101919810 年,终于又出现了一位降临者。孩子,这是 OI 的世界,只有解题才能变强。你是天选的降临者,只有解出全部的 44 道题,才能拯救这个世界。”

OI?

解题?

是什么意思?

“好了,接下来看第二道题吧。”

题目描述

小 C 有一个数 xx,初始时为 x0x_0。而小 Ɔ 手中有一个长为 nn 的序列 aa。一次操作中,小 C 需要依次进行如下的修改:

  • 选中 aa 中的一个数 aia_i
  • xx 加上 aia_i
  • aia_i 变为自身的相反数,即 ai-a_i

小 C 想知道,在若干次操作(可以不进行操作,同一个位置可以选中多次)之后,xx 最大是多少。

输入格式

第一行两个整数 n,x0n,x_0

第二行 nn 个整数 aia_i

输出格式

如果存在一种方案,使得 xx 可以无限增长,则输出一行一个字符串 Infinity

否则输出一行一个整数,表示 xx 最大是多少。

2 -534000
542457 -1377777
8457

提示

数据范围

对于 30%30\% 的数据,n20n \le 20

对于另外 20%20\% 的数据,ai<0a_i<0

对于另外 20%20\% 的数据,ai0a_i\ge0

对于 100%100\% 的数据,1n1051\le n\le10^5ai,x0109|a_i|,|x_0|\le 10^9

CSP-J普及组模拟赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-9-22 16:30
结束于
2025-9-22 19:45
持续时间
3.3 小时
主持人
参赛人数
20