Task: | Uolevin kalansaalis |
Sender: | cppbetter |
Submission time: | 2023-11-08 21:51:57 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 37 |
#2 | ACCEPTED | 63 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2 | details |
#2 | ACCEPTED | 0.00 s | 1, 2 | details |
#3 | ACCEPTED | 0.00 s | 1, 2 | details |
#4 | ACCEPTED | 0.00 s | 1, 2 | details |
#5 | ACCEPTED | 0.00 s | 1, 2 | details |
#6 | ACCEPTED | 0.00 s | 1, 2 | details |
#7 | ACCEPTED | 0.00 s | 1, 2 | details |
#8 | ACCEPTED | 0.00 s | 1, 2 | details |
#9 | ACCEPTED | 0.00 s | 1, 2 | details |
#10 | ACCEPTED | 0.00 s | 1, 2 | details |
#11 | ACCEPTED | 0.00 s | 1, 2 | details |
#12 | ACCEPTED | 0.00 s | 1, 2 | details |
#13 | ACCEPTED | 0.00 s | 1, 2 | details |
#14 | ACCEPTED | 0.00 s | 1, 2 | details |
#15 | ACCEPTED | 0.00 s | 1, 2 | details |
#16 | ACCEPTED | 0.58 s | 2 | details |
#17 | ACCEPTED | 0.58 s | 2 | details |
#18 | ACCEPTED | 0.78 s | 2 | details |
#19 | ACCEPTED | 0.43 s | 2 | details |
#20 | ACCEPTED | 0.57 s | 2 | details |
#21 | ACCEPTED | 0.49 s | 2 | details |
#22 | ACCEPTED | 0.48 s | 2 | details |
#23 | ACCEPTED | 0.42 s | 2 | details |
#24 | ACCEPTED | 0.52 s | 2 | details |
Code
#include <iostream>#include <vector>#include <cassert>//#define TESTusing namespace std;using ll = int64_t;vector<ll> v;ll n, m;ll getv(ll x, ll y){if (x == -1 || y == -1 || x == n || y == m)return 0;#ifdef TESTassert(x >= 0 && y >= 0);assert(x < n && y < m);#endifreturn v[x + y * n];}void setv(ll x, ll y, ll c){if (x == -1 || y == -1 || x == n || y == m)return;#ifdef TESTassert(x >= 0 && y >= 0);assert(x < n && y < m);#endifv[x + y * n] = c;}int main(){//cout.sync_with_stdio(false);//cin.tie(0);ll k;cin >> m >> n >> k;v.resize(m * n, 0);fill(v.begin(), v.end(), 0);ll t = 0;for (ll i = 0; i < k; i++){ll a, b;char c;cin >> a >> b >> c;ll val;if (c == 'H')val = -1;elseval = 10;t -= val;for (ll y = a - 1; y < m; y++){ll x = b - 1 + (y / 2 - (a - 1)/2);if (x == n)break;setv(x, y, val + getv(x, y));}}ll bt = -1;for (ll a = 0; a < n; a++)for (ll b = 0; b < m; b++){ll sum = getv(a, b) - getv(a - (b + 1) % 2, b - 1);bt = max(sum, bt);for (ll T = 1; T <= min(m - b - 1, a); T++){ll y1 = b - 1;ll x1 = a - T - (b + 1) % 2;ll y2 = b + T;ll x2 = a - (T + (b + 1) % 2) / 2;sum += getv(x2, y2) - getv(x1, y1);bt = max(sum, bt);}}for (ll a = 0; a < n; a++)for (ll b = 0; b < m; b++){ll sum = getv(a, b) - getv(a - (b + 1) % 2, b - 1);bt = max(sum, bt);for (ll T = 1; T <= min(b, n - a - 1); T++){ll y1 = b - T - 1;ll x1 = a + (T - (b + 1) % 2) / 2;ll y2 = b;ll x2 = a + T;sum += getv(x2, y2) - getv(x1, y1);bt = max(sum, bt);}}//ll a = 0, b = 99;//{// setv(a, b, -66);// setv(a - (b + 1) % 2, b - 1, -66);// for (ll T = 1; T <= min(b, n - a - 1); T++)// {// ll y1 = b - T - 1;// ll x1 = a + (T - (b + 1) % 2) / 2;// ll y2 = b;// ll x2 = a + T;// setv(x2, y2, -66);// setv(x1, y1, -66);// }//}cout << t + bt << "\n";//cout << "\n";//bool even = true;//for (int b = 0; b < m; b++)//{// for (int a = 0; a < n; a++)// {// if (0 <= getv(a, b) && getv(a, b) < 10)// cout << "..";// else if (10 <= getv(a, b) && getv(a, b) < 100 || (getv(a, b) < 0 && -10 < getv(a, b)))// cout << ".";// cout << getv(a, b) << " ";// }// cout << "\n";// if (even)// cout << " ";// even = !even;//}return 0;}
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 6 13 1 1 K 5 1 K 2 2 H 4 2 H ... |
correct output |
---|
-16 |
user output |
---|
-16 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 6 7 1 5 K 4 6 K 2 4 H 2 5 H ... |
correct output |
---|
0 |
user output |
---|
0 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 6 7 5 5 K 2 6 K 2 4 H 2 5 H ... |
correct output |
---|
0 |
user output |
---|
0 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 51 3 3 H 6 3 H 9 5 H 5 10 H ... |
correct output |
---|
50 |
user output |
---|
50 |
Test 5
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 52 3 5 H 3 1 H 9 6 H 2 8 H ... |
correct output |
---|
40 |
user output |
---|
40 |
Test 6
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 60 6 10 H 2 8 H 5 8 H 8 10 H ... |
correct output |
---|
-15 |
user output |
---|
-15 |
Test 7
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 60 4 7 H 7 4 H 4 10 H 3 6 H ... |
correct output |
---|
60 |
user output |
---|
60 |
Test 8
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 40 9 9 H 5 10 H 5 6 H 4 9 H ... |
correct output |
---|
2 |
user output |
---|
2 |
Test 9
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1 1 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 10
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1 1 1 1 1 K |
correct output |
---|
0 |
user output |
---|
0 |
Test 11
Group: 1, 2
Verdict: ACCEPTED
input |
---|
1 1 1 1 1 H |
correct output |
---|
0 |
user output |
---|
0 |
Test 12
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 5 32 10 3 H 4 4 H 3 3 H 5 4 H ... |
correct output |
---|
20 |
user output |
---|
20 |
Test 13
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 10 32 5 9 H 2 4 H 2 9 H 2 5 H ... |
correct output |
---|
28 |
user output |
---|
28 |
Test 14
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 100 2 9 H 5 4 H 5 9 K 6 1 K ... |
correct output |
---|
-439 |
user output |
---|
-439 |
Test 15
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 100 8 9 H 5 10 H 5 4 H 3 9 H ... |
correct output |
---|
88 |
user output |
---|
88 |
Test 16
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 125000 125 261 K 84 78 K 11 200 K 481 246 K ... |
correct output |
---|
-624270 |
user output |
---|
-624270 |
Test 17
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 125100 16 61 H 37 62 H 459 125 H 318 476 H ... |
correct output |
---|
124020 |
user output |
---|
124020 |
Test 18
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 249999 22 214 H 356 145 H 341 29 H 393 262 H ... |
correct output |
---|
249999 |
user output |
---|
249999 |
Test 19
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 32000 30 81 H 315 34 H 78 112 H 367 166 H ... |
correct output |
---|
10126 |
user output |
---|
10126 |
Test 20
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 126745 164 390 H 126 331 H 164 126 H 55 92 H ... |
correct output |
---|
-104692 |
user output |
---|
-104692 |
Test 21
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 71200 106 191 H 314 189 H 482 485 H 344 401 H ... |
correct output |
---|
-335853 |
user output |
---|
-335853 |
Test 22
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 67772 421 277 H 428 470 H 169 142 H 256 345 H ... |
correct output |
---|
-208567 |
user output |
---|
-208567 |
Test 23
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 27434 366 481 H 38 22 H 126 107 H 135 169 H ... |
correct output |
---|
-57100 |
user output |
---|
-57100 |
Test 24
Group: 2
Verdict: ACCEPTED
input |
---|
500 500 93982 183 13 H 463 230 H 264 351 H 399 290 H ... |
correct output |
---|
-52800 |
user output |
---|
-52800 |