| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1362764 | kawhiet | Trains (BOI24_trains) | C++20 | 2093 ms | 1476 KiB |
#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include "debug.h"
#else
#define dbg(...) 47
#endif
constexpr int B = 400;
constexpr int mod = 1e9 + 7;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<int> d(n), c(n);
for (int i = 0; i < n; i++) {
cin >> d[i] >> c[i];
}
vector<int> dp(n);
dp[0] = 1;
for (int i = 0; i < n; i++) {
if (d[i] == 0) {
continue;
}
for (int j = 1; j <= c[i] && i + j * d[i] < n; j++) {
dp[i + j * d[i]] += dp[i];
if (dp[i + j * d[i]] >= mod) {
dp[i + j * d[i]] -= mod;
}
}
}
int ans = 0;
for (int i = 0; i < n; i++) {
ans += dp[i];
if (ans >= mod) {
ans -= mod;
}
}
cout << ans << '\n';
return 0;
}| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
