Submission #79026

ソースコード

#include<stdio.h>
int main(){
        long long n,m,max,min,tyu;
        scanf("%lld",&n);
        long long D[n+1];
        for(long long i=1;i<=n;i++){
                scanf("%lld",&D[i]);
        }
        scanf("%lld",&m);
        long long t[m+1];
        for(long long i=1;i<=m;i++){
                scanf("%lld",&t[i]);
                max=n,min=1;
                while(min<=max){
                        tyu=(max+min)/2;
                    if(t[i]<D[tyu]){
                                max=tyu-1;
                        }else{
                                min=tyu+1;
                        }
                }
        if(D[tyu]>t[i]){tyu--;}
                printf("%lld\n",tyu);
        }
        return(0);
}

ステータス

項目	データ
問題	0738 - プログラミング入門：二分探索
ユーザー名	DAI_0110
投稿日時	2024-05-23 22:23:15
言語	C
状態	Accepted
得点	10
ソースコード長	466 Byte
最大実行時間	121 ms
最大メモリ使用量	11904 KB

セット

	セット	得点	Cases
1	Linear Search	2 / 2	Input0[1-5]
2	Binary Search	8 / 8	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	25 ms	504 KB	1	2
Input02	AC	23 ms	528 KB	1	2
Input03	AC	15 ms	576 KB	1	2
Input04	AC	19 ms	632 KB	1	2
Input05	AC	19 ms	464 KB	1	2
Input06	AC	112 ms	9688 KB		2
Input07	AC	121 ms	10372 KB		2
Input08	AC	98 ms	10924 KB		2
Input09	AC	95 ms	11736 KB		2
Input10	AC	84 ms	11904 KB		2