Submission #23524

ソースコード

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

ステータス

項目	データ
問題	0738 - プログラミング入門：二分探索
ユーザー名	e1613
投稿日時	2017-07-28 11:48:46
言語	C++11
状態	Accepted
得点	10
ソースコード長	543 Byte
最大実行時間	89 ms
最大メモリ使用量	8084 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	11 ms	480 KB	1	2
Input02	AC	11 ms	460 KB	1	2
Input03	AC	17 ms	568 KB	1	2
Input04	AC	10 ms	424 KB	1	2
Input05	AC	21 ms	536 KB	1	2
Input06	AC	86 ms	5884 KB		2
Input07	AC	89 ms	6564 KB		2
Input08	AC	80 ms	6980 KB		2
Input09	AC	85 ms	7788 KB		2
Input10	AC	76 ms	8084 KB		2