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 |
|
|
| 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 |