题目名称 3758. 夕景昨日
输入输出 switchs.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarZRQ 于2022-09-18加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:8, 提交:16, 通过率:50%
Gravatarnick 100 0.000 s 0.00 MiB C++
Gravatarムラサメ 100 0.000 s 0.00 MiB C++
GravatarSkloud 100 0.000 s 0.00 MiB C++
Gravatarqyd 100 0.122 s 3.00 MiB C++
Gravatar00000 100 0.359 s 4.50 MiB C++
GravatarZRQ 100 0.854 s 0.70 MiB C++
GravatarZRQ 100 0.926 s 3.99 MiB C++
Gravatar康尚诚 100 1.183 s 6.71 MiB C++
Gravatarqyd 80 0.149 s 3.00 MiB C++
Gravatarnick 60 0.000 s 0.00 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛6th
关于 夕景昨日 的近10条评论(全部评论)

3758. 夕景昨日

★☆   输入文件:switchs.in   输出文件:switchs.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

小$W$同学制作了 $n$ 个开关,每个开关的状态可被设置为 $+$ 或 $-$。

现在你有一个数列 $A=(a_1,⋯,a_n)$,和一个初始值为 $0$ 的变量 $v$ 。你可以自由地操纵开关,当第 $i$ 个开关被设置为 $+$ 状态时, $v$ 会加上 $a_i$ ,被设置为 $-$ 状态时,$v$ 会减去 $a_i$。

请你判断是否有两种及以上不同的方式操纵开关,使得最后得到的 $v$ 值相等。

【输入格式】

第一行一个数 $n$,表示开关的个数

第二行 $n$ 个数,第 $i$ 个数表示 $a_i$

【输出格式】

如果有请输出 $Yes$ ,否则输出 $No$。

【样例输入】

3
1 2 3

【样例输出】

Yes

【数据规模与约定】

20%:$n$≤10

100%:1≤$n$≤100000,0≤$a_i$≤500000