Submission #18008504


Source Code Expand

n = int(input())
N = list(map(int,list(str(n))))
av = n % 3
aa = [i % 3 for i in N]

a = aa.count(0)
b = aa.count(1)
c = aa.count(2)

if av == 0:
    print(0)

elif av == 1:
    if b >= 1:
        b -= 1
        if a + b + c <= 0:
            print(-1)
        else:
            print(1)
    else:
        c -= 2
        if a + b + c <= 0:
            print(-1)
        else:
            print(2)

elif av == 2:
    if c >= 1:
        c -= 1
        if a + b + c <= 0:
            print(-1)
        else:
            print(1)
    
    else:
        b -= 2
        if a + b + c <= 0:
            print(-1)
        else:
            print(2)

Submission Info

Submission Time
Task C - To 3
User Gerodog
Language Python (3.8.2)
Score 300
Code Size 678 Byte
Status AC
Exec Time 26 ms
Memory 9184 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 27
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All all_00.txt, all_01.txt, all_02.txt, all_03.txt, all_04.txt, all_05.txt, all_06.txt, all_07.txt, all_08.txt, all_09.txt, all_10.txt, all_11.txt, all_12.txt, all_13.txt, all_14.txt, all_15.txt, all_16.txt, handmade_00.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Case Name Status Exec Time Memory
all_00.txt AC 18 ms 9048 KiB
all_01.txt AC 24 ms 9120 KiB
all_02.txt AC 25 ms 9180 KiB
all_03.txt AC 18 ms 9016 KiB
all_04.txt AC 18 ms 8904 KiB
all_05.txt AC 20 ms 9024 KiB
all_06.txt AC 19 ms 9048 KiB
all_07.txt AC 19 ms 8908 KiB
all_08.txt AC 21 ms 8900 KiB
all_09.txt AC 19 ms 8908 KiB
all_10.txt AC 18 ms 9000 KiB
all_11.txt AC 25 ms 9116 KiB
all_12.txt AC 24 ms 9012 KiB
all_13.txt AC 23 ms 9076 KiB
all_14.txt AC 18 ms 9052 KiB
all_15.txt AC 20 ms 9000 KiB
all_16.txt AC 22 ms 9068 KiB
handmade_00.txt AC 25 ms 9080 KiB
random_00.txt AC 19 ms 9132 KiB
random_01.txt AC 23 ms 9048 KiB
random_02.txt AC 26 ms 8904 KiB
random_03.txt AC 20 ms 9140 KiB
random_04.txt AC 22 ms 9184 KiB
sample_01.txt AC 22 ms 8904 KiB
sample_02.txt AC 18 ms 9004 KiB
sample_03.txt AC 18 ms 9024 KiB
sample_04.txt AC 19 ms 9140 KiB