/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 536.0 KiB
#3 Accepted 1ms 564.0 KiB
#4 Wrong Answer 1ms 484.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 && cnt < abs(v[i] - i + 1)){
           l = min(v[i], i);
           r = max(v[i], i);
           cnt = abs(v[i] - i + 1);
        }

    }
    //debug(l, r);
    if(l == INF){
        cout<<"YES\n";
        cout<<1<<' '<<1<<'\n';
    }
    else if(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:20:27
Judged At
2024-11-05 15:20:27
Judged By
Score
9
Total Time
1ms
Peak Memory
564.0 KiB