Submission #79058

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	36 ms	376 KB	1	2
Input02	AC	14 ms	308 KB	1	2
Input03	AC	19 ms	316 KB	1	2
Input04	AC	15 ms	364 KB	1	2
Input05	AC	25 ms	416 KB	1	2
Input06	AC	106 ms	8912 KB		2
Input07	AC	103 ms	9476 KB		2
Input08	AC	99 ms	10044 KB		2
Input09	AC	98 ms	10864 KB		2
Input10	AC	89 ms	10920 KB		2