can you why it failed one testcase
Can you why it failed one testcase
Hey, i don’t think you have added the code.
Please add your code as well.
#include
#include <bits/stdc++.h>
using namespace std;
long long loweri(long long a[],long long n1,long long k){
long long s=0;
long long e=n1;
long long ans;
long long check;
long long p=-1;
while(s<=e){
long long mid=(s+e)/2;
if(a[mid]==k){
p=mid;
e=mid-1;
}
else if(a[mid]<k){
s=mid+1;
}
else{
e=mid-1;
}
}
return p;
}
long long upperi(long long a[],long long n1,long long k){
long long s=0;
long long e=n1;
long long ans;
long long check;
long long p=-1;
while(s<=e){
long long mid=(s+e)/2;
if(a[mid]==k){
p=mid;
s=mid+1;
}
else if(a[mid]<k){
s=mid+1;
}
else{
e=mid-1;
}
}
return p;
}
int main() {
long long n1;
cin>>n1;
long long a[n1];
long long i=0;
while(i<n1)
{
cin>>a[i++];
}
long long k;
cin>>k;
long long it;
while(k--){
cin>>it;
cout<<loweri(a,n1,it)<<" "<<upperi(a,n1,it)<<endl;
}
return 0;
}