/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 1ms 540.0 KiB
#3 Accepted 2ms 448.0 KiB
#4 Wrong Answer 2ms 340.0 KiB
#5 Accepted 1ms 540.0 KiB
#6 Wrong Answer 1ms 540.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;

#define ll long long int
#define ld long double
#define endl '\n'
#define MIR183_PC ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define yes cout << "YES" << endl
#define no cout << "NO" << endl

void solve() {
    // Your code here
    ll n,k;
    cin>>n>>k;
    vector<ll> v(n+1);
    for(ll i=1;i<=n;i++) cin>>v[i];
    if(is_sorted(v.begin()+1,v.end())) {
        yes;
        cout<<1<<" "<<1<<endl;
        return;
    }
    ll i=1,j=n;
    while (i<=n and v[i]==i)i++;
    while (j>=1 and v[j]==j)j--;
    
    ll dif=j-i+1;
    if (dif<=k and dif>0){
        yes;
        cout<<i<<" "<<j<<endl;
    }else{
        no;
    }
}

signed main() {
    MIR183_PC;
    // Always use ll, int may give TLE
    ll tt;
    tt=1;
    // cin >> tt;
    while (tt--) {
        solve();
    }
    return 0;
}

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 15:35:12
Judged At
2024-11-05 15:35:12
Judged By
Score
9
Total Time
2ms
Peak Memory
540.0 KiB