Submission #41676

ソースコード

#include<bits/stdc++.h>
#define REP(i, n) for(int i = 0; i < n; ++i)
#define FOR(i, a, b) for(int i = a; i < b; ++i)
#define F first
#define S second
#define OUT(x) cout << (x) << "\n"
using namespace std;
using point = pair< int,int >;
using ll = long long;
 
int A[3000001];
 
int main() {
    int n;
    scanf("%d", &n);
 
    REP(i, n) {
        scanf("%d", &A[i]);
    }
 
    int q, v;
    scanf("%d", &q);
 
    REP(i, q) {
        scanf("%d", &v);
        printf("%d\n", upper_bound(A, A + n, v) - lower_bound(A, A + n, v));
    }
 
    return 0;
}

ステータス

項目	データ
問題	0948 - Number-Collection
ユーザー名	*Wonder /ei1741/*
投稿日時	2018-08-23 11:49:27
言語	C++14
状態	Accepted
得点	10
ソースコード長	581 Byte
最大実行時間	293 ms
最大メモリ使用量	19272 KB

セット

	セット	得点	Cases
1	a_NQ-small	1 / 1	*E??
2	b_a-small-positive	1 / 1	*?E?
3	c_a-unique	3 / 3	*??E
4	d_ALL	5 / 5	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1EEE	AC	33 ms	480 KB	1	2	3	4
input-sample2E__	AC	17 ms	452 KB	1			4
input01EEE	AC	20 ms	428 KB	1	2	3	4
input02EEE	AC	19 ms	528 KB	1	2	3	4
input03E__	AC	19 ms	504 KB	1			4
input04E__	AC	24 ms	356 KB	1			4
input05E__	AC	27 ms	588 KB	1			4
input06_E_	AC	138 ms	5680 KB		2		4
input07_E_	AC	160 ms	8608 KB		2		4
input08_E_	AC	214 ms	13840 KB		2		4
input09__E	AC	293 ms	14468 KB			3	4
input10__E	AC	160 ms	8820 KB			3	4
input11__E	AC	213 ms	15584 KB			3	4
input12___	AC	112 ms	7084 KB				4
input13___	AC	128 ms	10540 KB				4
input14___	AC	100 ms	12440 KB				4
input15___	AC	254 ms	18564 KB				4
input16___	AC	255 ms	18856 KB				4
input17___	AC	235 ms	19272 KB				4
input18	AC	33 ms	7792 KB				4