/*
이진탐색 (이분탐색) binary search :반으로 쪼개면서 찾기
n개의 데이터에서 1개를 찾으려면
순차탐색 : 최소 n개를 봐야
이진탐색 : (정렬이되어있느경우)
#include <stdio.h>
int n=11;
int arr[50]={2,3,4,5,7,9,10,13,15,17,18};
// arr[s] ~ arr[e] 에서 k의 위치를 리턴 (없으면 -1)
int bs(int s, int e, int k)
{
int mid = (s+e)/2;
if(s>e) return -1; //못찾았을때
if(arr[mid]==k) return mid;
else if(arr[mid]>k) return bs(s,mid-1,k);
else return bs(s,mid+1,k);
}
int main()
{
int k;
scanf("%d",&k);
printf("입력하신 수의 위치는 %d 입니다.",bs(0,10,k));
return 0;
}
#include <stdio.h>
int n, s, b;
scanf("%d %d", &n, &s);
int ar[n];
int bs(int q, int w)
{
int i,j;
b=n/2;
if(ar[b]==s)
{
return b;
}
else if(ar[b]>s)
{
return bs(b, )
}
}
int main()
{
for(int i=0;i<=n;i++){scanf("%d", &ar[i]);}
printf("%d", bs(n,s))
}
#include <stdio.h>
int n,s,v=0;
int arr[100000001];
int bs(int a, int n, int s)
{
v=(a+n)/2;
if(a>n){return -1;}
if(arr[v]==s)
{
return s;
}
else if(s<arr[v])
{
return(0,v-1,s);
}
else
{
return(v,n,s);
}
}
int main()
{
int i;
scanf("%d %d", &n, &s);
for(i=0;i<n;i++)
{
scanf("%d", &arr[i]);
}
printf("%d", bs(0,n,s));
}
*/
#include <stdio.h>
int arr[1001]={};
int n;
int b_s(int a, int b, int c)
{
int v=(a+b)/2;
if(a>b){return -1;}
else if(arr[v]==c){return v;}
else if(arr[v]<c){return b_s(v+1,b,c);}
else if(arr[v]>c){return b_s(a,v-1,c);}
}
int main()
{
int s;
scanf("%d %d", &n, &s);
for(int i=0;i<n;i++){scanf("%d", &arr[i]);}
printf("%d", b_s(0,n,s)+1);
}
#include <stdio.h>
int n, arr[1001], m, arr1[1001], ans[1001];
int B_s(int a, int b, int c)
{
}
int pr()
int main()
{
scanf("%d", &n);
for(int i=0;i<=n;i++){scanf("%d", &arr[i]);}
scanf("%d", &m);
for(i=0;i<=m;i++){scanf("%d", &arr1[i]);}
}