Submission #63702

ソースコード

#include<stdio.h>
signed main(){
    long long n,m,a[1000000],b,i,j;
    scanf("%lld",&n);
    for(i=0;i<n;i++){
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&m);
    for(i=0;i<m;i++){
        scanf("%lld",&b);
    int l=-1,h=n;
    while(h-l>1){
        int mid=(h+l)/2;
        if(a[mid]<=b){
            l=mid;
        }else{
            h=mid;
        }
    }
    printf("%lld\n",l+1);
    }
    return(0);
}

ステータス

項目	データ
問題	0738 - プログラミング入門：二分探索
ユーザー名	syoridu
投稿日時	2020-09-04 16:45:06
言語	C
状態	Accepted
得点	10
ソースコード長	441 Byte
最大実行時間	178 ms
最大メモリ使用量	51604 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	34 ms	348 KB	1	2
Input02	AC	23 ms	300 KB	1	2
Input03	AC	24 ms	476 KB	1	2
Input04	AC	27 ms	496 KB	1	2
Input05	AC	21 ms	536 KB	1	2
Input06	AC	171 ms	18244 KB		2
Input07	AC	165 ms	28280 KB		2
Input08	AC	155 ms	36272 KB		2
Input09	AC	178 ms	44516 KB		2
Input10	AC	135 ms	51604 KB		2