Submission #68762

ソースコード

?
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
#include <bits/stdc++.h>
using namespace std;
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio;
int N,Q,d;
cin>>N>>Q;
int A[N];
string ans[Q];
for(int i=0;i<N;i++) cin>>A[i];
for(int i=0;i<Q;i++){
cin>>d;
int l=0,r=N-1,mid;
bool flag=false;
while(r-l>1){
mid=(l+r)/2;
if(d<A[mid]){
r=mid;
}else{
l=mid;
}
if(A[mid]==d||A[l]==d||A[r]==d){
flag=true;
break;
}
}
if(flag){
ans[i]="Yes";
}else{
ans[i]="No";
}
}
for(int i=0;i<Q;i++){
cout<<ans[i]<<"\n";
}
return(0);
}

ステータス

項目 データ
問題 0943 - 値をさがせ
ユーザー名 ei2122
投稿日時 2021-10-16 15:09:42
言語 C++11
状態 Accepted
得点 10
ソースコード長 787 Byte
最大実行時間 882 ms
最大メモリ使用量 18784 KB

セット

セット 得点 Cases
1 ALL 6 / 6 *
2 NQ_small 2 / 2 *S?
3 a_small_positive 2 / 2 *?S

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1_SS AC 24 ms 604 KB
1
2
3
input-sample2_SB AC 24 ms 576 KB
1
2
input01_SS AC 24 ms 412 KB
1
2
3
input02_SS AC 25 ms 380 KB
1
2
3
input03_SS AC 30 ms 480 KB
1
2
3
input04_SS AC 19 ms 560 KB
1
2
3
input05_SS AC 18 ms 520 KB
1
2
3
input06_SB AC 21 ms 608 KB
1
2
input07_SB AC 25 ms 436 KB
1
2
input08_SB AC 18 ms 528 KB
1
2
input09_SB AC 25 ms 492 KB
1
2
input10_SB AC 21 ms 596 KB
1
2
input11_BS AC 146 ms 5040 KB
1
3
input12_BS AC 572 ms 14244 KB
1
3
input13_BS AC 572 ms 13616 KB
1
3
input14_BS AC 166 ms 5404 KB
1
3
input15_BS AC 267 ms 7940 KB
1
3
input16_BB AC 108 ms 3592 KB
1
input17_BB AC 395 ms 7876 KB
1
input18_BB AC 243 ms 7832 KB
1
input19_BB AC 86 ms 5644 KB
1
input20_BB AC 299 ms 7672 KB
1
input21_BB AC 821 ms 17704 KB
1
input22_BB AC 882 ms 18064 KB
1
input23_BS AC 650 ms 18424 KB
1
3
input24_BB AC 648 ms 18784 KB
1