TopCoder

abcabcabc

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

23.5% (4/17)

Description

本題請實作 $N$ 位數 $\overline{a_{N-1}a_{N-2}\dots a_0}$ 和 $M$ 位數 $\overline{b_{M-1}b_{M-2}\dots b_0}$ 的加減法，保證運算結果仍為正整數。

Input Format

輸入第一行是三個空白分隔的正整數 $N, M, op$，分別代表第一和第二個數的位數，以及操作種類。當 $op = 0$ 時執行大數加法，當 $op = 1$ 時執行減法。
第二行有 $N$ 個空白分隔的整數 $a_0, a_1, \dots, a_{N-1}$ 代表第一個大數從低位到高位的數碼依序為何。
第三行有 $M$ 個空白分隔的整數 $b_0, b_1, \dots, b_{M-1}$ 代表第二個大數從低位到高位的數碼依序為何。

輸入保證 $1\le N, M\le 100000$，$0\le a_i, b_i\le 9$，$a_{N-1}, b_{M-1}\ne 0$。

Output Format

輸出一行若干個空白分隔的整數，表示運算後的答案。

輸出的大數格式和輸入略同，每次由低位到高位依序輸出一個數碼，且首位數不得為 $0$。

Sample Input 1

2 3 0
7 8
5 6 4

Sample Output 1

2 5 5

Sample Input 2

2 1 1
5 1
7

Sample Output 2

Hints

Problem Source

No.	Testdata Range	Constraints	Score
1	0~1	範例測資	0
2	0~20	無額外限制	100

Testdata and Limits

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

552 . 大數加減 (陣列版)