Pagini recente » Cod sursa (job #915900) | Cod sursa (job #1414509) | Cod sursa (job #3123720) | Cod sursa (job #1952310) | Cod sursa (job #2618228)
#include <fstream>
using namespace std;
int n;
int v[100001];
int rez(int l, int r, int p)
{
if(l>r) return -1;
int m=l+(r-l)/2;
if(v[m]==p)
{
if(m<r && v[m+1]==p)
{
return rez(m+1,r,p);
}
return m;
}
if(v[m]<p) return rez(m+1, r, p);
return rez(l, m-1, p);
}
int rezu(int l, int r, int p)
{
if(l>r) return v[1];
int m=l+(r-l)/2;
if(v[m]<=p)
{
if(m<r && v[m+1]<=p)
{
return rezu(m+1, r, p);
}
return m;
}
return rezu(l, m-1, p);
}
int rezd(int l, int r, int p)
{
if(l>r) return v[n];
int m=l+(r-l)/2;
if(v[m]>=p)
{
if(m>l && v[m-1]>=p)
{
return rezd(l, m-1, p);
}
return m;
}
return rezd(m+1, r, p);
}
int main()
{
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int m,t,x;
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>v[i];
}
fin>>m;
for(int i=0; i<m; i++)
{
fin>>t>>x;
if(t==0) fout<<rez(1,n,x)<<'\n';
else if(t==1) fout<<rezu(1,n,x)<<'\n';
else fout<<rezd(1,n,x)<<'\n';
}
return 0;
}