Submission #79073

ソースコード

#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");
        }
    }
    return(0);
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1_SS	AC	21 ms	504 KB	1	2	3
input-sample2_SB	AC	19 ms	524 KB	1	2
input01_SS	AC	15 ms	580 KB	1	2	3
input02_SS	AC	19 ms	532 KB	1	2	3
input03_SS	AC	21 ms	460 KB	1	2	3
input04_SS	AC	29 ms	476 KB	1	2	3
input05_SS	AC	18 ms	528 KB	1	2	3
input06_SB	AC	15 ms	584 KB	1	2
input07_SB	AC	19 ms	540 KB	1	2
input08_SB	AC	18 ms	340 KB	1	2
input09_SB	AC	22 ms	484 KB	1	2
input10_SB	AC	20 ms	412 KB	1	2
input11_BS	AC	70 ms	2636 KB	1		3
input12_BS	AC	201 ms	12084 KB	1		3
input13_BS	AC	211 ms	12144 KB	1		3
input14_BS	AC	86 ms	3940 KB	1		3
input15_BS	AC	100 ms	5916 KB	1		3
input16_BB	AC	46 ms	2896 KB	1
input17_BB	AC	128 ms	7460 KB	1
input18_BB	AC	101 ms	4780 KB	1
input19_BB	AC	47 ms	2776 KB	1
input20_BB	AC	103 ms	6480 KB	1
input21_BB	AC	292 ms	14372 KB	1
input22_BB	AC	257 ms	14736 KB	1
input23_BS	AC	226 ms	15108 KB	1		3
input24_BB	AC	225 ms	15480 KB	1