Submission #1369300

Source Code Expand

N = int(input())
a = list(map(int,input().split()))

pow_list = [2**i for i in range(0,30)]

cnt = 0
while len(a) > 0:
    i = a[0]
    a = list(set(a) - set([i*x for x in pow_list]))
    cnt += 1

print(cnt)

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User yuzupom
Language Python (3.4.3)
Score 0
Code Size 219 Byte
Status WA
Exec Time 2104 ms
Memory 19720 KB

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 0 / 20 0 / 30 0 / 50
Status
AC × 3
AC × 14
WA × 9
AC × 3
TLE × 10
AC × 14
WA × 9
TLE × 20
Set Name Test Cases
Sample subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
Subtask2 subtask2_0.txt, subtask2_1.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask2_0.txt, subtask2_1.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt, subtask3_0.txt, subtask3_1.txt, subtask3_2.txt, subtask3_3.txt, subtask3_4.txt, subtask3_5.txt, subtask3_6.txt, subtask3_7.txt, subtask3_8.txt, subtask3_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 17 ms 3060 KB
subtask0_1.txt AC 17 ms 2940 KB
subtask0_2.txt AC 17 ms 3060 KB
subtask1_0.txt AC 308 ms 3636 KB
subtask1_1.txt WA 508 ms 3620 KB
subtask1_10.txt AC 306 ms 3636 KB
subtask1_11.txt AC 506 ms 3652 KB
subtask1_12.txt AC 510 ms 3656 KB
subtask1_13.txt AC 503 ms 3652 KB
subtask1_14.txt AC 509 ms 3652 KB
subtask1_15.txt AC 507 ms 3652 KB
subtask1_16.txt AC 506 ms 3648 KB
subtask1_17.txt AC 507 ms 3660 KB
subtask1_18.txt AC 506 ms 3648 KB
subtask1_19.txt AC 505 ms 3648 KB
subtask1_2.txt WA 500 ms 3628 KB
subtask1_3.txt WA 515 ms 3616 KB
subtask1_4.txt WA 509 ms 3648 KB
subtask1_5.txt WA 509 ms 3616 KB
subtask1_6.txt WA 508 ms 3616 KB
subtask1_7.txt WA 507 ms 3624 KB
subtask1_8.txt WA 509 ms 3628 KB
subtask1_9.txt WA 507 ms 3616 KB
subtask2_0.txt TLE 2104 ms 19184 KB
subtask2_1.txt TLE 2104 ms 19576 KB
subtask2_2.txt TLE 2104 ms 19456 KB
subtask2_3.txt TLE 2104 ms 19576 KB
subtask2_4.txt TLE 2104 ms 18876 KB
subtask2_5.txt TLE 2104 ms 19460 KB
subtask2_6.txt TLE 2104 ms 19720 KB
subtask2_7.txt TLE 2104 ms 18880 KB
subtask2_8.txt TLE 2104 ms 19576 KB
subtask2_9.txt TLE 2104 ms 19136 KB
subtask3_0.txt TLE 2104 ms 18876 KB
subtask3_1.txt TLE 2104 ms 19216 KB
subtask3_2.txt TLE 2104 ms 19212 KB
subtask3_3.txt TLE 2104 ms 19212 KB
subtask3_4.txt TLE 2104 ms 19208 KB
subtask3_5.txt TLE 2104 ms 19212 KB
subtask3_6.txt TLE 2104 ms 19208 KB
subtask3_7.txt TLE 2104 ms 19216 KB
subtask3_8.txt TLE 2104 ms 19220 KB
subtask3_9.txt TLE 2104 ms 19208 KB