Submission #345758
Source Code Expand
#!/usr/bin/env python # -*- coding: utf-8 -*- N = int(input()) n_list = list(map(int,input().split())) dp = dict() count = 0 for i in n_list: if i not in dp: if i*2 in dp: dp[i] = dp[i*2] elif i%2 == 0 and i//2 in dp: dp[i] = dp[i//2] else: dp[i] = count dp[i*2] = count count += 1 print(len(set(dp.values())))
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | emon |
Language | Python (3.2.3) |
Score | 0 |
Code Size | 410 Byte |
Status | WA |
Exec Time | 803 ms |
Memory | 39068 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | All | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 20 | 0 / 30 | 0 / 50 | ||||||||||||||
Status |
|
|
|
|
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 | 803 ms | 8544 KB |
subtask0_1.txt | AC | 145 ms | 8436 KB |
subtask0_2.txt | AC | 141 ms | 8304 KB |
subtask1_0.txt | AC | 150 ms | 9700 KB |
subtask1_1.txt | WA | 151 ms | 9700 KB |
subtask1_10.txt | AC | 150 ms | 9572 KB |
subtask1_11.txt | AC | 151 ms | 9632 KB |
subtask1_12.txt | AC | 152 ms | 9764 KB |
subtask1_13.txt | AC | 152 ms | 9760 KB |
subtask1_14.txt | AC | 150 ms | 9752 KB |
subtask1_15.txt | AC | 155 ms | 9632 KB |
subtask1_16.txt | AC | 158 ms | 9636 KB |
subtask1_17.txt | AC | 152 ms | 9632 KB |
subtask1_18.txt | AC | 155 ms | 9636 KB |
subtask1_19.txt | AC | 159 ms | 9760 KB |
subtask1_2.txt | WA | 155 ms | 9700 KB |
subtask1_3.txt | WA | 153 ms | 9572 KB |
subtask1_4.txt | WA | 160 ms | 9704 KB |
subtask1_5.txt | WA | 150 ms | 9704 KB |
subtask1_6.txt | WA | 151 ms | 9700 KB |
subtask1_7.txt | WA | 150 ms | 9700 KB |
subtask1_8.txt | WA | 161 ms | 9704 KB |
subtask1_9.txt | WA | 156 ms | 9668 KB |
subtask2_0.txt | AC | 468 ms | 38556 KB |
subtask2_1.txt | WA | 576 ms | 37696 KB |
subtask2_2.txt | WA | 573 ms | 37828 KB |
subtask2_3.txt | WA | 565 ms | 37820 KB |
subtask2_4.txt | WA | 580 ms | 37824 KB |
subtask2_5.txt | WA | 582 ms | 37696 KB |
subtask2_6.txt | WA | 571 ms | 37824 KB |
subtask2_7.txt | WA | 566 ms | 37828 KB |
subtask2_8.txt | WA | 577 ms | 37812 KB |
subtask2_9.txt | WA | 554 ms | 37824 KB |
subtask3_0.txt | AC | 468 ms | 38468 KB |
subtask3_1.txt | WA | 601 ms | 39012 KB |
subtask3_2.txt | WA | 612 ms | 38888 KB |
subtask3_3.txt | WA | 595 ms | 38820 KB |
subtask3_4.txt | WA | 590 ms | 39068 KB |
subtask3_5.txt | WA | 565 ms | 38888 KB |
subtask3_6.txt | WA | 580 ms | 38880 KB |
subtask3_7.txt | WA | 587 ms | 38888 KB |
subtask3_8.txt | WA | 596 ms | 39020 KB |
subtask3_9.txt | WA | 608 ms | 38884 KB |