Submission #74613

ソースコード

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

ステータス

項目	データ
問題	0948 - Number-Collection
ユーザー名	ei2331
投稿日時	2023-07-14 16:06:27
言語	C++17
状態	Accepted
得点	10
ソースコード長	534 Byte
最大実行時間	278 ms
最大メモリ使用量	19824 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	26 ms	604 KB	1	2	3	4
input-sample2E__	AC	17 ms	432 KB	1			4
input01EEE	AC	21 ms	384 KB	1	2	3	4
input02EEE	AC	28 ms	464 KB	1	2	3	4
input03E__	AC	21 ms	536 KB	1			4
input04E__	AC	29 ms	480 KB	1			4
input05E__	AC	21 ms	548 KB	1			4
input06_E_	AC	122 ms	5092 KB		2		4
input07_E_	AC	146 ms	9400 KB		2		4
input08_E_	AC	188 ms	13432 KB		2		4
input09__E	AC	278 ms	14852 KB			3	4
input10__E	AC	146 ms	8528 KB			3	4
input11__E	AC	207 ms	15848 KB			3	4
input12___	AC	99 ms	8032 KB				4
input13___	AC	114 ms	9648 KB				4
input14___	AC	94 ms	10620 KB				4
input15___	AC	244 ms	18932 KB				4
input16___	AC	234 ms	19440 KB				4
input17___	AC	224 ms	19824 KB				4
input18	AC	31 ms	8296 KB				4