CSES - Datatähti 2023 alku - Results
Submission details
Task:Sadonkorjuu
Sender:Ihminen
Submission time:2022-11-12 23:39:31 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2details
#2ACCEPTED0.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.02 s1, 2details
#70.03 s2details
#8--1, 2details
#90.03 s2details
#10--1, 2details
#110.03 s2details
#120.07 s2details
#130.07 s2details
#140.07 s2details
#150.02 s1, 2details
#16--1, 2details
#17--1, 2details
#180.44 s1, 2details
#19--1, 2details
#20--1, 2details
#210.08 s2details
#220.08 s2details
#230.08 s2details
#24--1, 2details
#250.08 s2details
#26--1, 2details
#270.08 s2details
#280.02 s1, 2details
#290.08 s2details
#300.02 s1, 2details
#310.08 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:164:42: warning: left operand of comma operator has no effect [-Wunused-value]
  164 |                         if (*vaihtoehdot[j, i] < pienin) {
      |                                          ^
input/code.cpp:165:55: warning: left operand of comma operator has no effect [-Wunused-value]
  165 |                                 pienin = *vaihtoehdot[j, i];
      |                                                       ^
input/code.cpp:133:13: warning: unused variable 'satamaMaara' [-Wunused-variable]
  133 |         int satamaMaara = satamat.size();
      |             ^~~~~~~~~~~
input/code.cpp:135:13: warning: unused variable 'laskuri' [-Wunused-variable]
  135 |         int laskuri = 0;
      |             ^~~~~~~

Code

#include <bits/stdc++.h>
#define aaR 9999
using namespace std;
int N, alk, matkat[10000][10000];
int** vaihtoehdot;
vector<int> satamat;
vector<int> split(const string& str, char delimiter) {
vector<int> tokens;
string token;
istringstream tokenStream(str);
while (getline(tokenStream, token, delimiter)) {
tokens.push_back(stoi(token));
}
return tokens;
}
int lahin(int eta[], bool kayty[]) {
int k = 0;
int min = INT_MAX;
for (int i = 0; i < N; i++) {
if (!kayty[i] && eta[i] < min) {
min = eta[i];
k = i;
}
}
return k;
}
void init() {
for (int k = 0; k < N; k++) {
for (int j = 0; j < N; j++) {
if (k == j) {
matkat[k][j] = 0;
}
else if (matkat[k][j] == 0) {
matkat[k][j] = aaR;
}
}
}
int rivit = N, pylvaat = satamat.size();
vaihtoehdot = new int* [rivit];
if (rivit)
{
vaihtoehdot[0] = new int[rivit * pylvaat];
for (int i = 1; i < rivit; ++i)
vaihtoehdot[i] = vaihtoehdot[0] + i * pylvaat;
}
}
void laskenta(int pylvas, int alk) {
int eta[10000];
bool kayty[10000] = { 0 };
fill(eta, eta + N, INT_MAX);
alk = satamat[pylvas];
eta[alk] = 0;
for (int g = 0; g < N - 1; g++) {
int u = lahin(eta, kayty);
kayty[u] = true;
for (int v = 0; v < N; v++) {
if (alk == v) {
eta[v] = 0;
vaihtoehdot[v][pylvas] = eta[v];
}
if (!kayty[v] && (eta[u] + matkat[u][v]) < eta[v] && matkat[u][v] != 9999)
{
eta[v] = eta[u] + matkat[u][v];
vaihtoehdot[v][pylvas] = eta[v];
}
}
}
}
void nayta() {
cout << "Satamat ovat ";
for (long unsigned int l = 0; l < satamat.size(); l++) {
cout << satamat[l] + 1 << " ";
}
cout << endl;
cout << "Kaupunki:" << "\t\t\t";
for (long unsigned int y = 0; y < satamat.size(); y++) {
cout << "Satama" << y << ":" << "\t\t\t";
}
cout << endl;
for (int t = 0; t < N; t++) {
cout << t << "\t\t\t";
for (long unsigned int u = 0; u < satamat.size(); u++) {
cout << vaihtoehdot[t][u] << "\t\t\t";
}
cout << endl;
}
}
int main() {
cin >> N;
string inputString;
cin.ignore();
getline(cin, inputString);
stringstream stream(inputString);
std::vector<int> valisatamat;
int n;
while (stream >> n) {
valisatamat.push_back(n);
}
for (long unsigned int z = 0; z < valisatamat.size(); z++) {
if (valisatamat[z] == 0) {
satamat.push_back(z);
}
}
int satamaMaara = satamat.size();
int rivimaara = N;
int laskuri = 0;
for (int i = 0; i < rivimaara - 1; i++) {
string line;
getline(cin, line);
vector<int> rivi = split(line, ' ');
istringstream iss(line);
int num;
iss >> num;
rivi.push_back(num);
matkat[rivi[0] - 1][rivi[1] - 1] = rivi[2];
matkat[rivi[1] - 1][rivi[0] - 1] = rivi[2];
}
init();
for (long unsigned int g = 0; g < satamat.size(); g++) {
laskenta(g, satamat[g]);
}
int laskin = 0;
for (int j = 0; j < N; j++) {
int pienin = aaR;
for (long unsigned int i = 0; i < satamat.size(); i++) {
if (*vaihtoehdot[j, i] < pienin) {
pienin = *vaihtoehdot[j, i];
}
}
laskin += pienin;
}
cout << laskin;
}

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:

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

correct output
60

user output
40

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
0

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
0

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
3227000

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
9999000

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
0

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
0

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
0

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)