| Task: | ModAdd |
| Sender: | smolse |
| Submission time: | 2016-09-24 15:37:44 +0300 |
| Language: | Python3 |
| Status: | READY |
| Result: | TIME LIMIT EXCEEDED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | details |
| #2 | ACCEPTED | 0.10 s | details |
| #3 | TIME LIMIT EXCEEDED | -- | details |
| #4 | ACCEPTED | 0.10 s | details |
| #5 | ACCEPTED | 0.10 s | details |
| #6 | ACCEPTED | 0.10 s | details |
| #7 | ACCEPTED | 1.00 s | details |
| #8 | TIME LIMIT EXCEEDED | -- | details |
| #9 | ACCEPTED | 0.10 s | details |
| #10 | ACCEPTED | 0.19 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 = {}
#for i in range(19):
# d[i] = str(i % 10)
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((a_i + b_i) % 10)
res.append(d[a_i, b_i])
#try:
#res.append(d[(a_i, b_i)])
#except KeyError:
# res.append(d[(b_i, a_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).lstrip('0'))
#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: ACCEPTED
| input |
|---|
| 867016005819001635643395991596... |
| correct output |
|---|
| 999999999999999999999999999999... |
| user output |
|---|
| 999999999999999999999999999999... Truncated |
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 |
