Submission #739716

#	Time	Username	Problem	Language	Result	Execution time	Memory
739716		KareemBenzeema	Alternating Heights (CCO22_day1problem1)	C++17	4 / 25	189 ms	13856 KiB

Main

///     This code was written by KareemBenzeema
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define fast ios_base::sync_with_stdio(0) ;cin.tie(0) ; cout.tie(0) ;
#define pf push_front
#define pob pop_back
#define pof pop_front
#define gcd __gcd
#define mod (ll) 1e6+3
#define inf (ll) 1e9+9
#define all(x) (x).begin(),(x).end()
#define len(x) (int)(x).size()
#define endl '\n'

using namespace std ;
inline void setio(string ) ;

int main()
{
    fast ;
    int n , k , q ; cin>>n>>k>>q ;
    int arr[n+2] ;
    for (int i=0;i<n;i++) cin>>arr[i] ;
    for (int i=n-1;i>0;i--) arr[i] = arr[i]==arr[i-1] ? 1 : 0 ;
    arr[0] = 0 ;
    for (int i=1;i<n;i++) arr[i]+= arr[i-1] ;
    for (;q--;){
        int l , r ; cin>>l>>r ;
        l-- ; r-- ;
        cout<<(arr[r]-arr[l]==0 ? "YES" : "NO")<<endl ;
    }
    return 0 ;
}

inline void setio(string s)
{
    freopen((s+".in").c_str(),"r",stdin) ;
    freopen((s+".out").c_str(),"w",stdout) ;
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 6
• Subtask 3: 0 / 7
• Subtask 4: 0 / 8