Submission #345476


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<string> vs;
typedef vector<bool> vb;
typedef vector<vb> vbb;
typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;

#define all(a)  (a).begin(),(a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define pb push_back
#define mp make_pair

#define loop(i,a,b) for(int i=(a);i<ull(b);++i)
#define rep(i,n) loop(i,0,n)

const double eps = 1e-10;
const double pi  = acos(-1.0);
const double inf = (int)1e8;

const int MAX = 500010;

bool b[MAX];

int main(){
    int n;
    cin >> n;
    fill(b, b+MAX, false);
    int count = 0;
    for(int i=0; i< n; i++){int a; cin >>a;
        if(a%2 == 0 && !b[a] && !b[a/2] && !b[a*2]){b[a] = true; b[a/2] = true; count++;}
        else if(a%2 == 1 && !b[a] && !b[a*2]){b[a] = true; count++;}
        b[a*2] = true;
    }
    cout << count << endl;
}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User LazyMii
Language C++ (G++ 4.6.4)
Score 0
Code Size 968 Byte
Status RE
Exec Time 286 ms
Memory 1548 KB

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 0 / 20 0 / 30 0 / 50
Status
AC × 3
AC × 5
RE × 18
AC × 4
RE × 9
AC × 7
RE × 36
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 27 ms 1508 KB
subtask0_1.txt AC 27 ms 1480 KB
subtask0_2.txt AC 26 ms 1496 KB
subtask1_0.txt AC 29 ms 1436 KB
subtask1_1.txt RE 278 ms 1428 KB
subtask1_10.txt AC 29 ms 1452 KB
subtask1_11.txt RE 279 ms 1496 KB
subtask1_12.txt RE 274 ms 1432 KB
subtask1_13.txt RE 286 ms 1428 KB
subtask1_14.txt RE 278 ms 1436 KB
subtask1_15.txt RE 271 ms 1432 KB
subtask1_16.txt RE 283 ms 1436 KB
subtask1_17.txt RE 274 ms 1428 KB
subtask1_18.txt RE 274 ms 1428 KB
subtask1_19.txt RE 274 ms 1436 KB
subtask1_2.txt RE 274 ms 1424 KB
subtask1_3.txt RE 276 ms 1436 KB
subtask1_4.txt RE 283 ms 1476 KB
subtask1_5.txt RE 278 ms 1436 KB
subtask1_6.txt RE 274 ms 1436 KB
subtask1_7.txt RE 274 ms 1428 KB
subtask1_8.txt RE 274 ms 1436 KB
subtask1_9.txt RE 273 ms 1424 KB
subtask2_0.txt AC 83 ms 1428 KB
subtask2_1.txt RE 273 ms 1428 KB
subtask2_2.txt RE 270 ms 1432 KB
subtask2_3.txt RE 283 ms 1436 KB
subtask2_4.txt RE 279 ms 1420 KB
subtask2_5.txt RE 275 ms 1432 KB
subtask2_6.txt RE 279 ms 1432 KB
subtask2_7.txt RE 275 ms 1436 KB
subtask2_8.txt RE 276 ms 1428 KB
subtask2_9.txt RE 269 ms 1428 KB
subtask3_0.txt AC 83 ms 1476 KB
subtask3_1.txt RE 272 ms 1428 KB
subtask3_2.txt RE 273 ms 1436 KB
subtask3_3.txt RE 279 ms 1432 KB
subtask3_4.txt RE 275 ms 1428 KB
subtask3_5.txt RE 274 ms 1496 KB
subtask3_6.txt RE 280 ms 1548 KB
subtask3_7.txt RE 274 ms 1436 KB
subtask3_8.txt RE 271 ms 1432 KB
subtask3_9.txt RE 272 ms 1436 KB