Submission #1274914

#	Time	Username	Problem	Language	Result	Execution time	Memory
1274914		Robert_junior	Bouquet (EGOI24_bouquet)	C++20	28 / 100	3094 ms	4292 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back  
#define all(x) x.begin(), x.end()
#define ins insert
#define F first
#define S second
const int N = 2e5 + 7, mod = 998244353;
int dp[N];
void solve(){
	int n;
	cin>>n;
	vector<array<int, 3>>v;
	int l[n + 1], r[n + 1];
	int res = 0;
	for(int i = 1; i <= n; i++){
	    cin>>l[i]>>r[i];
	    l[i] = i - l[i];
	    r[i] = i + r[i];
	    for(int j = 1; j < i; j++){
	        if(i > r[j] && j < l[i]){
	            dp[i] = max(dp[i], dp[j]);
	        }
	    }
	    dp[i]++;
	    res = max(res, dp[i]);
	    //cout<<dp[i];
	}
	cout<<res;
}
signed main(){
	ios_base :: sync_with_stdio(false);
	cin.tie(0);
    //freopen("pieaters.in", "r", stdin);
    //freopen("pieaters.out", "w", stdout);
    int t = 1;
    //cin>>t;
    while(t--){
        solve();
    }
}

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