CSES - Datatähti 2024 alku - Results
Submission details
Task:Uolevin kalansaalis
Sender:rottis
Submission time:2023-11-12 21:49:38 +0200
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.00 s1, 2details
#20.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.00 s1, 2details
#80.00 s1, 2details
#90.00 s1, 2details
#100.00 s1, 2details
#110.00 s1, 2details
#120.00 s1, 2details
#130.00 s1, 2details
#140.00 s1, 2details
#150.00 s1, 2details
#160.09 s2details
#170.09 s2details
#180.17 s2details
#190.04 s2details
#200.10 s2details
#210.06 s2details
#220.06 s2details
#230.04 s2details
#240.08 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:19:11: warning: 'cur_val' may be used uninitialized [-Wmaybe-uninitialized]
   19 |     value = count;
      |     ~~~~~~^~~~~~~
input/code.cpp:60:20: note: 'cur_val' was declared here
   60 |   int y, x, count, cur_val, grid_total;
      |                    ^~~~~~~
input/code.cpp:120:3: warning: 'i' may be used uninitialized in this function [-Wmaybe-uninitialized]
  120 |   for (int i; i < y; i++) {
      |   ^~~
input/code.cpp:179:29: warning: 'grid_total' may be used uninitialized in this function [-Wmaybe-uninitialized]
  179 |   std::cout << grid_total - num;
      |                             ^~~

Code

#include <iostream>
#include <vector>
#include <bits/stdc++.h>
class Node {
public:
int value = 0;
Node* right = nullptr;
Node* rightu = nullptr;
Node* rightd = nullptr;
/*
Node* left = nullptr;
Node* leftu = nullptr;
Node* leftd = nullptr;
*/
Node (int count) {
value = count;
}
void link_br(Node* other) { // executed from the top node
//other->leftu = this;
rightd = other;
return;
}
void link_tr(Node* other) { // executed from the bottom node
//other->leftd = this;
rightu = other;
return;
}
void link_right(Node* other) { // executed from the left node
//other->left = this;
right = other;
return;
}
void set_value(char fish) {
if (fish == 'H') {
value = 1;
} else {
value = -10;
}
return;
}
};
/*
y, x, count = gets.chomp.split(" ").map(&:to_i)
grid = Array.new(y){Array.new(x, 0)}
count.times do
yi, xi, t = gets.chomp.split(" ")
grid[yi.to_i-1][xi.to_i-1] = (t == "H" ? 1 : -10)
end
*/
int main() {
int y, x, count, cur_val, grid_total;
std::cin >> y >> x >> count;
//std::cout << "y=" << y << ", x=" << x << ", count=" << count << "\n";
Node* grid[y][x];
// make grid
for (int i = 0; i < y; i++) {
for (int j = 0; j < x; j++) {
grid[i][j] = new Node(cur_val);
}
}
int cx, cy;
char f;
for (int i = 0; i < count; i++) {
std::cin >> cx >> cy >> f;
if (f == 'H') {
cur_val = 1;
} else {
cur_val = -10;
}
grid_total += cur_val;
grid[cx-1][cy-1]->value = cur_val;
}
// then add ptrs
int addval = 0; // because hex grid and not square grid
for (int i = 0; i < y; i++) {
for (int j = 0; j < x; j++) {
if ((j+addval) < x) {
if (i > 0) {
grid[i][j]->link_tr(grid[i-1][j+addval]);
}
if (i < (y - 1)) {
grid[i][j]->link_br(grid[i+1][j+addval]);
}
}
if ((j + 1) < x) {
grid[i][j]->link_right(grid[i][j+1]);
}
}
addval = 1 - addval;
}
/*
find biggest triangle here
*/
Node *leftcorner,
*topcorner,
*bottomcorner,
*rightcorner,
*cur;
int up_sum, down_sum;
std::vector<int> values; // stores triangle values, for answer take grid_sum - values[n]
for (int i; i < y; i++) {
leftcorner = grid[i][0];
while (leftcorner != nullptr) { // for each in row, walk right
up_sum = leftcorner->value;
down_sum = leftcorner->value;
values.push_back(up_sum); // no need to do it twice
topcorner = leftcorner->rightu;
rightcorner = leftcorner->right;
while (topcorner != nullptr && rightcorner != nullptr) {
up_sum += rightcorner->value;
cur = topcorner;
while (cur != rightcorner) {
up_sum += cur->value;
cur = cur->rightd;
if (cur->rightd == nullptr) {
throw "aaaaaa";
return 1;
}
}
values.push_back(up_sum);
topcorner = topcorner->rightu;
rightcorner = rightcorner->right;
}
bottomcorner = leftcorner->rightd;
rightcorner = leftcorner->right;
while (bottomcorner != nullptr && rightcorner != nullptr) {
down_sum += rightcorner->value;
cur = bottomcorner;
while (cur != rightcorner) {
up_sum += cur->value;
cur = cur->rightu;
if (cur->rightu == nullptr) {
throw "aaaaaa";
return 1;
}
}
values.push_back(down_sum);
bottomcorner = bottomcorner->rightd;
rightcorner = rightcorner->right;
}
leftcorner = leftcorner->right;
}
}
int num = *min_element(values.begin(), values.end());
std::cout << grid_total - num;
return 0;
}

Test details

Test 1

Group: 1, 2

Verdict:

input
5 6 13
1 1 K
5 1 K
2 2 H
4 2 H
...

correct output
-16

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 2

Group: 1, 2

Verdict:

input
5 6 7
1 5 K
4 6 K
2 4 H
2 5 H
...

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 3

Group: 1, 2

Verdict:

input
5 6 7
5 5 K
2 6 K
2 4 H
2 5 H
...

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 4

Group: 1, 2

Verdict:

input
10 10 51
3 3 H
6 3 H
9 5 H
5 10 H
...

correct output
50

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 5

Group: 1, 2

Verdict:

input
10 10 52
3 5 H
3 1 H
9 6 H
2 8 H
...

correct output
40

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 6

Group: 1, 2

Verdict:

input
10 10 60
6 10 H
2 8 H
5 8 H
8 10 H
...

correct output
-15

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 7

Group: 1, 2

Verdict:

input
10 10 60
4 7 H
7 4 H
4 10 H
3 6 H
...

correct output
60

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 8

Group: 1, 2

Verdict:

input
10 10 40
9 9 H
5 10 H
5 6 H
4 9 H
...

correct output
2

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 9

Group: 1, 2

Verdict:

input
1 1 0

correct output
0

user output
5461

Test 10

Group: 1, 2

Verdict:

input
1 1 1
1 1 K

correct output
0

user output
5461

Test 11

Group: 1, 2

Verdict:

input
1 1 1
1 1 H

correct output
0

user output
5461

Test 12

Group: 1, 2

Verdict:

input
10 5 32
10 3 H
4 4 H
3 3 H
5 4 H
...

correct output
20

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 13

Group: 1, 2

Verdict:

input
5 10 32
5 9 H
2 4 H
2 9 H
2 5 H
...

correct output
28

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 14

Group: 1, 2

Verdict:

input
10 10 100
2 9 H
5 4 H
5 9 K
6 1 K
...

correct output
-439

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 15

Group: 1, 2

Verdict:

input
10 10 100
8 9 H
5 10 H
5 4 H
3 9 H
...

correct output
88

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 16

Group: 2

Verdict:

input
500 500 125000
125 261 K
84 78 K
11 200 K
481 246 K
...

correct output
-624270

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 17

Group: 2

Verdict:

input
500 500 125100
16 61 H
37 62 H
459 125 H
318 476 H
...

correct output
124020

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 18

Group: 2

Verdict:

input
500 500 249999
22 214 H
356 145 H
341 29 H
393 262 H
...

correct output
249999

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 19

Group: 2

Verdict:

input
500 500 32000
30 81 H
315 34 H
78 112 H
367 166 H
...

correct output
10126

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 20

Group: 2

Verdict:

input
500 500 126745
164 390 H
126 331 H
164 126 H
55 92 H
...

correct output
-104692

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 21

Group: 2

Verdict:

input
500 500 71200
106 191 H
314 189 H
482 485 H
344 401 H
...

correct output
-335853

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 22

Group: 2

Verdict:

input
500 500 67772
421 277 H
428 470 H
169 142 H
256 345 H
...

correct output
-208567

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 23

Group: 2

Verdict:

input
500 500 27434
366 481 H
38 22 H
126 107 H
135 169 H
...

correct output
-57100

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'

Test 24

Group: 2

Verdict:

input
500 500 93982
183 13 H
463 230 H
264 351 H
399 290 H
...

correct output
-52800

user output
(empty)

Error:
terminate called after throwing an instance of 'char const*'