Submission #53927

ソースコード

#include<bits/stdc++.h>
using namespace std;
long long a[3000005];
int main(){
cin.tie(NULL);
ios::sync_with_stdio(false);
  long long n,q,d;
  cin>>n>>q;
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  for(int j=0;j<q;j++){
    cin>>d;
    int left=-1;
    int right=n;
    while(right-left>1){
      int mid=(left+right)/2;
      if(a[mid]<=d){
        left=mid;
      }
      else{
        right=mid;
      }
    }
    if(a[left]==d){
      cout<<"Yes"<<'\n';
    }
    else{
      cout<<"No"<<'\n';
    }
  }
    return 0;
}

ステータス

項目	データ
問題	0943 - 値をさがせ
ユーザー名	ei1940
投稿日時	2019-08-30 11:38:22
言語	C++
状態	Accepted
得点	10
ソースコード長	551 Byte
最大実行時間	243 ms
最大メモリ使用量	27352 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1_SS	AC	80 ms	604 KB	1	2	3
input-sample2_SB	AC	23 ms	432 KB	1	2
input01_SS	AC	20 ms	516 KB	1	2	3
input02_SS	AC	27 ms	592 KB	1	2	3
input03_SS	AC	22 ms	540 KB	1	2	3
input04_SS	AC	21 ms	480 KB	1	2	3
input05_SS	AC	16 ms	676 KB	1	2	3
input06_SB	AC	21 ms	752 KB	1	2
input07_SB	AC	29 ms	692 KB	1	2
input08_SB	AC	22 ms	512 KB	1	2
input09_SB	AC	26 ms	460 KB	1	2
input10_SB	AC	20 ms	536 KB	1	2
input11_BS	AC	67 ms	7008 KB	1		3
input12_BS	AC	192 ms	23732 KB	1		3
input13_BS	AC	173 ms	23820 KB	1		3
input14_BS	AC	62 ms	7652 KB	1		3
input15_BS	AC	95 ms	11832 KB	1		3
input16_BB	AC	49 ms	5772 KB	1
input17_BB	AC	123 ms	14052 KB	1
input18_BB	AC	91 ms	8248 KB	1
input19_BB	AC	47 ms	3340 KB	1
input20_BB	AC	98 ms	10572 KB	1
input21_BB	AC	243 ms	26268 KB	1
input22_BB	AC	239 ms	26716 KB	1
input23_BS	AC	197 ms	27036 KB	1		3
input24_BB	AC	211 ms	27352 KB	1