# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
897326 | juliany2 | Worst Reporter 4 (JOI21_worst_reporter4) | C++17 | 74 ms | 197204 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(x) (x).begin(), (x).end()
const int N = 5007;
int n;
int h[N], c[N];
vector<int> adj[N];
ll dp[N][N];
void dfs(int v = 1) {
for (int u : adj[v]) {
dfs(u);
for (int i = 1; i <= n; i++)
dp[v][i] += dp[u][i];
}
for (int i = 1; i <= h[v]; i++)
dp[v][i] = max(dp[v][i], dp[v][h[v]] + c[v]);
}
int main() {
cin.tie(0)->sync_with_stdio(false);
cin >> n;
ll sum = 0;
vector<int> cmp = {0};
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |