Submission #37481


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <algorithm>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); ++i)
#define outl(x) cout<< (x) << '\n'
int a[3000010];
int main()
{
cin.tie(0), ios::sync_with_stdio(false);
int n, q;
cin >> n;
rep(i, n) cin >> a[i];
cin >> q;
while (q--) {
int v; cin >> v;
outl(upper_bound(a, a+n, v) - lower_bound(a, a+n, v));
}
}

ステータス

項目 データ
問題 0948 - Number-Collection
ユーザー名 Arumakan_ei1727
投稿日時 2018-06-17 20:12:50
言語 C++11
状態 Accepted
得点 10
ソースコード長 422 Byte
最大実行時間 285 ms
最大メモリ使用量 19384 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 22 ms 480 KB
1
2
3
4
input-sample2E__ AC 21 ms 444 KB
1
4
input01EEE AC 23 ms 404 KB
1
2
3
4
input02EEE AC 19 ms 488 KB
1
2
3
4
input03E__ AC 23 ms 440 KB
1
4
input04E__ AC 22 ms 388 KB
1
4
input05E__ AC 15 ms 456 KB
1
4
input06_E_ AC 134 ms 5780 KB
2
4
input07_E_ AC 147 ms 8688 KB
2
4
input08_E_ AC 199 ms 14024 KB
2
4
input09__E AC 285 ms 14620 KB
3
4
input10__E AC 162 ms 8952 KB
3
4
input11__E AC 223 ms 15700 KB
3
4
input12___ AC 103 ms 7044 KB
4
input13___ AC 121 ms 10348 KB
4
input14___ AC 97 ms 12616 KB
4
input15___ AC 248 ms 18592 KB
4
input16___ AC 271 ms 18988 KB
4
input17___ AC 239 ms 19384 KB
4
input18 AC 40 ms 7876 KB
4