Task: | ModAdd |
Sender: | smolse |
Submission time: | 2016-09-24 15:13:13 +0300 |
Language: | Python3 |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.07 s | details |
#2 | ACCEPTED | 0.09 s | details |
#3 | TIME LIMIT EXCEEDED | -- | details |
#4 | ACCEPTED | 0.10 s | details |
#5 | ACCEPTED | 0.09 s | details |
#6 | ACCEPTED | 0.08 s | details |
#7 | TIME LIMIT EXCEEDED | -- | details |
#8 | TIME LIMIT EXCEEDED | -- | details |
#9 | ACCEPTED | 0.09 s | details |
#10 | ACCEPTED | 0.18 s | details |
Code
import fileinput #import time #t1 = time.time() with fileinput.input(['-']) as input: a = input.readline().rstrip() b = input.readline().rstrip() len_a = len(a) len_b = len(b) res = [] d = {} z = min(len_a, len_b) for i in range(-z, 0): a_i = int(a[i]) b_i = int(b[i]) if (a_i, b_i) not in d: d[(a_i, b_i)] = str((int(a[i]) + int(b[i])) % 10) res.append(d[a_i, b_i]) if len_a > len_b: res = list(a[0:len_a - z]) + res elif len_a < len_b: res = list(b[0:len_b - z]) + res print(''.join(res)) #t2 = time.time() #print(t2-t1)
Test details
Test 1
Verdict: ACCEPTED
input |
---|
3797629225 9766508989 |
correct output |
---|
2453127104 |
user output |
---|
2453127104 |
Test 2
Verdict: ACCEPTED
input |
---|
552139016901047883384892240490... |
correct output |
---|
552139016901047883384892240490... |
user output |
---|
552139016901047883384892240490... Truncated |
Test 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
860793811134668093345482099582... |
correct output |
---|
487710306894083216377653715430... |
user output |
---|
(empty) |
Test 4
Verdict: ACCEPTED
input |
---|
2 870841652294197226626825161089... |
correct output |
---|
870841652294197226626825161089... |
user output |
---|
870841652294197226626825161089... Truncated |
Test 5
Verdict: ACCEPTED
input |
---|
0 404905566051213252279994991040... |
correct output |
---|
404905566051213252279994991040... |
user output |
---|
404905566051213252279994991040... Truncated |
Test 6
Verdict: ACCEPTED
input |
---|
430112167406460960088878635088... |
correct output |
---|
430112167406460960088878635088... |
user output |
---|
430112167406460960088878635088... Truncated |
Test 7
Verdict: TIME LIMIT EXCEEDED
input |
---|
867016005819001635643395991596... |
correct output |
---|
999999999999999999999999999999... |
user output |
---|
(empty) |
Test 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
120453771521975552204976752778... |
correct output |
---|
0 |
user output |
---|
(empty) |
Test 9
Verdict: ACCEPTED
input |
---|
239979749009277805816504910098... |
correct output |
---|
239979749009277805816504910098... |
user output |
---|
239979749009277805816504910098... Truncated |
Test 10
Verdict: ACCEPTED
input |
---|
990963963634143754324162574923... |
correct output |
---|
818540385713473048971388312665... |
user output |
---|
818540385713473048971388312665... Truncated |