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
|