Submission #345775
Source Code Expand
import java.io.BufferedReader; import java.io.File; import java.io.IOException; import java.io.InputStreamReader; import java.net.URL; import java.util.ArrayList; import java.util.Enumeration; import java.util.List; import java.util.Scanner; public class Main { private static final String TAG = Main.class.getSimpleName(); private static BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); public static void main(String[] args) throws Exception { int n = to_i(); int[] a_ = sp_i(" "); Integer[] ss = new Integer[500001]; int c = 0; for (int a : a_) { if (ss[a] == null) { c++; ss[a] = -1; int b = a; while (b % 2 == 0) { ss[b / 2] = -1; b /= 2; } while (a * 2 < 500001) { ss[a * 2] = -1; a *= 2; } } } pa(c); } private static int[] sp_i(String dem) throws IOException { String[] sp = sp(dem); int[] sp_i = new int[sp.length]; for (int i = 0; i < sp.length; i++) { sp_i[i] = to_i(sp[i]); } return sp_i; } private static String[] sp(String dem) throws IOException { return br.readLine().split(" "); } private static String g() throws IOException { return br.readLine(); } private static int to_i() throws IOException { return Integer.parseInt(br.readLine()); } private static int to_i(String line) { return Integer.parseInt(line); } private static <T> void pa(T a) { System.out.println(a.toString()); } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | jkojm23 |
Language | Java (OpenJDK 1.7.0) |
Score | 30 |
Code Size | 1853 Byte |
Status | RE |
Exec Time | 648 ms |
Memory | 38892 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 20 | 30 / 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 | 425 ms | 22624 KB |
subtask0_1.txt | AC | 405 ms | 22528 KB |
subtask0_2.txt | AC | 412 ms | 22524 KB |
subtask1_0.txt | AC | 455 ms | 26012 KB |
subtask1_1.txt | AC | 465 ms | 26228 KB |
subtask1_10.txt | AC | 464 ms | 26280 KB |
subtask1_11.txt | RE | 457 ms | 26096 KB |
subtask1_12.txt | RE | 460 ms | 26556 KB |
subtask1_13.txt | RE | 459 ms | 26300 KB |
subtask1_14.txt | RE | 461 ms | 26264 KB |
subtask1_15.txt | RE | 465 ms | 26400 KB |
subtask1_16.txt | RE | 467 ms | 26348 KB |
subtask1_17.txt | RE | 461 ms | 26360 KB |
subtask1_18.txt | RE | 475 ms | 26472 KB |
subtask1_19.txt | RE | 483 ms | 26300 KB |
subtask1_2.txt | AC | 459 ms | 26276 KB |
subtask1_3.txt | AC | 460 ms | 26392 KB |
subtask1_4.txt | AC | 464 ms | 26224 KB |
subtask1_5.txt | AC | 454 ms | 26420 KB |
subtask1_6.txt | AC | 464 ms | 26380 KB |
subtask1_7.txt | AC | 471 ms | 26396 KB |
subtask1_8.txt | AC | 458 ms | 26496 KB |
subtask1_9.txt | AC | 456 ms | 26036 KB |
subtask2_0.txt | AC | 595 ms | 34072 KB |
subtask2_1.txt | AC | 589 ms | 34288 KB |
subtask2_2.txt | AC | 592 ms | 34720 KB |
subtask2_3.txt | AC | 584 ms | 34756 KB |
subtask2_4.txt | AC | 596 ms | 34208 KB |
subtask2_5.txt | AC | 587 ms | 34848 KB |
subtask2_6.txt | AC | 591 ms | 34692 KB |
subtask2_7.txt | AC | 602 ms | 34352 KB |
subtask2_8.txt | AC | 630 ms | 34672 KB |
subtask2_9.txt | AC | 648 ms | 30844 KB |
subtask3_0.txt | AC | 560 ms | 31820 KB |
subtask3_1.txt | RE | 585 ms | 38748 KB |
subtask3_2.txt | RE | 580 ms | 38808 KB |
subtask3_3.txt | RE | 572 ms | 38480 KB |
subtask3_4.txt | RE | 582 ms | 38080 KB |
subtask3_5.txt | RE | 601 ms | 38600 KB |
subtask3_6.txt | RE | 562 ms | 38156 KB |
subtask3_7.txt | RE | 559 ms | 38892 KB |
subtask3_8.txt | RE | 562 ms | 38108 KB |
subtask3_9.txt | RE | 557 ms | 38600 KB |