Submission #4024717
Source Code Expand
#include <iostream> #include <vector> #include <queue> #include <map> #include <set> #include <list> #include <deque> #include <string> #include <algorithm> #include <cmath> #include <ctype.h> using namespace std; #define dump(a) cout << (a) << '\n'; typedef long long Int; Int mod = 1e9+7; Int MOD = 998244353; vector<Int> p[1001]; Int b[1001]; Int cost[1001]; Int res; Int dfs(Int x) { if (b[x] > 0 && b[x] != 1e9) return b[x]; for (Int i = 0; i < (Int)p[x].size(); i++) { b[x] = min(b[x], dfs(p[x][i])); } for (Int i = 0; i < (Int)p[x].size(); i++) { b[p[x][i]] -= b[x]; } } int main() { ios::sync_with_stdio(false); Int n, m; cin >> n >> m; for (Int i = 1; i <= n - 1; i++) { Int a; cin >> a; p[a].push_back(i); } for (Int i = 0; i < n; i++) b[i] = 1e9; b[0] = 0; for (Int i = 0; i < m; i++) { Int s, t; cin >> s >> t; b[s] = t; } Int tmp = dfs(0); Int res = 0; dump(res); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - PackDrop |
User | keep_OC |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1085 Byte |
Status | WA |
Exec Time | 2 ms |
Memory | 384 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 0 / 300 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_1, 00_sample_2, 00_sample_3, 10_random_00_n_5, 10_random_01_n_10, 10_random_02_n_2, 10_random_03_n_7, 10_random_04_n_6, 20_random_00_n_64, 20_random_01_n_95, 20_random_02_n_20, 20_random_03_n_33, 20_random_04_n_91, 30_random_00_n_793, 30_random_01_n_611, 30_random_02_n_852, 40_random_00_n_1000, 40_random_01_n_1000, 50_edge_one_00_n_11, 50_edge_one_01_n_101, 50_edge_one_02_n_999, 98_almost_straight_00_n_1000, 98_almost_straight_01_n_1000, 98_almost_straight_02_n_1000, 99_straight_00_n_10, 99_straight_01_n_100, 99_straight_02_n_1000 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_1 | WA | 1 ms | 256 KB |
00_sample_2 | WA | 1 ms | 256 KB |
00_sample_3 | WA | 1 ms | 256 KB |
10_random_00_n_5 | WA | 1 ms | 256 KB |
10_random_01_n_10 | WA | 1 ms | 256 KB |
10_random_02_n_2 | WA | 1 ms | 256 KB |
10_random_03_n_7 | WA | 1 ms | 256 KB |
10_random_04_n_6 | WA | 1 ms | 256 KB |
20_random_00_n_64 | WA | 1 ms | 256 KB |
20_random_01_n_95 | WA | 1 ms | 256 KB |
20_random_02_n_20 | WA | 1 ms | 256 KB |
20_random_03_n_33 | WA | 1 ms | 256 KB |
20_random_04_n_91 | WA | 1 ms | 256 KB |
30_random_00_n_793 | WA | 2 ms | 256 KB |
30_random_01_n_611 | WA | 2 ms | 256 KB |
30_random_02_n_852 | WA | 2 ms | 256 KB |
40_random_00_n_1000 | WA | 2 ms | 256 KB |
40_random_01_n_1000 | WA | 2 ms | 256 KB |
50_edge_one_00_n_11 | WA | 1 ms | 256 KB |
50_edge_one_01_n_101 | WA | 1 ms | 256 KB |
50_edge_one_02_n_999 | WA | 2 ms | 384 KB |
98_almost_straight_00_n_1000 | WA | 2 ms | 384 KB |
98_almost_straight_01_n_1000 | WA | 2 ms | 384 KB |
98_almost_straight_02_n_1000 | WA | 2 ms | 384 KB |
99_straight_00_n_10 | WA | 1 ms | 256 KB |
99_straight_01_n_100 | WA | 1 ms | 256 KB |
99_straight_02_n_1000 | WA | 2 ms | 384 KB |