魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
F.A.Qs
Login
2341: 切割整数
Memory Limit:128 MB
Time Limit:1.000 S
:
Creator:
Submit:15
Solved:1
Submit
Statistics
Description
给出一个大整数A,A的长度可能达到100位,问是否能够将A切成若干段(
>=2),使得每段的数字之和相等。
Input
第一行一个整数n(2<=n<=100),对应整数的长度。
第二行一个包含n个字符0-9的字符串。
Output
如果能够划分,输出Yes,否则输出No。
Sample Input
5 73452
Sample Output
YES
HINT
对
于
6
2
%
的
数据
,
2
≤
n
≤
8
;
对
于
74
%
的数据
,
2
≤
n
≤
17
;
对
于
100
%
的
数
据,
2
≤
n
≤
100
;
样例解释:
分
为
7
,
3
4
,
5
2
:
7
=
3
+
4
=
5
+
2
Source/Category
循环
数组
Submit
Statistics