Submission #5899028
Source Code Expand
#include <bits/stdc++.h> using namespace std; long long n,m; vector<vector<long long>>chi(1010); vector<long long> pac(1010); vector<long long>chipac(1010); long long dfs(long long a){ if(chi.at(a).size()==0){ return pac.at(a); } long long sum=0; long long mi=1<<30; for(int i=0;i<chi.at(a).size();i++){ chipac.at(chi.at(a).at(i))=dfs(chi.at(a).at(i)); sum+=chipac.at(chi.at(a).at(i)); mi =min(mi,chipac.at(chi.at(a).at(i))); } sum-=(chi.at(a).size()-1)*mi; return sum; } int main(){ cin>> n>>m; for(int i=0;i<n-1;i++){ long long z; cin >>z; chi.at(z).push_back(i+1); } for(int i=0;i<m;i++){ long long x,z; cin >> x >>z; pac.at(x)=z; } long long sum=0; for(int i=0;i<chi.at(0).size();i++){ sum+=dfs(chi.at(0).at(i)); } cout <<sum<<endl; }
Submission Info
Submission Time | |
---|---|
Task | B - PackDrop |
User | mototakashi |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 863 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 | AC | 1 ms | 256 KB |
00_sample_2 | AC | 1 ms | 256 KB |
00_sample_3 | AC | 1 ms | 256 KB |
10_random_00_n_5 | AC | 1 ms | 256 KB |
10_random_01_n_10 | AC | 1 ms | 256 KB |
10_random_02_n_2 | AC | 1 ms | 256 KB |
10_random_03_n_7 | AC | 1 ms | 256 KB |
10_random_04_n_6 | AC | 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 | AC | 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 | AC | 1 ms | 256 KB |
50_edge_one_01_n_101 | AC | 1 ms | 256 KB |
50_edge_one_02_n_999 | AC | 2 ms | 384 KB |
98_almost_straight_00_n_1000 | AC | 1 ms | 384 KB |
98_almost_straight_01_n_1000 | AC | 1 ms | 384 KB |
98_almost_straight_02_n_1000 | AC | 1 ms | 384 KB |
99_straight_00_n_10 | AC | 1 ms | 256 KB |
99_straight_01_n_100 | AC | 1 ms | 256 KB |
99_straight_02_n_1000 | AC | 1 ms | 384 KB |