Submission #1111583

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111583		itslq	Trains (BOI24_trains)	C++17	21 / 100	2064 ms	616 KiB

Main

#include <bits/stdc++.h>
using namespace std;

const int MOD = 1e9 + 7;

int main() {
    int N, D, X, S = 0;
    cin >> N;
    vector<int> W(N);
    W[0] = 1;
    for (int i = 0; i < N; i++) {
        cin >> D >> X;
        if (D) {
            for (int j = 0, x = i + D; j < X && x < N; x += D, j++) {
                W[x] = (W[x] + W[i]) % MOD;
            }
        }
    }
    for (int i = 0; i < N; i++) {
        S = (S + W[i]) % MOD;
    }

    cout << S;
}

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