TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

Description

為了養成運動的好習慣,小紗最近買了一個計步器並打算利用它來紀錄自己的運動狀況。

計步器一共有五個位數,意味者可以紀錄下任何位於 0 到 99999 之間的整數。其中每一個位數都是一個七段顯示器。七段顯示器一共有七個區段,並能夠用來表示 0-9 的數字,如下圖所示:

計步器顯示數字的時候,若該數字不足五個位數會在前面補 0,直到五位數為止。舉例來說,數字 56562 依然是顯示 56562,但 123 就會顯示 00123,如下圖:

今天,小紗運動前計步器顯示的數字為 $s$,運動完後變成了 $t$。已知每次計步器都只會在偵測到移動時固定增加一步,現在小紗很好奇她運動的期間這些七段顯示器的所有區段(一共有 35 個區段)總共改變了幾次狀態,你能幫幫她計算嗎?一個區段若從關著變成開著,或是從開著變成關著都會被稱為改變狀態。

更清楚來說,以第一筆範例測資為例,其中該筆 $s = 5, t = 8$,那計步器會:

  • 顯示的數字從 00005 變成 00006,這時會有 1 個區段改變。
  • 顯示的數字從 00006 變成 00007,這時會有 5 個區段改變。
  • 顯示的數字從 00007 變成 00008,這時會有 4 個區段改變。

因此答案為 10。

Input Format

輸入有一行,該行包含兩個整數 $s, t$。請注意這個整數不會有前導 0,除非該數為 $0$。

  • $0 \leq s < t \leq 99999$

Output Format

請輸出一個整數代表所有的區段總共會切換幾次狀態。

Sample Input 1

5 8

Sample Output 1

10

Sample Input 2

108 111

Sample Output 2

11

Sample Input 3

123 1234

Sample Output 3

3704

Sample Input 4

48763 56562

Sample Output 4

25996

Hints

第一筆範例測資的解釋已在題敘中說明。

第二筆範例測資中,計步器會:

  • 顯示的數字從 00108 變成 00109,這時會有 1 個區段改變。
  • 顯示的數字從 00109 變成 00110,這時會有 6 個區段改變。
  • 顯示的數字從 00110 變成 00111,這時會有 4 個區段改變。

因此答案為 11。

Problem Source

YTP 2025 國中組程式挑戰營 p2

Subtasks

No. Testdata Range Constraints Score
1 0~3 範例測試資料 0
2 0~23 無額外限制 15

Testdata and Limits

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