Submission #79081

ソースコード

#include<stdio.h>
int main(){
    int n,q;
    scanf("%d%d",&n,&q);
    int a[n+1];
    a[0]=0;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<q;i++){
        int d;
        scanf("%d",&d);
        int l,r,mid;
        l=0;
        r=n+1;
        while(r-l>1){
            mid=(l+r)/2;
            if(a[mid]<=d){
                l=mid;
            }else{
                r=mid;
            }
        }
        if(a[l]==d){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
}

ステータス

項目	データ
問題	0943 - 値をさがせ
ユーザー名	Ryo
投稿日時	2024-05-24 17:55:40
言語	C
状態	Accepted
得点	10
ソースコード長	574 Byte
最大実行時間	261 ms
最大メモリ使用量	15476 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1_SS	AC	23 ms	504 KB	1	2	3
input-sample2_SB	AC	24 ms	308 KB	1	2
input01_SS	AC	21 ms	328 KB	1	2	3
input02_SS	AC	19 ms	380 KB	1	2	3
input03_SS	AC	19 ms	424 KB	1	2	3
input04_SS	AC	17 ms	472 KB	1	2	3
input05_SS	AC	23 ms	520 KB	1	2	3
input06_SB	AC	18 ms	476 KB	1	2
input07_SB	AC	32 ms	504 KB	1	2
input08_SB	AC	20 ms	340 KB	1	2
input09_SB	AC	14 ms	352 KB	1	2
input10_SB	AC	25 ms	404 KB	1	2
input11_BS	AC	65 ms	2760 KB	1		3
input12_BS	AC	239 ms	12068 KB	1		3
input13_BS	AC	203 ms	12248 KB	1		3
input14_BS	AC	71 ms	4048 KB	1		3
input15_BS	AC	109 ms	5900 KB	1		3
input16_BB	AC	45 ms	2888 KB	1
input17_BB	AC	131 ms	7456 KB	1
input18_BB	AC	97 ms	4900 KB	1
input19_BB	AC	43 ms	2644 KB	1
input20_BB	AC	106 ms	6468 KB	1
input21_BB	AC	261 ms	14364 KB	1
input22_BB	AC	250 ms	14732 KB	1
input23_BS	AC	230 ms	15100 KB	1		3
input24_BB	AC	222 ms	15476 KB	1