Submission #79285


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve1(){
int n,m;cin>>n>>m;
cout<<n+m+3<<"\n";
}
void solve2(){
int a[3];
cin>>a[0]>>a[1]>>a[2];
sort(a,a+3);
if(a[0]+a[1]==a[2]){
cout<<"1\n";
}else{
cout<<"0\n";
}
}
void solve3(){
int n;cin>>n;
int k=0;
string s,t;cin>>s>>t;
for(int i=0;i<n;i++){
if(s[i]!=t[i]){
k++;
}
}
cout<<k<<"\n";
}
void solve4(){
vector<int>a(10,0);
int n;cin>>n;
for(int i=0;i<n;i++){
int b;cin>>b;
a[b]++;
}
for(int i=0;i<=9;i++){
if(a[i]){
cout<<i<<"\n";
}
}
}
void solve5(){
double a,b,c,d;cin>>a>>b>>c>>d;
printf("%.10lf\n%.10lf\n",a*b,c/d);
}
void solve6(){
string s;cin>>s;
for(int i=0;i<s.size();i++){
s[i]^=32;
}
cout<<s<<"\n";
}
void solve7(){
int h,w;cin>>h>>w;
int ma=0,x,y;
for(int i=1;i<=h;i++){
for(int j=1;j<=w;j++){
int a;cin>>a;
if(ma<a){
ma=a;
x=i;
y=j;
}
}
}
cout<<x<<" "<<y<<"\n";
}
void solve8(){
int n;cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=n-1;i>=0;i--){
cout<<a[i]<<"\n";
}
}
void solve9(){
int n,q;cin>>n>>q;
int a[n+1];
a[0]=0;
for(int i=1;i<=n;i++){
cin>>a[i];
a[i]+=a[i-1];
}
while(q--){
int l,r;cin>>l>>r;
l--;
cout<<a[r]-a[l]<<"\n";
}
}
void solve10(){
int n;cin>>n;
while(n--){
int x;cin>>x;
if(x==1){
cout<<"Bad\n";
}else{
bool p=true;
for(int j=2;j*j<=x;j++){
if(x%j==0){
p=false;
}
}
if(p){
cout<<"Good\n";
}else{
cout<<"Bad\n";
}
}
}
}
void solve11(){
int n;cin>>n;
vector<int>v(n);
for(int i=0;i<n;i++){
scanf("%lld",&v[i]);
}
int q;cin>>q;
while(q--){
int b;
scanf("%lld",&b);
printf("%d\n",(upper_bound(v.begin(),v.end(),b)-v.begin())-(lower_bound(v.begin(),v.end(),b)-v.begin()));
}
}
main(){
solve11();
}

ステータス

項目 データ
問題 0948 - Number-Collection
ユーザー名 ei2326
投稿日時 2024-05-29 15:21:17
言語 C++17
状態 Accepted
得点 10
ソースコード長 2492 Byte
最大実行時間 289 ms
最大メモリ使用量 31232 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 604 KB
1
2
3
4
input-sample2E__ AC 19 ms 700 KB
1
4
input01EEE AC 30 ms 544 KB
1
2
3
4
input02EEE AC 35 ms 636 KB
1
2
3
4
input03E__ AC 21 ms 604 KB
1
4
input04E__ AC 22 ms 568 KB
1
4
input05E__ AC 18 ms 536 KB
1
4
input06_E_ AC 129 ms 6260 KB
2
4
input07_E_ AC 170 ms 14544 KB
2
4
input08_E_ AC 210 ms 20492 KB
2
4
input09__E AC 289 ms 22748 KB
3
4
input10__E AC 162 ms 9540 KB
3
4
input11__E AC 221 ms 26276 KB
3
4
input12___ AC 109 ms 8388 KB
4
input13___ AC 133 ms 11224 KB
4
input14___ AC 108 ms 14624 KB
4
input15___ AC 251 ms 30168 KB
4
input16___ AC 256 ms 30764 KB
4
input17___ AC 237 ms 31232 KB
4
input18 AC 31 ms 7896 KB
4