/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 320.0 KiB
#2 Accepted 1ms 536.0 KiB
#3 Accepted 1ms 604.0 KiB
#4 Wrong Answer 1ms 324.0 KiB
#5 Accepted 1ms 532.0 KiB
#6 Wrong Answer 1ms 520.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];
    ll i,j;
    if(is_sorted(v.begin()+1,v.end())) {
        yes;
        cout<<0<<" "<<0<<endl;
        return;
    }
    for(i=1;i<=n;i++){
        if(v[i]!=i) break;
    }
    for(j=n;j>=1;j--){
        if(v[j]!=j) break;
    }
    ll dif=j-i+1;
    if(dif<=k){
        yes;
        cout<<i<<" "<<j<<endl;
    }
    else cout<<"NO"<<endl;
}

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:26:13
Judged At
2024-11-11 02:30:42
Judged By
Score
9
Total Time
1ms
Peak Memory
604.0 KiB