Submission #79080

ソースコード

#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 - 値をさがせ
ユーザー名	ei2439
投稿日時	2024-05-24 17:54:31
言語	C
状態	Accepted
得点	10
ソースコード長	572 Byte
最大実行時間	313 ms
最大メモリ使用量	15512 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1_SS	AC	33 ms	376 KB	1	2	3
input-sample2_SB	AC	21 ms	532 KB	1	2
input01_SS	AC	20 ms	364 KB	1	2	3
input02_SS	AC	28 ms	384 KB	1	2	3
input03_SS	AC	24 ms	340 KB	1	2	3
input04_SS	AC	19 ms	384 KB	1	2	3
input05_SS	AC	18 ms	316 KB	1	2	3
input06_SB	AC	21 ms	336 KB	1	2
input07_SB	AC	19 ms	388 KB	1	2
input08_SB	AC	19 ms	436 KB	1	2
input09_SB	AC	21 ms	392 KB	1	2
input10_SB	AC	20 ms	416 KB	1	2
input11_BS	AC	67 ms	2772 KB	1		3
input12_BS	AC	214 ms	12092 KB	1		3
input13_BS	AC	195 ms	12276 KB	1		3
input14_BS	AC	66 ms	3948 KB	1		3
input15_BS	AC	107 ms	6052 KB	1		3
input16_BB	AC	48 ms	2916 KB	1
input17_BB	AC	132 ms	7352 KB	1
input18_BB	AC	91 ms	4796 KB	1
input19_BB	AC	43 ms	2668 KB	1
input20_BB	AC	96 ms	6496 KB	1
input21_BB	AC	313 ms	14524 KB	1
input22_BB	AC	254 ms	14900 KB	1
input23_BS	AC	225 ms	15140 KB	1		3
input24_BB	AC	213 ms	15512 KB	1