【CS Round #39 (Div. 2 only) A】Removed Pages

时间:2023-03-10 07:24:28
【CS Round #39 (Div. 2 only) A】Removed Pages

【Link】:

【Description】

【Solution】



每读入一个x;

把a[(x-1)/2]置为1即可;

统计1的个数



【NumberOf WA】

【Reviw】

【Code】

/*

*/
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n;
int a[100000+100]; main(){
scanf("%lld",&n);
for (int i = 1;i <= n;i++){
int x;
scanf("%lld",&x);
a[(x-1)/2]++;
}
int cnt = 0;
for (int i = 0;i <= (int) 1e5;i++)
if (a[i])
cnt++;
printf("%lld\n",cnt);
return 0;
}