/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 320.0 KiB
#4 Accepted 1ms 532.0 KiB
#5 Accepted 1ms 480.0 KiB
#6 Accepted 1ms 532.0 KiB
#7 Accepted 1ms 532.0 KiB
#8 Accepted 1ms 532.0 KiB
#9 Accepted 1ms 324.0 KiB
#10 Accepted 1ms 536.0 KiB
#11 Accepted 1ms 320.0 KiB
#12 Accepted 1ms 492.0 KiB
#13 Accepted 1ms 320.0 KiB
#14 Accepted 1ms 532.0 KiB
#15 Accepted 1ms 532.0 KiB
#16 Accepted 1ms 472.0 KiB
#17 Accepted 1ms 532.0 KiB
#18 Accepted 1ms 532.0 KiB
#19 Accepted 1ms 532.0 KiB
#20 Accepted 1ms 368.0 KiB
#21 Accepted 4ms 580.0 KiB
#22 Accepted 39ms 1.02 MiB
#23 Accepted 43ms 1.023 MiB
#24 Accepted 51ms 1.27 MiB
#25 Accepted 84ms 1.77 MiB
#26 Accepted 37ms 1.02 MiB
#27 Accepted 8ms 532.0 KiB
#28 Accepted 45ms 1.219 MiB
#29 Accepted 49ms 1.496 MiB
#30 Accepted 76ms 1.875 MiB
#31 Accepted 66ms 1.52 MiB
#32 Accepted 83ms 1.77 MiB
#33 Accepted 65ms 1.52 MiB
#34 Accepted 56ms 1.27 MiB
#35 Accepted 84ms 2.02 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define dbg(a,b,c,d) cerr<<a<<"  "<<b<<"  "<<c<<"  "<<d<<endl;
#define kill(a) {cout<<a<<endl;continue;}
#define KILL(a) {cout<<a<<endl;return 0;}
#define debug cerr<<"Error Found"<<endl;
#define mem(a,b) memset(a,b,sizeof(a))
#define lcm(a, b) (a/__gcd(a,b))*b
#define w(t) cin>>t;while(t--)
#define pi  2 * acos(0.0)
#define endl "\n"
int t, cs = 1;
const int mxn = 1e3 + 3, mod = 1e9 + 7;

int32_t main()
{
    //fast;
//   w(t)
//   {
       int n;
       cin >> n;
       int k;
       cin >> k;
       int ar[n + 1];
       int arr[n + 1];
       for(int i = 1; i <= n; i++)cin >> ar[i], arr[i] = ar[i];
       int idx = 0, xdi = 0;
       sort(arr + 1, arr + n + 1);
       bool f = true, ff = true;
       for(int i = 1, j = n; i <= n; i++, j--)
       {
           if(f and ar[i] != arr[i])f = false, idx = i;
           if(ff and ar[j] != arr[j])ff = false, xdi = j;
       }
       int dis = xdi - idx + 1;
       if(dis <= k)
       {
           cout <<"YES" << endl;
           cout << idx <<" "<< xdi << endl;
       }
       else cout <<"NO" << endl;
   //}


}

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:05:01
Judged At
2024-11-05 15:05:01
Judged By
Score
100
Total Time
84ms
Peak Memory
2.02 MiB