Submission #1355888

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355888		yyc000123	Bouquet (EGOI24_bouquet)	C++20	24 / 100	17 ms	3556 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
const int N = 2e5+5 ;
int n , l[N] , r[N] , le[N] , ri[N] , lemaxi[N] , rimaxi[N] , maxi ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n ;
    for(int i=0 ; i<n ; i++) cin >> l[i] >> r[i] ;
    le[0]=lemaxi[0]=1 ;
    for(int i=1 ; i<n ; i++){
        if(i-l[i]-1<0) le[i]=1 ;
        else le[i]=lemaxi[i-l[i]-1]+1 ;
        lemaxi[i]=max(le[i],lemaxi[i-1]) ;
    }
    maxi=lemaxi[n-1] ;
    cout << maxi << '\n' ;
    return 0 ;
}

• Subtask 1: 8 / 8
• Subtask 2: 16 / 16
• Subtask 3: 0 / 28
• Subtask 4: 0 / 18
• Subtask 5: 0 / 30