Submission #850290

Source Code Expand

#include<iostream>
#include<set>

using namespace std;

int main(){

   int N;
   cin>> N;
   int a[N];
   for(int i=0; i<N; i++){
      cin>> a[i];
   }

   set<int> st;
   for(int i=0; i<N; i++){
      while(a[i]%2==0) a[i]/=2;
      st.insert(a[i]);
   }

   cout<< st.size()<< endl;

   return 0;
}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User ikd
Language C++11 (GCC 4.8.1)
Score 100
Code Size 327 Byte
Status AC
Exec Time 166 ms
Memory 5912 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 30 ms 860 KB
subtask0_1.txt AC 28 ms 796 KB
subtask0_2.txt AC 28 ms 924 KB
subtask1_0.txt AC 28 ms 1004 KB
subtask1_1.txt AC 31 ms 992 KB
subtask1_10.txt AC 31 ms 1004 KB
subtask1_11.txt AC 32 ms 1000 KB
subtask1_12.txt AC 31 ms 1008 KB
subtask1_13.txt AC 30 ms 1012 KB
subtask1_14.txt AC 29 ms 988 KB
subtask1_15.txt AC 30 ms 992 KB
subtask1_16.txt AC 30 ms 936 KB
subtask1_17.txt AC 29 ms 1000 KB
subtask1_18.txt AC 29 ms 1052 KB
subtask1_19.txt AC 32 ms 1000 KB
subtask1_2.txt AC 29 ms 996 KB
subtask1_3.txt AC 29 ms 1044 KB
subtask1_4.txt AC 30 ms 996 KB
subtask1_5.txt AC 30 ms 996 KB
subtask1_6.txt AC 31 ms 1012 KB
subtask1_7.txt AC 29 ms 1000 KB
subtask1_8.txt AC 30 ms 1004 KB
subtask1_9.txt AC 29 ms 1008 KB
subtask2_0.txt AC 127 ms 5864 KB
subtask2_1.txt AC 137 ms 5096 KB
subtask2_2.txt AC 140 ms 5100 KB
subtask2_3.txt AC 166 ms 5096 KB
subtask2_4.txt AC 146 ms 5096 KB
subtask2_5.txt AC 144 ms 5104 KB
subtask2_6.txt AC 152 ms 5056 KB
subtask2_7.txt AC 137 ms 5084 KB
subtask2_8.txt AC 154 ms 5096 KB
subtask2_9.txt AC 139 ms 5104 KB
subtask3_0.txt AC 127 ms 5864 KB
subtask3_1.txt AC 166 ms 5880 KB
subtask3_2.txt AC 159 ms 5864 KB
subtask3_3.txt AC 166 ms 5864 KB
subtask3_4.txt AC 159 ms 5912 KB
subtask3_5.txt AC 162 ms 5844 KB
subtask3_6.txt AC 158 ms 5864 KB
subtask3_7.txt AC 159 ms 5868 KB
subtask3_8.txt AC 162 ms 5852 KB
subtask3_9.txt AC 166 ms 5864 KB