| Task: | Säähavainnot |
| Sender: | Aatos |
| Submission time: | 2023-11-04 21:59:59 +0200 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | RUNTIME ERROR | 0.00 s | 0 | details |
| #2 | RUNTIME ERROR | 0.00 s | 0 | details |
| #3 | RUNTIME ERROR | 0.00 s | 0 | details |
| #4 | RUNTIME ERROR | 0.00 s | 0 | details |
| #5 | RUNTIME ERROR | 0.00 s | 0 | details |
| #6 | RUNTIME ERROR | 0.00 s | 0 | details |
| #7 | RUNTIME ERROR | 0.00 s | 0 | details |
| #8 | RUNTIME ERROR | 0.00 s | 0 | details |
Code
#include <iostream>
#include <vector>
#include <stdint.h>
#include <cassert>
class Node
{
public:
Node(uint64_t val) : m_val(val) {}
void add_child(Node* child)
{
assert(child);
m_children.push_back(child);
}
uint64_t evalualte()
{
uint64_t child_sum = 0u;
for (Node* child : m_children)
{
child_sum += child->evalualte();
}
return std::max(child_sum, m_val);
}
private:
uint64_t m_val;
std::vector<Node*> m_children;
};
std::vector<Node*> create_nodes(uint32_t amount, const std::vector<uint64_t>& values)
{
std::vector<Node*> output;
for (uint32_t i = 0; i < amount; i++)
{
output.push_back(new Node(values.at(i)));
}
return output;
}
int main()
{
// inputs
uint32_t num_slopes;
std::cin >> num_slopes;
std::vector<std::vector<uint32_t> > connections(num_slopes - 1);
for (uint32_t i = 0; i < num_slopes - 1; i++)
{
for (uint32_t j = 0; j < 2; j++)
{
uint32_t input;
std::cin >> input;
connections.at(i).push_back(input);
}
}
std::vector<uint64_t> times_per_slope(num_slopes);
for (uint32_t i = 0; i < num_slopes; i++)
{
std::cin >> times_per_slope.at(i);
}
// nodes
std::vector<Node*> nodes = create_nodes(num_slopes, times_per_slope);
for (uint32_t i = 0; i < connections.size(); i++)
{
const uint32_t from = connections[i][0];
const uint32_t to = connections[i][1];
nodes[from - 1]->add_child(nodes[to - 1]);
}
//output
std::cout << nodes.at(0)->evalualte() << std::endl;
return 0;
}Test details
Test 1
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 -0.4 -0.1 -0.2 -0.3 -0.4 -0.5 ... |
| correct output |
|---|
| 0.4 0.4 0.5 0.8 0.9 1.1 1.3 1.... |
| user output |
|---|
| (empty) |
Test 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 2.9 2.9 2.9 2.1 2.6 2 2 2.2 2.... |
| correct output |
|---|
| 2.3 1.6 1.5 1.1 1 0.7 0.6 0.8 ... |
| user output |
|---|
| (empty) |
Test 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 6.6 6 6.4 6 4.6 4.6 4.2 4.3 4.... |
| correct output |
|---|
| 10 10.9 10.3 10.1 9.1 7.3 5.7 ... |
| user output |
|---|
| (empty) |
Test 4
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 19.4 20.2 19.1 18.9 18.3 17.3 ... |
| correct output |
|---|
| 18 18.2 17 17.5 17.2 16.2 12 8... |
| user output |
|---|
| (empty) |
Test 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 -5.7 -5.8 -5.8 -5.9 -7.1 -6.9 ... |
| correct output |
|---|
| -4.2 -4.1 -4 -3.8 -3.5 -3.2 -3... |
| user output |
|---|
| (empty) |
Test 6
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 14.8 14.8 15.4 12.9 11.8 9.7 9... |
| correct output |
|---|
| 11.8 11 11.6 10.8 10.4 10.4 10... |
| user output |
|---|
| (empty) |
Test 7
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0.7 1 2 1.4 0.6 -0.4 -0.9 -0.7... |
| correct output |
|---|
| -1.3 -0.5 -0.6 -1 -3.2 -7.2 -6... |
| user output |
|---|
| (empty) |
Test 8
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 15.1 15.3 14.9 14.4 14.4 13.7 ... |
| correct output |
|---|
| 15.6 15.9 16 15.2 14.6 14.4 13... |
| user output |
|---|
| (empty) |
