Submission #345456

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <algorithm>

typedef long long ll;

int N;
ll A[100000];
bool used[100000];

int main(){
    scanf("%d", &N);

    for(int i=0;i<N;i++){
        scanf("%lld", A+i);
    }

    std::sort(A, A+N);

    int res = 0;
    for(int i=0;i<N;i++){
        if(used[i]){continue;}

        res += 1;
        
        for(ll j=A[i]*2ll;j<=1000000000ll;j*=2ll){
            int index = std::lower_bound(A+i+1, A+N, j) - A;
            if(index == N || A[index] != j){continue;}
            used[index] = true;
        }
    }

    printf("%d\n", res);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:15:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld", A+i);
                           ^

Judge Result