Submission #7465450


Source Code Expand

#!/usr/bin/env python3

N = int(input().split()[0])
a_list = list(map(int, input().split()))

group_dict = {}
group_id = 0

for i, a in enumerate(a_list):
    if i not in group_dict:
        group_dict[i] = group_id
    x2_list = [(j, x) for j, x in enumerate(a_list) if x % (2 * a) == 0]
    if x2_list:
        for j, x in x2_list:
            # 2xの整数を同じグループにする
            group_dict[j] = group_dict[i]
    group_id += 1

ans = len(list(set(list(group_dict.values()))))

print(ans)

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User komo_fr
Language Python (3.4.3)
Score 0
Code Size 511 Byte
Status WA
Exec Time 2104 ms
Memory 14684 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 3064 KB
subtask0_2.txt AC 17 ms 3064 KB
subtask1_0.txt AC 1125 ms 3776 KB
subtask1_1.txt WA 1097 ms 3812 KB
subtask1_10.txt AC 1072 ms 3772 KB
subtask1_11.txt AC 1134 ms 3916 KB
subtask1_12.txt AC 1163 ms 3916 KB
subtask1_13.txt AC 1109 ms 3912 KB
subtask1_14.txt AC 1150 ms 3916 KB
subtask1_15.txt AC 1108 ms 3916 KB
subtask1_16.txt AC 1130 ms 3916 KB
subtask1_17.txt AC 1131 ms 3916 KB
subtask1_18.txt AC 1107 ms 3916 KB
subtask1_19.txt AC 1110 ms 3916 KB
subtask1_2.txt WA 1095 ms 3788 KB
subtask1_3.txt WA 1098 ms 3812 KB
subtask1_4.txt WA 1097 ms 3788 KB
subtask1_5.txt WA 1102 ms 3812 KB
subtask1_6.txt WA 1138 ms 3788 KB
subtask1_7.txt WA 1095 ms 3812 KB
subtask1_8.txt WA 1095 ms 3812 KB
subtask1_9.txt WA 1095 ms 3812 KB
subtask2_0.txt TLE 2104 ms 13948 KB
subtask2_1.txt TLE 2104 ms 13608 KB
subtask2_2.txt TLE 2104 ms 14556 KB
subtask2_3.txt TLE 2104 ms 13604 KB
subtask2_4.txt TLE 2104 ms 14556 KB
subtask2_5.txt TLE 2104 ms 14684 KB
subtask2_6.txt TLE 2104 ms 14556 KB
subtask2_7.txt TLE 2104 ms 13604 KB
subtask2_8.txt TLE 2104 ms 13604 KB
subtask2_9.txt TLE 2104 ms 13608 KB
subtask3_0.txt TLE 2104 ms 13572 KB
subtask3_1.txt TLE 2104 ms 14104 KB
subtask3_2.txt TLE 2104 ms 14100 KB
subtask3_3.txt TLE 2104 ms 14100 KB
subtask3_4.txt TLE 2104 ms 14104 KB
subtask3_5.txt TLE 2104 ms 14108 KB
subtask3_6.txt TLE 2104 ms 13980 KB
subtask3_7.txt TLE 2104 ms 14108 KB
subtask3_8.txt TLE 2104 ms 14104 KB
subtask3_9.txt TLE 2104 ms 13976 KB