Submission #37658

ソースコード

#include<bits/stdc++.h>
 
using namespace std;
 
int a[3000001];
 
int main(){
 
  cin.tie(0);     // cout と cin の同期を切る
  ios::sync_with_stdio(false);  /* cの stdioストリーム (printfとか)*/
 
  int n,q,v;
 
  cin>>n;
 
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
 
  cin>>q;
 
  for(int i=0;i<q;i++){
    cin>>v;
 
    cout<<upper_bound(a+0,a+n,v)-lower_bound(a+0,a+n,v)<<'\n';
 
  }
 
  return 0;
 
}

ステータス

項目	データ
問題	0948 - Number-Collection
ユーザー名	ei1725
投稿日時	2018-06-20 16:14:08
言語	C++11
状態	Accepted
得点	10
ソースコード長	441 Byte
最大実行時間	287 ms
最大メモリ使用量	19496 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	21 ms	480 KB	1	2	3	4
input-sample2E__	AC	28 ms	444 KB	1			4
input01EEE	AC	24 ms	532 KB	1	2	3	4
input02EEE	AC	20 ms	488 KB	1	2	3	4
input03E__	AC	16 ms	576 KB	1			4
input04E__	AC	21 ms	528 KB	1			4
input05E__	AC	21 ms	600 KB	1			4
input06_E_	AC	122 ms	5660 KB		2		4
input07_E_	AC	148 ms	8688 KB		2		4
input08_E_	AC	194 ms	13892 KB		2		4
input09__E	AC	287 ms	14492 KB			3	4
input10__E	AC	163 ms	8948 KB			3	4
input11__E	AC	206 ms	15688 KB			3	4
input12___	AC	104 ms	7036 KB				4
input13___	AC	136 ms	10468 KB				4
input14___	AC	95 ms	12604 KB				4
input15___	AC	243 ms	18448 KB				4
input16___	AC	248 ms	19100 KB				4
input17___	AC	233 ms	19496 KB				4
input18	AC	40 ms	7988 KB				4