Submission #1165875

#	Time	Username	Problem	Language	Result	Execution time	Memory
1165875		Iskachun	Trains (BOI24_trains)	C++17	8 / 100	695 ms	1576 KiB

Main

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
# define d first
# define x second
void solve() {
    ll n; cin >> n;
    vector<pair<ll,ll>> a(n);
    for (auto &x : a) cin >> x.d >> x.x;
    vector<ll> dp(n, 1);
    for (ll i = n - 1; i >= 0; i--) {
        if (a[i].d == 0) continue;
        for (ll j = i + a[i].d, cnt = 1; j < n and cnt <= a[i].x; j += a[i].d, cnt++) dp[i] += dp[j];
    }
    cout << dp[0];
}
int main() {
    //freopen("filename.in", "r", stdin), freopen("filename.out", "w", stdout);
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t = 1; //cin >> t;
    while (t--) solve();
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 13
• Subtask 3: 0 / 16
• Subtask 4: 0 / 34
• Subtask 5: 0 / 29