Codeforces Round #656 (Div. 3) 1385C - Make It Good Solution




Problem Link :  https://codeforces.com/problemset/problem/1385/C 

Solution in C++:

///La ilaha illellahu muhammadur rasulullah
///******Bismillahir-Rahmanir-Rahim******///
///Abul Hasnat  Tonmoy
///Department of CSE,23rd batch
///Islamic University,Bangladesh
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,t,i,r,a;
    cin>>t;
    while(t--)
    {
        cin>>n;
        long long a[n+3],ans=1;
        for(i=1; i<=n; i++)
            cin>>a[i];
        if(is_sorted(a+1,a+n+1))
            cout<<"0"<<endl;
        else
        {
            for(i=n-1; i>=1; i--)
            {
                if(a[i]>=a[i+1])
                    ans++;
                else
                    break;
            }
            for(; i>=1; i--)
            {
                if(a[i]<=a[i+1])
                    ans++;
                else
                    break;
            }
            cout<<n-ans<<endl;

        }
    }
}



 


No comments

Most View Post

Recent post

RESTful APIs with CRUD Operations in Laravel 12| (2025)

  RESTful APIs serve as the foundation of modern web development. They follow a set of rules called Representational State Transfer (REST) t...

Powered by Blogger.