Submission #79046

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	26 ms	504 KB	1	2
Input02	AC	16 ms	528 KB	1	2
Input03	AC	14 ms	356 KB	1	2
Input04	AC	19 ms	372 KB	1	2
Input05	AC	20 ms	428 KB	1	2
Input06	AC	110 ms	4956 KB		2
Input07	AC	105 ms	5580 KB		2
Input08	AC	97 ms	6208 KB		2
Input09	AC	92 ms	6968 KB		2
Input10	AC	96 ms	7212 KB		2