Task: | Laskettelukeskus |
Sender: | Verlet |
Submission time: | 2023-10-30 18:05:11 +0200 |
Language: | C++ (C++17) |
Status: | COMPILE ERROR |
Compiler report
input/code.cpp: In function 'int haku(int)': input/code.cpp:20:40: error: invalid use of member function 'std::vector<_Tp, _Alloc>::size_type std::vector<_Tp, _Alloc>::size() const [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::size_type = long unsigned int]' (did you forget the '()' ?) 20 | for (int child = 0; child < v[index].size) | () input/code.cpp:20:44: error: expected ';' before ')' token 20 | for (int child = 0; child < v[index].size) | ^ | ;
Code
#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<vector<int>> v; vector<int> values; int haku(int index) { // If the node has no children if (v[index].size() == 0) return values[index]; // The node has children // The number needed to plow the children int s = 0; for (int child = 0; child < v[index].size) { s += haku(v[index][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 = 10; cin >> n; v.resize(n); values.resize(n); for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; v[a-1].push_back(b-1); } for (int i = 0; i < n; i++) { cin >> values[i]; } cout << haku(0); }