TopCoder

User's AC Ratio

87.5% (7/8)

Submission's AC Ratio

70.6% (12/17)

Tags

Description

將一個十進位正整數的奇數位數的和稱為 A,偶數位數的和稱為 B,則 AB 的絕對差值 AB 稱為這個正整數的秘密差。
例如:263541 的奇數位數的和 A=6+5+1=12,偶數位數的和 B=2+3+4=9,所以 263541 的秘密差是 129∣=3
給定一個十進位正整數 X,請找出 X 的秘密差。

Input Format

輸入為一行含有一個十進位表示法的正整數 XX 的位數不超過 1000 位數,之後是一個換行字元。

Output Format

請輸出 X 的秘密差 Y(以十進位表示法輸出),以換行字元結尾。

Sample Input 1

263541

Sample Output 1

3

Sample Input 2

131

Sample Output 2

1

Hints

Problem Source

APCS 考古

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2~7 X 一定恰好四位數 20
3 8~13 X 的位數不超過 9 30
4 0~22 無額外限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 4
1 1000 524288 65536 1 4
2 1000 524288 65536 2 4
3 1000 524288 65536 2 4
4 1000 524288 65536 2 4
5 1000 524288 65536 2 4
6 1000 524288 65536 2 4
7 1000 524288 65536 2 4
8 1000 524288 65536 3 4
9 1000 524288 65536 3 4
10 1000 524288 65536 3 4
11 1000 524288 65536 3 4
12 1000 524288 65536 3 4
13 1000 524288 65536 3 4
14 1000 524288 65536 4
15 1000 524288 65536 4
16 1000 524288 65536 4
17 1000 524288 65536 4
18 1000 524288 65536 4
19 1000 524288 65536 4
20 1000 524288 65536 4
21 1000 524288 65536 4
22 1000 524288 65536 4