— Dark mode

Datatähti 2024 qualification mirror

Uolevin kalansaalis

  • Start: 2023-10-30 00:00:00
  • End: 2023-11-13 00:00:00
CSES - Datatähti 2024 qualification mirror - Results
Submission details
Task:Uolevin kalansaalis
Sender:phesch
Submission time:2023-11-04 17:13:03 +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.01 s1, 2details
#50.01 s1, 2details
#60.01 s1, 2details
#70.01 s1, 2details
#80.01 s1, 2details
#9ACCEPTED0.00 s1, 2details
#10ACCEPTED0.00 s1, 2details
#110.00 s1, 2details
#120.00 s1, 2details
#130.00 s1, 2details
#140.01 s1, 2details
#150.01 s1, 2details
#16--2details
#17--2details
#18--2details
#19--2details
#20--2details
#21--2details
#22--2details
#23--2details
#24--2details

Code

#include <bits/stdc++.h>

using namespace std;
using ull = uint64_t;
using sll = int64_t;
static const ull inf = UINT64_MAX;
static const sll infs = INT64_MAX;

using vu = vector<ull>;
using pu = pair<ull, ull>;

int vals[499][500][500];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	ull n, m, k;
	cin >> n >> m >> k;

	int total = 0;
	for (ull i = 0; i < k; ++i)
	{
		ull a, b;
		char c;
		cin >> a >> b;
		cin.ignore();
		cin >> c;
		vals[0][a-1][b-1] = c == 'H' ? 1 : -10;
		total += vals[0][a-1][b-1];
	}

	int mini = 0;
	for (ull i = 0; i < n; ++i)
	{
		for (ull j = 0; j < m; ++j)
		{
			mini = min(mini, vals[0][i][j]);
		}
	}

	ull shorter = min(n, m);
	ull mod = 0;
	for (ull t = 1; t < shorter; ++t)
	{
		mod = t % 2;
		for (ull i = t; i < n; ++i)
		{
			ull shift = t / 2 + mod * (i % 2);
			for (ull j = 0; j < m - t; ++j)
			{
				if (t == 1)
				{
					vals[t][i][j] = vals[t-1][i][j] + vals[t-1][i][j+1] + vals[t-1][i-1][j+shift];
				}
				else
				{
					vals[t][i][j] = vals[t-1][i][j] + vals[t-1][i][j+1] + vals[0][i-t][j+shift]
						- vals[t-2][i][j+1];
				}
				mini = min(mini, vals[t][i][j]);
				cout << t << " " << i << " " << j << " " << vals[t][i][j] << endl;
			}
		}
	}

	for (ull t = 1; t < shorter; ++t)
	{
		mod = t % 2;
		for (ull i = 0; i < n - t; ++i)
		{
			ull shift = t / 2 + mod * (i % 2);
			for (ull j = 0; j < m - t; ++j)
			{
				if (t == 1)
				{
					vals[t][i][j] = vals[t-1][i][j] + vals[t-1][i][j+1] + vals[t-1][i+1][j+shift];
				}
				else
				{
					vals[t][i][j] = vals[t-1][i][j] + vals[t-1][i][j+1] + vals[0][i+t][j+shift]
						- vals[t-2][i][j+1];
				}
				mini = min(mini, vals[t][i][j]);
				cout << t << " " << i << " " << j << " " << vals[t][i][j] << endl;
			}
		}
	}

	cout << total - mini << endl;
}

Test details

Test 1

Group: 1, 2

Verdict:

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

correct output
-16
view save

user output
1 1 0 1
1 1 1 1
1 1 2 0
1 1 3 1
1 1 4 -9
...
Truncated

Test 2

Group: 1, 2

Verdict:

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

correct output
0
view save

user output
1 1 0 0
1 1 1 0
1 1 2 1
1 1 3 -8
1 1 4 1
...
Truncated

Test 3

Group: 1, 2

Verdict:

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

correct output
0
view save

user output
1 1 0 0
1 1 1 0
1 1 2 1
1 1 3 2
1 1 4 -9
...
Truncated

Test 4

Group: 1, 2

Verdict:

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

correct output
50
view save

user output
1 1 0 1
1 1 1 0
1 1 2 1
1 1 3 1
1 1 4 1
...
Truncated

Test 5

Group: 1, 2

Verdict:

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

correct output
40
view save

user output
1 1 0 1
1 1 1 3
1 1 2 2
1 1 3 1
1 1 4 1
...
Truncated

Test 6

Group: 1, 2

Verdict:

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

correct output
-15
view save

user output
1 1 0 -9
1 1 1 -8
1 1 2 2
1 1 3 -8
1 1 4 2
...
Truncated

Test 7

Group: 1, 2

Verdict:

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

correct output
60
view save

user output
1 1 0 2
1 1 1 1
1 1 2 2
1 1 3 0
1 1 4 2
...
Truncated

Test 8

Group: 1, 2

Verdict:

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

correct output
2
view save

user output
1 1 0 1
1 1 1 1
1 1 2 1
1 1 3 1
1 1 4 2
...
Truncated

Test 9

Group: 1, 2

Verdict: ACCEPTED

input
1 1 0
view save

correct output
0
view save

user output
0
view save

Test 10

Group: 1, 2

Verdict: ACCEPTED

input
1 1 1
1 1 K
view save

correct output
0
view save

user output
0
view save

Test 11

Group: 1, 2

Verdict:

input
1 1 1
1 1 H
view save

correct output
0
view save

user output
1
view save

Test 12

Group: 1, 2

Verdict:

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

correct output
20
view save

user output
1 1 0 3
1 1 1 1
1 1 2 0
1 1 3 2
1 2 0 3
...
Truncated

Test 13

Group: 1, 2

Verdict:

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

correct output
28
view save

user output
1 1 0 3
1 1 1 3
1 1 2 2
1 1 3 2
1 1 4 2
...
Truncated

Test 14

Group: 1, 2

Verdict:

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

correct output
-439
view save

user output
1 1 0 -30
1 1 1 -30
1 1 2 -30
1 1 3 -30
1 1 4 -30
...
Truncated

Test 15

Group: 1, 2

Verdict:

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

correct output
88
view save

user output
1 1 0 3
1 1 1 3
1 1 2 3
1 1 3 3
1 1 4 3
...
Truncated

Test 16

Group: 2

Verdict:

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

correct output
-624270
view save

user output
(empty)

Test 17

Group: 2

Verdict:

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

correct output
124020
view save

user output
(empty)

Test 18

Group: 2

Verdict:

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

correct output
249999
view save

user output
(empty)

Test 19

Group: 2

Verdict:

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

correct output
10126
view save

user output
(empty)

Test 20

Group: 2

Verdict:

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

correct output
-104692
view save

user output
(empty)

Test 21

Group: 2

Verdict:

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

correct output
-335853
view save

user output
(empty)

Test 22

Group: 2

Verdict:

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

correct output
-208567
view save

user output
(empty)

Test 23

Group: 2

Verdict:

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

correct output
-57100
view save

user output
(empty)

Test 24

Group: 2

Verdict:

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

correct output
-52800
view save

user output
(empty)

Tasks

A Lumimyrsky-B Monistus-C Laskettelukeskus-D Uolevin kalansaalis-E Käännöt-F Säähavainnot-

Submissions (phesch)

2023-11-04 17:19:09 1002023-11-04 17:18:12 372023-11-04 17:14:07 02023-11-04 17:13:03 02023-11-04 16:55:37 0