CSES - Datatähti 2023 alku - Results
Submission details
Task:Sadonkorjuu
Sender:Turtleb01
Submission time:2022-11-02 03:38:38 +0200
Language:Node.js
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.11 s1, 2details
#20.11 s1, 2details
#30.11 s1, 2details
#40.11 s1, 2details
#50.11 s1, 2details
#60.11 s1, 2details
#70.64 s2details
#80.11 s1, 2details
#90.65 s2details
#100.11 s1, 2details
#110.66 s2details
#120.57 s2details
#130.58 s2details
#140.59 s2details
#150.11 s1, 2details
#160.11 s1, 2details
#170.11 s1, 2details
#180.11 s1, 2details
#190.11 s1, 2details
#200.11 s1, 2details
#210.57 s2details
#220.59 s2details
#230.59 s2details
#240.11 s1, 2details
#250.58 s2details
#260.11 s1, 2details
#270.56 s2details
#280.11 s1, 2details
#290.55 s2details
#300.11 s1, 2details
#310.58 s2details

Code

const { readSync, readFileSync } = require('fs');
const { Buffer } = require('buffer');


function readline(n) {
  n=n||1000;
  let buf = Buffer.alloc(n, 10);
  for(let i=0; i<n; i++) {
    if(!readSync(0, buf, i, 1) || buf[i]===10) {
      return buf.toString("utf8").split("\n")[0];
    }
  }
}

let n = Number(readline());
let buf = Buffer.alloc(n*2-1, 10);
let k;
for(k=0;k<n*2-1;k+=50000) {
  readSync(0, buf, k, Math.min(50000,n*2-1-k));
}
let cities = buf.toString("utf8")
  .split(" ")
  .map((e,i)=>({
    index: i,
    paths: [],
    shortestRoute: Number(e)?Infinity:0
  }));

const tablestr = readFileSync(0,{encoding:"utf8"});
let table = [];

let itemstr = "";
for(let i=0; i<tablestr.length; i++) {
  switch (tablestr[i]) {
    case " ":
    case "\n":
      itemstr&&table.push(parseInt(itemstr));
      itemstr="";
      break;
    default:
      itemstr+=tablestr[i];
  }
}

let d,e,f;
for(k=0;k<table.length;) {
  d=table[k++]-1; //fucking 1 starting index
  e=table[k++]-1;
  f=table[k++];
  cities[d].paths.push([e,f]);
  cities[e].paths.push([d,f]);
}

//readFileSync(0,{encoding:"utf8"}).split("\n").forEach(e=>{
//  if(e.length==0) return;
//  let input = e.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]]);
//});

let branches = cities.filter(e=>e.shortestRoute===0).map(e=>e.index);

//let a,i,j;
//let city;
//let target, pathlen;
//while(branches.length>0) {
////  console.log(branches);
//  a=branches.length;
//  for(i=0; i<a; i++) {
//    city = cities[branches.shift()];
//    for(j=0;j<city.paths.length;j++) {
//      target = cities[city.paths[j][0]];
//      pathlen = city.paths[j][1]
//      if(target.shortestRoute>city.shortestRoute+pathlen) {
//        target.shortestRoute=city.shortestRoute+pathlen;
//        branches.push(city.paths[j][0]);
//      }
//    }
//  }
//}
//
//console.log(cities.reduce((v,e)=>v+BigInt(e.shortestRoute),0n).toString())

Test details

Test 1

Group: 1, 2

Verdict:

input
1
0

correct output
0

user output
(empty)

Test 2

Group: 1, 2

Verdict:

input
5
0 0 0 0 0
1 2 1
2 3 2
3 4 3
...

correct output
0

user output
(empty)

Test 3

Group: 1, 2

Verdict:

input
4
1 0 1 1
1 2 10
2 3 20
2 4 30

correct output
60

user output
(empty)

Test 4

Group: 1, 2

Verdict:

input
5
0 1 1 1 0
1 2 10
2 3 20
3 4 30
...

correct output
80

user output
(empty)

Test 5

Group: 1, 2

Verdict:

input
5
0 1 0 1 1
1 2 1
2 3 5
3 4 3
...

correct output
6

user output
(empty)

Test 6

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
5506363

user output
(empty)

Test 7

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1795118520

user output
(empty)

Test 8

Group: 1, 2

Verdict:

input
1000
0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 ...

correct output
293576

user output
(empty)

Test 9

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
816932444

user output
(empty)

Test 10

Group: 1, 2

Verdict:

input
1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
3089

user output
(empty)

Test 11

Group: 2

Verdict:

input
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
40839

user output
(empty)

Test 12

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
5683983203973

user output
(empty)

Test 13

Group: 2

Verdict:

input
200000
0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 ...

correct output
58572993

user output
(empty)

Test 14

Group: 2

Verdict:

input
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
32755

user output
(empty)

Test 15

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
126238345

user output
(empty)

Test 16

Group: 1, 2

Verdict:

input
1000
0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 ...

correct output
278678

user output
(empty)

Test 17

Group: 1, 2

Verdict:

input
1000
1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 ...

correct output
34929

user output
(empty)

Test 18

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1543963

user output
(empty)

Test 19

Group: 1, 2

Verdict:

input
1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
39606

user output
(empty)

Test 20

Group: 1, 2

Verdict:

input
1000
1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 ...

correct output
321598

user output
(empty)

Test 21

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
978670626

user output
(empty)

Test 22

Group: 2

Verdict:

input
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
375218

user output
(empty)

Test 23

Group: 2

Verdict:

input
200000
1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 ...

correct output
60422556

user output
(empty)

Test 24

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
291990

user output
(empty)

Test 25

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
59607954

user output
(empty)

Test 26

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
990

user output
(empty)

Test 27

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
199982

user output
(empty)

Test 28

Group: 1, 2

Verdict:

input
1000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
7987

user output
(empty)

Test 29

Group: 2

Verdict:

input
200000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
3137875

user output
(empty)

Test 30

Group: 1, 2

Verdict:

input
1000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
4657693

user output
(empty)

Test 31

Group: 2

Verdict:

input
200000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1652889357

user output
(empty)