/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 324.0 KiB
#2 Accepted 1ms 324.0 KiB
#3 Accepted 1ms 320.0 KiB
#4 Accepted 1ms 320.0 KiB
#5 Accepted 1ms 324.0 KiB
#6 Wrong Answer 1ms 320.0 KiB
#7 Accepted 1ms 324.0 KiB
#8 Wrong Answer 1ms 324.0 KiB

Code


//on the name of Allah:)
#include<bits/stdc++.h>
#define int         long long
#define Endl        "\n"
#define pi          2 * acos(0.0)
#define mod         1000000007
#define Mul(a,b)    (a%mod * b%mod)%mod
#define Add(a,b)    (a%mod + b%mod)%mod
#define all(x)      (x).begin(),(x).end()
#define allr(x)     (x).rbegin(),(x).rend()
#define gcd(x, y)   (__gcd(x, y))
#define lcm(x, y)   ((x/gcd(x, y))*y)
#define faster      cin.tie(NULL), cout.tie(NULL);
#define TC          int t ; cin>>t ; for(int i=1;i<=t;i++)
const int N = 1e6 + 7;
using namespace std;
void s()
{
    int n,k;
    cin>>n>>k;
    vector<int>v(n);
    deque<int>dq;
    
    if(k>n)
    {
        cout<<"NO"<<endl;
        return;
    }
    for(int i=0; i<n; i++)
    {
        cin>>v[i];
    }

     if(is_sorted(all(v)))
        {

            cout<<"YES"<<endl;
            cout<<1<<" "<<k<<" ";

            return;
        }

    for(int i=0; i<k; i++)
    {
        dq.push_back(v[i]);

    }
    int it=0,it1=k-1;
    if(!is_sorted(all(dq)))
    {
        sort(v.begin() + it, v.begin() + it1+ 1);
        if(is_sorted(all(v)))
        {

            cout<<"YES"<<endl;
            cout<<1<<" "<<k<<" ";

            return;
        }
      /*  else
        {
            cout<<"NO"<<endl;
            return;

        }*/

    }




    for(int i=k; i<n; i++)
    {
        dq.pop_front();
        dq.push_back(v[i]);
        it++;
        it1++;

        if(!is_sorted(all(dq)))
        {
            sort(v.begin() + it, v.begin() + it1+ 1);
            if(is_sorted(all(v)))
            {

                cout<<"YES"<<endl;
                cout<<it+1<<" "<<it1+1<<" ";

                return;
            }
            /*else
            {
                cout<<"NO"<<endl;
                return;

            }*/
        }
    }
    cout<<"NO"<<endl;
}



int32_t main()
{
    ios::sync_with_stdio(false);
    //faster
    //TC
    {
        //cout<<"Case "<<i<<": ";
        s();

    }



}





Information

Submit By
Type
Submission
Problem
P1120 Stairway to the Skyline
Contest
Brain Booster #7
Language
C++17 (G++ 13.2.0)
Submit At
2024-11-05 16:10:47
Judged At
2024-11-11 02:28:08
Judged By
Score
15
Total Time
1ms
Peak Memory
324.0 KiB