Submission #347071


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Set;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		final int N = sc.nextInt();
		
		Set<Integer> set = new HashSet<Integer>();
		for (int i = 0; i < N; i++) {
			int a = sc.nextInt();
			
			set.add(a >> Integer.numberOfTrailingZeros(a));
		}
		System.out.println(set.size());
	}

	public static class Scanner {
		private BufferedReader br;
		private StringTokenizer tok;

		public Scanner(InputStream is) throws IOException {
			br = new BufferedReader(new InputStreamReader(is));
		}

		private void getLine() throws IOException {
			while (!hasNext()) {
				tok = new StringTokenizer(br.readLine());
			}
		}

		private boolean hasNext() {
			return tok != null && tok.hasMoreTokens();
		}

		public String next() throws IOException {
			getLine();
			return tok.nextToken();
		}

		public int nextInt() throws IOException {
			return Integer.parseInt(next());
		}

		public long nextLong() throws IOException {
			return Long.parseLong(next());
		}

		public void close() throws IOException {
			br.close();
		}
	}
}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User mondatto
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 1550 Byte
Status AC
Exec Time 651 ms
Memory 37404 KB

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 20 / 20 30 / 30 50 / 50
Status
AC × 3
AC × 23
AC × 13
AC × 43
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 329 ms 20348 KB
subtask0_1.txt AC 308 ms 20400 KB
subtask0_2.txt AC 312 ms 20324 KB
subtask1_0.txt AC 381 ms 24004 KB
subtask1_1.txt AC 371 ms 23952 KB
subtask1_10.txt AC 377 ms 24084 KB
subtask1_11.txt AC 384 ms 24292 KB
subtask1_12.txt AC 384 ms 24304 KB
subtask1_13.txt AC 382 ms 24040 KB
subtask1_14.txt AC 378 ms 23952 KB
subtask1_15.txt AC 371 ms 24280 KB
subtask1_16.txt AC 380 ms 24240 KB
subtask1_17.txt AC 374 ms 24252 KB
subtask1_18.txt AC 366 ms 24252 KB
subtask1_19.txt AC 373 ms 24236 KB
subtask1_2.txt AC 363 ms 24236 KB
subtask1_3.txt AC 357 ms 24292 KB
subtask1_4.txt AC 358 ms 24304 KB
subtask1_5.txt AC 361 ms 24132 KB
subtask1_6.txt AC 372 ms 23988 KB
subtask1_7.txt AC 376 ms 23804 KB
subtask1_8.txt AC 367 ms 24028 KB
subtask1_9.txt AC 361 ms 24068 KB
subtask2_0.txt AC 557 ms 37052 KB
subtask2_1.txt AC 651 ms 37132 KB
subtask2_2.txt AC 600 ms 37212 KB
subtask2_3.txt AC 561 ms 37252 KB
subtask2_4.txt AC 553 ms 37272 KB
subtask2_5.txt AC 535 ms 37168 KB
subtask2_6.txt AC 568 ms 36892 KB
subtask2_7.txt AC 538 ms 37088 KB
subtask2_8.txt AC 561 ms 37328 KB
subtask2_9.txt AC 566 ms 37292 KB
subtask3_0.txt AC 583 ms 37120 KB
subtask3_1.txt AC 565 ms 37372 KB
subtask3_2.txt AC 585 ms 37404 KB
subtask3_3.txt AC 571 ms 37360 KB
subtask3_4.txt AC 585 ms 37072 KB
subtask3_5.txt AC 582 ms 37036 KB
subtask3_6.txt AC 593 ms 36864 KB
subtask3_7.txt AC 588 ms 37360 KB
subtask3_8.txt AC 586 ms 37380 KB
subtask3_9.txt AC 567 ms 37260 KB