Ideone.com

fork download

copy

#include<bits/stdc++.h>
using namespace std;
int bs(int *arr,int l,int r,int n){
        int mid=(l+r)/2;
        if((mid==0 || arr[mid]>=arr[mid-1]) && (mid==n-1 || arr[mid+1]<=arr[mid]))
            return mid;
        else if(mid>0 && arr[mid-1]>arr[mid]){
            return bs(arr,l,mid-1,n);
        }
        else
            return bs(arr,mid+1,r,n);
        return -1;
 
}
 
int peakElement(int arr[], int n)
{
    int ans=bs(arr,0,n-1,n);
    cout<<ans<<endl;
    if(ans<0){
        return 0;
    }
    return 1;
}
 
 
int main() {
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int a[n];
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		bool f=0;
		int A = peakElement(a,n);
 
		if(n==1)
		f=1;
		else
		if(A==0 and a[0]>=a[1])
		f=1;
		else if(A==n-1 and a[n-1]>=a[n-2])
		f=1;
		else if(a[A] >=a[A+1] and a[A]>= a[A-1])
		f=1;
		else
		f=0;
 
		cout<<f<<endl;
 
	}
	return 0;
}

Runtime error #stdin #stdout 1.16s 15240KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/NKRpmU

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language