| Task: | Sadonkorjuu |
| Sender: | Turtleb01 |
| Submission time: | 2022-11-01 12:51:26 +0200 |
| Language: | Node.js |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| #2 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.11 s | 1, 2 | details |
| #2 | ACCEPTED | 0.11 s | 1, 2 | details |
| #3 | ACCEPTED | 0.11 s | 1, 2 | details |
| #4 | ACCEPTED | 0.11 s | 1, 2 | details |
| #5 | ACCEPTED | 0.11 s | 1, 2 | details |
| #6 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #7 | RUNTIME ERROR | 0.12 s | 2 | details |
| #8 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #9 | RUNTIME ERROR | 0.12 s | 2 | details |
| #10 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #11 | RUNTIME ERROR | 0.11 s | 2 | details |
| #12 | RUNTIME ERROR | 0.12 s | 2 | details |
| #13 | RUNTIME ERROR | 0.11 s | 2 | details |
| #14 | RUNTIME ERROR | 0.11 s | 2 | details |
| #15 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #16 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #17 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #18 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #19 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #20 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #21 | RUNTIME ERROR | 0.11 s | 2 | details |
| #22 | RUNTIME ERROR | 0.11 s | 2 | details |
| #23 | RUNTIME ERROR | 0.11 s | 2 | details |
| #24 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #25 | RUNTIME ERROR | 0.11 s | 2 | details |
| #26 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #27 | RUNTIME ERROR | 0.11 s | 2 | details |
| #28 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #29 | RUNTIME ERROR | 0.11 s | 2 | details |
| #30 | RUNTIME ERROR | 0.11 s | 1, 2 | details |
| #31 | RUNTIME ERROR | 0.11 s | 2 | details |
Code
const { readSync } = require('fs');
const { Buffer } = require('buffer');
function readline() {
let buf = Buffer.alloc(1000, 10);
for(i=0; i<1000; i++) {
if(!readSync(0, buf, i, 1) || buf[i]===10) {
return buf.toString("utf8").split("\n")[0];
}
}
}
let n = Number(readline());
let cities = readline()
.split(" ")
.map(e=>({
paths: [],
shortestRoute: Number(e)?Infinity:0
}));
let input = [];
for(let i=0; i<n-1; i++) {
input = readline().split(" ").map(e=>parseInt(e));
input[0]--; //fucking 1 starting index
input[1]--;
cities[input[0]].paths.push([input[1],input[2]]);
cities[input[1]].paths.push([input[0],input[2]]);
}
while(cities.some(e=>e.shortestRoute===Infinity)) {
cities.forEach(e=>{
if(e.shortestRoute===Infinity) {
e.shortestRoute=Math.min(
...e.paths.map(e=>e[1]+cities[e[0]].shortestRoute)
);
}
});
}
console.log(cities.reduce((v,e)=>v+e.shortestRoute,0).toString())
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 1 0 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 0 0 0 0 0 1 2 1 2 3 2 3 4 3 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 4 1 0 1 1 1 2 10 2 3 20 2 4 30 |
| correct output |
|---|
| 60 |
| user output |
|---|
| 60 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 0 1 1 1 0 1 2 10 2 3 20 3 4 30 ... |
| correct output |
|---|
| 80 |
| user output |
|---|
| 80 |
Test 5
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 0 1 0 1 1 1 2 1 2 3 5 3 4 3 ... |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Test 6
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 5506363 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 7
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 1795118520 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 8
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 ... |
| correct output |
|---|
| 293576 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 9
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 816932444 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 10
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 3089 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 11
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 40839 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 12
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 5683983203973 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 13
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 ... |
| correct output |
|---|
| 58572993 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 14
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 32755 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 15
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 126238345 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 16
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 ... |
| correct output |
|---|
| 278678 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 17
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 ... |
| correct output |
|---|
| 34929 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 18
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 1543963 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 19
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 39606 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 20
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 ... |
| correct output |
|---|
| 321598 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 21
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 978670626 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 22
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 375218 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 23
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 ... |
| correct output |
|---|
| 60422556 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 24
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 291990 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 25
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 59607954 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 26
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 990 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 27
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 199982 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 28
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 7987 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 29
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 3137875 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 30
Group: 1, 2
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 4657693 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...Test 31
Group: 2
Verdict: RUNTIME ERROR
| input |
|---|
| 200000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 1652889357 |
| user output |
|---|
| (empty) |
Error:
/box/input/code.js:16
.split(" ")
^
TypeError: Cannot read property 'split' of undefi...