CF1030C Vasya and Golden Ticket

题目描述

最近,Vasya 找到了一张金票——一个由 $n$ 位数字 $a_1a_2\dots a_n$ 组成的序列。Vasya 认为一张票是幸运的,当且仅当它可以被划分为两个或更多个不相交的连续段,每个段的数字之和都相等。例如,票 $350178$ 是幸运的,因为它可以被划分为三个连续段 $350$、$17$ 和 $8$:$3+5+0=1+7=8$。注意,序列中的每一位数字必须恰好属于一个段。 请帮助 Vasya 判断他找到的金票是否幸运。

输入格式

第一行包含一个整数 $n$($2 \le n \le 100$),表示票上的数字个数。 第二行包含 $n$ 个数字 $a_1 a_2 \dots a_n$($0 \le a_i \le 9$),表示金票上的数字。数字之间没有空格。

输出格式

如果金票是幸运的,输出 "YES";否则输出 "NO"(不区分大小写)。

说明/提示

在第一个样例中,票可以被划分为 $7$、$34$ 和 $52$:$7=3+4=5+2$。 在第二个样例中,不可能将票划分为和相等的连续段。 由 ChatGPT 4.1 翻译