Task: | Laskettelukeskus |
Sender: | Verlet |
Submission time: | 2023-10-30 17:28:02 +0200 |
Language: | C++ (C++17) |
Status: | COMPILE ERROR |
Compiler report
input/code.cpp: In function 'int haku(int)': input/code.cpp:10:7: error: 'v' was not declared in this scope 10 | if (v[i].size() == 0) return values[i]; | ^ input/code.cpp:10:9: error: 'i' was not declared in this scope 10 | if (v[i].size() == 0) return values[i]; | ^ input/code.cpp:10:32: error: 'values' was not declared in this scope 10 | if (v[i].size() == 0) return values[i]; | ^~~~~~ input/code.cpp:17:20: error: 'v' was not declared in this scope 17 | for (int child : v[i]) | ^ input/code.cpp:17:22: error: 'i' was not declared in this scope 17 | for (int child : v[i]) | ^ input/code.cpp:28:17: error: 'values' was not declared in this scope 28 | return max(s, values[index]); | ^~~~~~
Code
#include <iostream> #include <algorithm> #include <vector> using namespace std; int haku(int index) { // If the node has no children if (v[i].size() == 0) return values[i]; // The node has children // The number needed to plow the children int s = 0; for (int child : v[i]) { s += haku(child); } /* Return the max of the number needed to plow the children and the number needed to plow the node */ return max(s, values[index]); } int main() { int n; cin >> n; vector<int> v[n]; for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; v[a-1].push_back(b-1); } int values[n]; for (int i = 0; i < n; i++) { cin >> values[i]; } cout << haku(0); }