/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 324.0 KiB
#2 Accepted 1ms 320.0 KiB
#3 Accepted 1ms 324.0 KiB
#4 Accepted 1ms 532.0 KiB
#5 Accepted 1ms 344.0 KiB
#6 Accepted 1ms 348.0 KiB
#7 Accepted 1ms 320.0 KiB
#8 Accepted 1ms 324.0 KiB
#9 Accepted 1ms 324.0 KiB
#10 Accepted 1ms 324.0 KiB
#11 Accepted 1ms 320.0 KiB
#12 Accepted 1ms 396.0 KiB
#13 Accepted 1ms 324.0 KiB
#14 Accepted 1ms 520.0 KiB
#15 Accepted 2ms 532.0 KiB
#16 Accepted 1ms 320.0 KiB
#17 Accepted 1ms 320.0 KiB
#18 Accepted 1ms 324.0 KiB
#19 Accepted 1ms 324.0 KiB
#20 Accepted 1ms 404.0 KiB
#21 Accepted 4ms 576.0 KiB
#22 Accepted 43ms 1.133 MiB
#23 Accepted 47ms 1.223 MiB
#24 Accepted 56ms 1.395 MiB
#25 Accepted 88ms 1.832 MiB
#26 Accepted 40ms 1.164 MiB
#27 Accepted 8ms 644.0 KiB
#28 Accepted 50ms 1.227 MiB
#29 Accepted 52ms 1.496 MiB
#30 Accepted 80ms 1.871 MiB
#31 Accepted 69ms 1.551 MiB
#32 Accepted 86ms 1.938 MiB
#33 Accepted 68ms 1.656 MiB
#34 Accepted 58ms 1.391 MiB
#35 Accepted 87ms 2.043 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-11 02:31:37
Judged By
Score
100
Total Time
88ms
Peak Memory
2.043 MiB