9703 | 2024-03-02 13:07:30 | szelland | Kiváló Számok | python3 | Elfogadva 100/100 | 930ms | 47640 KiB |
def sum1(string):
n = 0
for i in string:
n += int(i)
return n
def to_str(inp):
r = ''
for i in inp:
r += i
return r
input = int(input())
num1 = '1' * input
def solve(num) -> str:
if num != '5' * input:
if sum1(num) % 3 == 0:
return num
else:
num = list(num)
num[0] = '5'
num = sorted(num)
num = to_str(num)
return solve(num)
else:
return -1
print(solve(num1))
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 18ms | 11404 KiB | ||||
subtask2 | 33/33 | ||||||
2 | Elfogadva | 17ms | 11688 KiB | ||||
3 | Elfogadva | 17ms | 12116 KiB | ||||
4 | Elfogadva | 17ms | 11928 KiB | ||||
5 | Elfogadva | 18ms | 12392 KiB | ||||
6 | Elfogadva | 17ms | 12668 KiB | ||||
7 | Elfogadva | 17ms | 12480 KiB | ||||
8 | Elfogadva | 17ms | 12728 KiB | ||||
subtask3 | 33/33 | ||||||
9 | Elfogadva | 71ms | 13620 KiB | ||||
10 | Elfogadva | 479ms | 29768 KiB | ||||
11 | Elfogadva | 150ms | 15192 KiB | ||||
12 | Elfogadva | 301ms | 28944 KiB | ||||
13 | Elfogadva | 310ms | 29428 KiB | ||||
14 | Elfogadva | 177ms | 22276 KiB | ||||
15 | Elfogadva | 126ms | 17184 KiB | ||||
16 | Elfogadva | 68ms | 14416 KiB | ||||
17 | Elfogadva | 101ms | 15364 KiB | ||||
18 | Elfogadva | 337ms | 32244 KiB | ||||
19 | Elfogadva | 129ms | 20452 KiB | ||||
20 | Elfogadva | 435ms | 37704 KiB | ||||
subtask4 | 34/34 | ||||||
21 | Elfogadva | 930ms | 47640 KiB | ||||
22 | Elfogadva | 187ms | 20496 KiB | ||||
23 | Elfogadva | 584ms | 46044 KiB | ||||
24 | Elfogadva | 237ms | 18340 KiB | ||||
25 | Elfogadva | 186ms | 17664 KiB | ||||
26 | Elfogadva | 104ms | 16264 KiB | ||||
27 | Elfogadva | 778ms | 42428 KiB | ||||
28 | Elfogadva | 671ms | 38924 KiB | ||||
29 | Elfogadva | 89ms | 18872 KiB | ||||
30 | Elfogadva | 358ms | 33860 KiB | ||||
31 | Elfogadva | 375ms | 33452 KiB | ||||
32 | Elfogadva | 26ms | 15224 KiB | ||||
33 | Elfogadva | 35ms | 15128 KiB |