CSES - Datatähti 2024 alku - Results
Submission details
Task:Uolevin kalansaalis
Sender:rottis
Submission time:2023-11-12 21:43:30 +0200
Language:Ruby
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.07 s1, 2details
#20.07 s1, 2details
#30.08 s1, 2details
#40.07 s1, 2details
#50.07 s1, 2details
#60.07 s1, 2details
#70.07 s1, 2details
#80.07 s1, 2details
#90.08 s1, 2details
#100.07 s1, 2details
#110.07 s1, 2details
#120.07 s1, 2details
#130.07 s1, 2details
#140.08 s1, 2details
#150.08 s1, 2details
#16--2details
#17--2details
#18--2details
#19--2details
#20--2details
#21--2details
#22--2details
#23--2details
#24--2details

Code

# when make fish, make reverse triangle
# 2dim arr<hash>
# get max
def legal_triangle(y, x, size, dir, height, width) # dir = -1 or 1 # O(1)
return x >= 0 &&
(x + size) <= (width) &&
(y + (dir * size) + 1) >= 0 &&
(y + (dir * size)) <= height
end
def triangle(tri_y, tri_x, tri_size, tri_dir) # O(n) # returns only leftmost from each row
leftx = tri_x - tri_size + 1
rightx = tri_x
values = []
while leftx <= rightx
values << [tri_y, leftx, rightx - leftx + 1] #(leftx..rightx).to_a
if tri_y % 2 == 0
rightx -= 1
else
leftx += 1
end
tri_y += tri_dir
end
return values
end
height, width, count = gets.chomp.split(" ").map(&:to_i)
board = []
height.times do
board << []
end
#puts board.to_s
total = 0
count.times do
y, x, type = gets.chomp.split(" ")
x = x.to_i - 1
y = y.to_i - 1
type = (type == "H" ? 1 : -10)
total += type
size = 1
legal1 = true
legal2 = true
while legal1 || legal2
legal1 = legal_triangle(y, x - size + 1, size, 1, height, width)
legal2 = legal_triangle(y, x - size + 1, size, -1, height, width)
if legal1
values = triangle(y, x, size, 1)
values.each do |celly, cellx, len|
board[celly] << [cellx, len, size, type]
end
end
if legal2
values = triangle(y, x, size, -1)
values.each do |celly, cellx, len|
board[celly] << [cellx, len, size, type]
end
end
size += 1
end
end
=begin
maxes = []
board.each do |row|
ends = []
#ind = 0
count = 0
mincount = 99999999999
row.sort_by{ |a, b, c| a }.each do |x, len, size, type|
#ind = x
ends << [x - len + 1, type]
count += type
while ends.length > 0 && ends[0][0] <= x
_, type = ends.shift
count -= type[1]
end
if count < mincount
mincount = count
end
end
maxes << mincount
end
=end
puts total - maxes.min

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

Test 9

Group: 1, 2

Verdict:

input
1 1 0

correct output
0

user output
(empty)

Error:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

Test 10

Group: 1, 2

Verdict:

input
1 1 1
1 1 K

correct output
0

user output
(empty)

Error:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

Test 11

Group: 1, 2

Verdict:

input
1 1 1
1 1 H

correct output
0

user output
(empty)

Error:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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:
input/code.rb:96:in `<main>': undefined local variable or method `maxes' for main:Object (...

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)

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)

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)

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)

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)

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)

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)

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)

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)