Submission #50636

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
int a[3000010];
signed main()
{
  cin.tie(0);
  ios::sync_with_stdio(false);
 
  int n; cin >> n;
  for ( int i = 0; i < n; ++i ) {
    cin >> a[i];
  }
 
  int v;
  int q; cin >> q;
  for ( int i = 0; i < q; ++i ) {
    cin >> v;
    cout << upper_bound( a, a + n, v ) - lower_bound( a, a + n, v ) << '\n';
  }
 
  return 0;
}

ステータス

項目	データ
問題	0948 - Number-Collection
ユーザー名	もけ
投稿日時	2019-06-17 19:13:41
言語	C++
状態	Accepted
得点	10
ソースコード長	394 Byte
最大実行時間	279 ms
最大メモリ使用量	19408 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	20 ms	604 KB	1	2	3	4
input-sample2E__	AC	16 ms	560 KB	1			4
input01EEE	AC	25 ms	384 KB	1	2	3	4
input02EEE	AC	19 ms	460 KB	1	2	3	4
input03E__	AC	23 ms	664 KB	1			4
input04E__	AC	25 ms	608 KB	1			4
input05E__	AC	23 ms	548 KB	1			4
input06_E_	AC	114 ms	5608 KB		2		4
input07_E_	AC	160 ms	8512 KB		2		4
input08_E_	AC	204 ms	13856 KB		2		4
input09__E	AC	279 ms	14444 KB			3	4
input10__E	AC	154 ms	9020 KB			3	4
input11__E	AC	204 ms	15628 KB			3	4
input12___	AC	101 ms	7100 KB				4
input13___	AC	119 ms	10528 KB				4
input14___	AC	99 ms	12532 KB				4
input15___	AC	239 ms	18632 KB				4
input16___	AC	240 ms	19020 KB				4
input17___	AC	237 ms	19408 KB				4
input18	AC	36 ms	7892 KB				4