/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 536.0 KiB
#2 Accepted 2ms 532.0 KiB
#3 Wrong Answer 1ms 524.0 KiB
#4 Wrong Answer 1ms 532.0 KiB

Code

#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
template <typename T> using pbds = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
#define ll long long
#define hello() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define nl "\n"
#define yes cout<<"YES"<<nl
#define no cout<<"NO"<<nl
#define ss second
#define ff first
#define all(v) v.begin(),v.end()
#define eb emplace_back
#define sz(x) (int)(x).size()
#define pb push_back
#define mod 1000000007
#define mem(a,x) memset(a,x,sizeof(a))
int bit(ll a,int i){if(a&(1LL<<i)) return 1;return 0;}
int dx[]={1,-1,0,0,1,1,-1,-1};
int dy[]={0,0,1,-1,1,-1,1,-1};
ll isqrt (ll x){ll ans = 0;for (ll k = 1LL << 30; k != 0; k /= 2){if ((ans + k) * (ans + k) <= x) {ans += k;}}return ans;}
ll bin(ll n,ll pow){ll result=1;while(pow){if(pow&1){result=(result * n);}n=(n*n);pow>>=1;}return result;}
ll binmod(ll a,ll b,ll MOD){ll ans=1;a%=MOD;while(b){if(b&1)ans=(ans*a)%MOD;b/=2;a=(a*a)%MOD;}return ans;}
ll inverse(ll a,ll MOD){return binmod(a,MOD-2,MOD);}
const int N=2e5+12;
const  int M=998244353;

void solve(){

    int n,k;
    cin>>n>>k;
    vector<int>a(n),b;
    for(int i=0;i<n;i++){
       cin>>a[i];
    }
    int i=0,j=0;
    multiset<int>st;
    
    while(j<n){
        st.insert(a[j]);
        b.pb(a[j]);
        if(j-i+1==k){

            vector<int>c;
            for(auto u:st)c.pb(u);
            if(c!=b && (*st.rbegin()-*st.begin()+1==(j-i+1))){
                yes;
                cout<<j-k+2<<" "<<j+1<<nl;return;
            }
            reverse(all(b));
            b.pop_back();
            reverse(all(b));
            st.erase(st.find(a[i]));
            i++;
        }
        j++;
    }
   no;
}

int main()
{
    hello();
cout.precision(10); cout.setf(ios::fixed);

    int tc;
   // cin>>tc;
 // for(int j=1;j<=tc;j++){
  //  cout<<"Case #"<<j<<": ";
       solve();
  // }
}

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:08:02
Judged At
2024-11-11 02:31:28
Judged By
Score
4
Total Time
2ms
Peak Memory
536.0 KiB