Submission #345273


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int dx[]={0,1,0,-1,1,-1,-1,1};
const int dy[]={-1,0,1,0,1,1,-1,-1};
const int INF = 1<<30;
const double EPS = 1e-15;
#define PB push_back
#define mk make_pair
#define fi first
#define se second
#define ll long long
#define reps(i,j,k) for(int i = (j); i < (k); i++)
#define rep(i,j) reps(i,0,j)
#define MOD 1000000007
typedef pair<int,int> Pii;
typedef pair<int,Pii> P;
typedef vector<int> vi;
typedef vector<vi> vvi;
int main(){
	int N;
	vi a,b;
	scanf("%d",&N);
	rep(i,N){
		int x;
		scanf("%d",&x);
		a.PB(x);
	}
	sort(a.begin(),a.end());
	int cnt = 0;
	rep(i,a.size()){
		if(a[i] % 2 == 0){
			if(binary_search(a.begin(),a.end(),a[i]/2))cnt++;
		}
	}
	printf("%d\n",N-cnt);
	return 0;
}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User chigichan24
Language C++ (G++ 4.6.4)
Score 0
Code Size 778 Byte
Status WA
Exec Time 60 ms
Memory 1452 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:25:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 0 / 20 0 / 30 0 / 50
Status
AC × 3
AC × 14
WA × 9
AC × 4
WA × 9
AC × 16
WA × 27
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 21 ms 800 KB
subtask0_1.txt AC 22 ms 800 KB
subtask0_2.txt AC 25 ms 732 KB
subtask1_0.txt AC 23 ms 800 KB
subtask1_1.txt WA 26 ms 916 KB
subtask1_10.txt AC 25 ms 924 KB
subtask1_11.txt AC 24 ms 924 KB
subtask1_12.txt AC 24 ms 804 KB
subtask1_13.txt AC 26 ms 748 KB
subtask1_14.txt AC 23 ms 800 KB
subtask1_15.txt AC 24 ms 928 KB
subtask1_16.txt AC 24 ms 916 KB
subtask1_17.txt AC 23 ms 804 KB
subtask1_18.txt AC 23 ms 788 KB
subtask1_19.txt AC 25 ms 808 KB
subtask1_2.txt WA 24 ms 800 KB
subtask1_3.txt WA 25 ms 804 KB
subtask1_4.txt WA 23 ms 804 KB
subtask1_5.txt WA 28 ms 804 KB
subtask1_6.txt WA 24 ms 932 KB
subtask1_7.txt WA 23 ms 800 KB
subtask1_8.txt WA 25 ms 924 KB
subtask1_9.txt WA 23 ms 800 KB
subtask2_0.txt AC 43 ms 1440 KB
subtask2_1.txt WA 58 ms 1380 KB
subtask2_2.txt WA 56 ms 1436 KB
subtask2_3.txt WA 55 ms 1436 KB
subtask2_4.txt WA 53 ms 1436 KB
subtask2_5.txt WA 55 ms 1448 KB
subtask2_6.txt WA 55 ms 1448 KB
subtask2_7.txt WA 56 ms 1440 KB
subtask2_8.txt WA 54 ms 1448 KB
subtask2_9.txt WA 56 ms 1444 KB
subtask3_0.txt AC 42 ms 1428 KB
subtask3_1.txt WA 59 ms 1384 KB
subtask3_2.txt WA 59 ms 1444 KB
subtask3_3.txt WA 57 ms 1440 KB
subtask3_4.txt WA 58 ms 1388 KB
subtask3_5.txt WA 58 ms 1428 KB
subtask3_6.txt WA 57 ms 1428 KB
subtask3_7.txt WA 58 ms 1448 KB
subtask3_8.txt WA 60 ms 1444 KB
subtask3_9.txt WA 59 ms 1452 KB