CSES - Datatähti 2023 alku - Results
Submission details
Task:Sadonkorjuu
Sender:snowflake
Submission time:2022-11-13 17:03:50 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2details
#20.00 s1, 2details
#3ACCEPTED0.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.11 s2details
#80.00 s1, 2details
#90.12 s2details
#100.00 s1, 2details
#110.12 s2details
#120.10 s2details
#130.09 s2details
#140.09 s2details
#150.00 s1, 2details
#160.00 s1, 2details
#170.00 s1, 2details
#180.00 s1, 2details
#190.00 s1, 2details
#200.00 s1, 2details
#210.10 s2details
#220.10 s2details
#230.10 s2details
#240.00 s1, 2details
#250.10 s2details
#260.00 s1, 2details
#270.09 s2details
#280.00 s1, 2details
#290.10 s2details
#300.00 s1, 2details
#310.10 s2details

Compiler report

input/code.cpp: In function 'bool A(ll, ll, ll)':
input/code.cpp:32:26: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<std::tuple<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |         for (ll i = 0; i < derivatives.size(); ++i)
      |                        ~~^~~~~~~~~~~~~~~~~~~~
input/code.cpp: In function 'void portA(ll)':
input/code.cpp:53:26: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<std::tuple<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   53 |         for (ll i = 0; i < derivatives.size(); ++i)
      |                        ~~^~~~~~~~~~~~~~~~~~~~
input/code.cpp: In function 'bool A(ll, ll, ll)':
input/code.cpp:47:1: warning: control reaches end of non-void function [-Wreturn-type]
   47 | }
      | ^

Code

#include<iostream>
#include<vector>
#include<tuple>
using namespace std;
typedef long long ll;
const ll maxs = 199999001;
ll n = 0;
bool* fieldseries;
vector<tuple<ll, ll>>* noderelations;
ll* confirmed;
bool A(ll nodenum, ll prevnodenum, ll carry)
{
ll con = confirmed[nodenum - 1];
if (con <= carry)
{
return true;
}
else
{
confirmed[nodenum - 1] = carry;
}
ll nextcarry = carry;
vector<tuple<ll, ll>> derivatives = noderelations[nodenum - 1];
if (derivatives.size() == 1) return false;
for (ll i = 0; i < derivatives.size(); ++i)
{
tuple<ll, ll> minode = derivatives[i];
ll g0 = get<0>(minode);
if (g0 == prevnodenum)
continue;
if (!fieldseries[g0 - 1])
continue;
if (A(g0, nodenum, get<1>(minode) + nextcarry))
return true;
}
}
void portA(ll nodenum)
{
vector<tuple<ll, ll>> derivatives = noderelations[nodenum - 1];
for (ll i = 0; i < derivatives.size(); ++i)
{
tuple<ll, ll> minode = derivatives[i];
A(get<0>(minode), nodenum, get<1>(minode));
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
ll megasum = 0;
ll tn = n - 1;
fieldseries = new bool[n] { 0 };
confirmed = new ll[n]{ 0 };
noderelations = new vector<tuple<ll, ll>>[n];
for (ll i = 0; i < n; ++i)
{
cin >> fieldseries[i];
confirmed[i] = maxs;
}
for (ll i = 0; i < n; i++)
{
noderelations[i] = vector<tuple<ll, ll>>();
}
for (ll i = 0; i < tn; ++i)
{
ll a, b, c;
cin >> a >> b >> c;
noderelations[a - 1].push_back(make_tuple(b, c));
noderelations[b - 1].push_back(make_tuple(a, c));
}
for (ll g = 0; g < n; ++g)
{
if (fieldseries[g]) continue;
portA(g + 1);
}
for (ll b = 0; b < n; ++b)
{
if (!fieldseries[b]) continue;
megasum += confirmed[b];
}
cout << megasum;
return 0;
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
1
0

correct output
0

user output
0

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)

Error:
free(): double free detected in tcache 2

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:

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

correct output
80

user output
(empty)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2

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)

Error:
free(): double free detected in tcache 2