Submission #350237
Source Code Expand
using System; using System.IO; using System.Linq; using System.Text; using System.Diagnostics; using System.Collections.Generic; using System.Text.RegularExpressions; using Enu = System.Linq.Enumerable; class Program { void Solve() { int N = reader.Int(); var A = reader.IntArray(N); int ans = A.Select(a => a / (a & -a)).Distinct().Count(); Console.WriteLine(ans); } Reader reader = new Reader(Console.In); static void Main() { new Program().Solve(); } } class Reader { private readonly TextReader reader; private readonly char[] separator = { ' ' }; private readonly StringSplitOptions removeOp = StringSplitOptions.RemoveEmptyEntries; private string[] A = new string[0]; private int i; public Reader(TextReader r) { reader = r; } public Reader(string file) { reader = new StreamReader(file); } public bool HasNext() { return Enqueue(); } public string String() { return Dequeue(); } public int Int() { return int.Parse(Dequeue()); } public long Long() { return long.Parse(Dequeue()); } public double Double() { return double.Parse(Dequeue()); } public int[] IntLine() { var s = Line(); return s == "" ? new int[0] : Array.ConvertAll(Split(s), int.Parse); } public int[] IntArray(int N) { return Enu.Range(0, N).Select(i => Int()).ToArray(); } public int[][] IntGrid(int H) { return Enu.Range(0, H).Select(i => IntLine()).ToArray(); } public string[] StringArray(int N) { return Enu.Range(0, N).Select(i => Line()).ToArray(); } public string Line() { return reader.ReadLine().Trim(); } private string[] Split(string s) { return s.Split(separator, removeOp); } private bool Enqueue() { if (i < A.Length) return true; string line = reader.ReadLine(); if (line == null) return false; if (line == "") return Enqueue(); A = Split(line); i = 0; return true; } private string Dequeue() { Enqueue(); return A[i++]; } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | eitaho |
Language | C# (Mono 2.10.8.1) |
Score | 100 |
Code Size | 2075 Byte |
Status | AC |
Exec Time | 269 ms |
Memory | 21968 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 20 / 20 | 30 / 30 | 50 / 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 | 198 ms | 10284 KB |
subtask0_1.txt | AC | 190 ms | 10420 KB |
subtask0_2.txt | AC | 169 ms | 10252 KB |
subtask1_0.txt | AC | 161 ms | 10680 KB |
subtask1_1.txt | AC | 157 ms | 10828 KB |
subtask1_10.txt | AC | 195 ms | 10644 KB |
subtask1_11.txt | AC | 196 ms | 10768 KB |
subtask1_12.txt | AC | 208 ms | 10872 KB |
subtask1_13.txt | AC | 156 ms | 10680 KB |
subtask1_14.txt | AC | 154 ms | 10700 KB |
subtask1_15.txt | AC | 205 ms | 10772 KB |
subtask1_16.txt | AC | 184 ms | 10696 KB |
subtask1_17.txt | AC | 207 ms | 10716 KB |
subtask1_18.txt | AC | 155 ms | 10696 KB |
subtask1_19.txt | AC | 155 ms | 10700 KB |
subtask1_2.txt | AC | 154 ms | 10676 KB |
subtask1_3.txt | AC | 157 ms | 10712 KB |
subtask1_4.txt | AC | 155 ms | 10824 KB |
subtask1_5.txt | AC | 155 ms | 10828 KB |
subtask1_6.txt | AC | 159 ms | 10752 KB |
subtask1_7.txt | AC | 154 ms | 10812 KB |
subtask1_8.txt | AC | 155 ms | 10812 KB |
subtask1_9.txt | AC | 152 ms | 10812 KB |
subtask2_0.txt | AC | 236 ms | 20052 KB |
subtask2_1.txt | AC | 245 ms | 19944 KB |
subtask2_2.txt | AC | 244 ms | 20064 KB |
subtask2_3.txt | AC | 249 ms | 19988 KB |
subtask2_4.txt | AC | 242 ms | 20032 KB |
subtask2_5.txt | AC | 242 ms | 20052 KB |
subtask2_6.txt | AC | 244 ms | 19996 KB |
subtask2_7.txt | AC | 242 ms | 20044 KB |
subtask2_8.txt | AC | 242 ms | 19940 KB |
subtask2_9.txt | AC | 244 ms | 20048 KB |
subtask3_0.txt | AC | 233 ms | 19996 KB |
subtask3_1.txt | AC | 262 ms | 21840 KB |
subtask3_2.txt | AC | 259 ms | 21952 KB |
subtask3_3.txt | AC | 261 ms | 21968 KB |
subtask3_4.txt | AC | 267 ms | 21900 KB |
subtask3_5.txt | AC | 264 ms | 21908 KB |
subtask3_6.txt | AC | 263 ms | 21840 KB |
subtask3_7.txt | AC | 264 ms | 21884 KB |
subtask3_8.txt | AC | 269 ms | 21848 KB |
subtask3_9.txt | AC | 265 ms | 21884 KB |