Acwing 4301. 截断数列
给定一个由 n 位数字组成的序列 a1a2…an.
其中,每个数字都是 0∼9之一。
请你判断,能否将数列从中间截断为两个或更多个非空部分,要求每一部分的各位数字之和都相等。
例如,350178 可以截断为 3 个部分 350、17、8,并且满足 3+5+0=1+7=8。
输入格式
第一行包含一个整数 n。
第二行包含 n个数字 a1,a2,…,an,数字之间不含空格。
输出格式
如果可以按要求截断数列,则输出 YES,否则输出 NO。
数据范围
前 6个测试点满足 2≤n≤10。
所有
原创
2022-02-12 22:35:36 ·
434 阅读 ·
0 评论