Submission #345543


Source Code Expand

#include <iostream>
#include <sstream>
#include <string>
#include <cmath>
#include <cstdio>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>
#include <functional>
#include <numeric>

using namespace std;
typedef unsigned int uint;
typedef long long ll;
typedef unsigned long long ull;

#define REP(i,n) for(int i = 0; i < (int)(n); ++i)
#define FOR(i,a,b) for(int i = (a); i < (int)(b); ++i)
#define FOREACH(i, n) for (__typeof((n).begin()) i = (n).begin(); i != (n).end(); ++i)
#define ALL(c) (c).begin(), (c).end()
#define SIZE(v) ((int)v.size())

#define pb push_back
#define mp make_pair

int main(void)
{
    int N;
    cin >> N;

    set<int> nums;
    REP(n, N) {
        int a;
        scanf("%d", &a);

        while(a % 2 == 0) a /= 2;
        nums.insert(a);
    }

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

    return 0;
}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User minus9d
Language C++11 (GCC 4.8.1)
Score 100
Code Size 927 Byte
Status AC
Exec Time 114 ms
Memory 5484 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a);
                        ^

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 23 ms 796 KB
subtask0_1.txt AC 22 ms 928 KB
subtask0_2.txt AC 23 ms 928 KB
subtask1_0.txt AC 24 ms 1056 KB
subtask1_1.txt AC 25 ms 932 KB
subtask1_10.txt AC 23 ms 1060 KB
subtask1_11.txt AC 25 ms 1048 KB
subtask1_12.txt AC 23 ms 936 KB
subtask1_13.txt AC 24 ms 932 KB
subtask1_14.txt AC 26 ms 1020 KB
subtask1_15.txt AC 24 ms 1048 KB
subtask1_16.txt AC 23 ms 1048 KB
subtask1_17.txt AC 24 ms 932 KB
subtask1_18.txt AC 23 ms 932 KB
subtask1_19.txt AC 24 ms 912 KB
subtask1_2.txt AC 25 ms 928 KB
subtask1_3.txt AC 23 ms 1052 KB
subtask1_4.txt AC 23 ms 972 KB
subtask1_5.txt AC 25 ms 1060 KB
subtask1_6.txt AC 25 ms 1056 KB
subtask1_7.txt AC 24 ms 928 KB
subtask1_8.txt AC 25 ms 928 KB
subtask1_9.txt AC 24 ms 904 KB
subtask2_0.txt AC 80 ms 5412 KB
subtask2_1.txt AC 114 ms 4640 KB
subtask2_2.txt AC 98 ms 4648 KB
subtask2_3.txt AC 93 ms 4644 KB
subtask2_4.txt AC 93 ms 4648 KB
subtask2_5.txt AC 113 ms 4648 KB
subtask2_6.txt AC 93 ms 4644 KB
subtask2_7.txt AC 92 ms 4644 KB
subtask2_8.txt AC 105 ms 4636 KB
subtask2_9.txt AC 97 ms 4648 KB
subtask3_0.txt AC 80 ms 5416 KB
subtask3_1.txt AC 107 ms 5420 KB
subtask3_2.txt AC 103 ms 5404 KB
subtask3_3.txt AC 114 ms 5484 KB
subtask3_4.txt AC 103 ms 5412 KB
subtask3_5.txt AC 106 ms 5412 KB
subtask3_6.txt AC 103 ms 5412 KB
subtask3_7.txt AC 104 ms 5416 KB
subtask3_8.txt AC 104 ms 5412 KB
subtask3_9.txt AC 108 ms 5412 KB