/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 324.0 KiB
#2 Accepted 1ms 372.0 KiB
#3 Accepted 1ms 532.0 KiB
#4 Wrong Answer 1ms 532.0 KiB
#5 Accepted 1ms 532.0 KiB
#6 Wrong Answer 1ms 532.0 KiB

Code

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


#define all(x) (x).begin(), (x).end()
#define sz(x) (int) (x).size()
#define int long long
const int mod = 1e9 + 7, INF = 1e15 + 3, N = 2e5 + 2;


void solve(int cs){
    int n, k; cin >> n >> k;
    vector<int> v(n + 1);
    for(int i = 1 ; i <= n ; i++){
        cin >> v[i];
    }
    int l = INF, r = -1, cnt = 0;

    for(int i = 1 ; i <= n ; i++){
        if(v[i] != i){
            l = min(l, min(i, v[i]));
            r = max(r, max(i, v[i]));
        }

    }
   // debug(l, r);
    if(abs(r - l + 1) <= k ){
        cout<<"YES\n";
        cout<<l<<' '<<r<<'\n';
    }
    else cout<<"NO\n";
}

//It's now, or never.
signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int TEST = 1;
    //cin >> TEST;

    for (int i = 1; i <= TEST; i++) {
      //  cout << "Case " << i << ":"<<'\n';
        solve(i);
    }
   
    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:11:07
Judged At
2024-11-05 15:11:07
Judged By
Score
9
Total Time
1ms
Peak Memory
532.0 KiB