TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

75.0% (3/4)

Tags

Description

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

Input Format

輸入為一行含有一個十進位表示法的正整數 $X$,$X$ 的位數不超過 $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