Submission #79057

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	23 ms	504 KB	1	2
Input02	AC	31 ms	524 KB	1	2
Input03	AC	29 ms	568 KB	1	2
Input04	AC	22 ms	520 KB	1	2
Input05	AC	17 ms	440 KB	1	2
Input06	AC	105 ms	8904 KB		2
Input07	AC	101 ms	9340 KB		2
Input08	AC	95 ms	9908 KB		2
Input09	AC	93 ms	10856 KB		2
Input10	AC	93 ms	10912 KB		2