oj.uz

Submission #738948

# Submission time Handle Problem Language Result Execution time Memory
738948 2023-05-09T17:04:00 Z He_Huanglu Maze (JOI23_ho_t3) C++17
62 / 100
 681 ms 769400 KB 
#include <bits/stdc++.h>
#define ii pair<int, int>
#define fi first
#define se second
using namespace std;

const int N = 6e6 + 5;
int n, m, s, rs, cs, re, ce;
int dx[4] = {0, -1, 0, 1};
int dy[4] = {-1, 0, 1, 0};
vector <int> f[N], a[N], p[2][N], ok[N];
queue <ii> q[2];

int get(int t, int id, int u) {
    return p[t][id][u] == u ? u : p[t][id][u] = get(t, id, p[t][id][u]);
}

void upd(int t, int id, int i, int j, int val) {
    int u = get(t, id, i);
    while (u <= j) {
        if(t && !f[id][u]) {
            q[1].push({id, u});
            f[id][u] = val;
        }
        if(!t && !f[u][id]) {
            q[1].push({u, id});
            f[u][id] = val;
        }
        u = get(t, id, u + 1);
        p[t][id][i] = u;
    }
}

main () {
    cin.tie(0)->sync_with_stdio(0);
    if(fopen("task.inp", "r")) {
        freopen("task.inp", "r", stdin);
        freopen("wa.out", "w", stdout);
    }
    cin >> m >> n >> s >> rs >> cs >> re >> ce;
    for(int i = 1; i <= m; i++) a[i].resize(n + 1), f[i].resize(n + 1);
    for(int i = 1; i <= m; i++) {
        for(int j = 0; j <= n + 1; j++) p[1][i].push_back(j);
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 0; j <= m + 1; j++) p[0][i].push_back(j);
    }
    for(int i = 1; i <= m; i++) {
        for(int j = 1; j <= n; j++) {
            char ch; cin >> ch;
            a[i][j] = (ch == '.' ? 1 : 0);
        }
    }
    q[1].push({rs, cs}); f[rs][cs] = 1;
    while (!q[1].empty() || !q[0].empty()) {
        while (!q[1].empty()) {
            int x, y; tie(x, y) = q[1].front(); q[1].pop();
            q[0].push({x, y});
//            cout << x << " " << y << " " << f[x][y] << " $$\n";
            if(x == re && y == ce) return cout << f[x][y] - 1 << "\n", 0;
            for(int i = 0; i < 4; i++) {
                int u = x + dx[i], v = y + dy[i];
                if(u && u <= m && v && v <= n && !f[u][v] && a[u][v]) {
//                    cout << x << " " << y << " : " << u << " " << v << "\n";
                    f[u][v] = f[x][y];
                    q[1].push({u, v});
//                    cout << u << " " << v << "*\n";
                }
            }
        }
        while (!q[0].empty()) {
            int x, y; tie(x, y) = q[0].front(); q[0].pop();
            if(s != 1) {
                if(x == rs && y == cs) {
                    int s1 = max(1, x - s), s2 = max(1, y - s);
                    int s3 = min(m, x + s), s4 = min(n, y + s);
                    for(int i = s1; i <= s3; i++) {
                        for(int j = s2; j <= s4; j++) if(!f[i][j]) {
                            f[i][j] = f[x][y] + 1;
                            q[1].push({i, j});
                        }
                    }
                }
                else {
                    int val = f[x][y] + 1;
                    upd(0, min(n, y + s), max(1, x - s), min(m, x + s), val);
                    upd(1, min(m, x + s), max(1, y - s), min(n, y + s), val);
                    upd(0, max(1, y - s), max(1, x - s), min(m, x + s), val);
                    upd(1, max(1, x - s), max(1, y - s), min(n, y + s), val);
                }
            }
            else {
                for(int i = 0; i < 4; i++) {
                    int u = x + dx[i], v = y + dy[i];
                    if(u && u <= m && v && v <= n && !f[u][v]) {
                        f[u][v] = f[x][y] + 1;
                        q[1].push({u, v});
//                        cout << u << " " << v << " ****\n";
                    }
                }
            }
        }
    }
}

Compilation message

Main.cpp:34:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   34 | main () {
      | ^~~~
Main.cpp: In function 'int main()':
Main.cpp:37:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |         freopen("task.inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:38:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   38 |         freopen("wa.out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 336 ms 704748 KB Output is correct
2 Correct 324 ms 704800 KB Output is correct
3 Correct 328 ms 704716 KB Output is correct
4 Correct 313 ms 704876 KB Output is correct
5 Correct 335 ms 704844 KB Output is correct
6 Correct 313 ms 704792 KB Output is correct
7 Correct 359 ms 704844 KB Output is correct
8 Correct 319 ms 704860 KB Output is correct
9 Correct 345 ms 704836 KB Output is correct
10 Correct 312 ms 704752 KB Output is correct
11 Correct 334 ms 704812 KB Output is correct
12 Correct 322 ms 704736 KB Output is correct
13 Correct 329 ms 704816 KB Output is correct
14 Correct 339 ms 704756 KB Output is correct
15 Correct 334 ms 704872 KB Output is correct
16 Correct 313 ms 704732 KB Output is correct
17 Correct 329 ms 704832 KB Output is correct
18 Correct 329 ms 704824 KB Output is correct
19 Correct 335 ms 705784 KB Output is correct
20 Correct 333 ms 706804 KB Output is correct
21 Correct 344 ms 706212 KB Output is correct
22 Correct 327 ms 705804 KB Output is correct
23 Correct 357 ms 705740 KB Output is correct
24 Correct 331 ms 707340 KB Output is correct
25 Correct 335 ms 707308 KB Output is correct
26 Correct 347 ms 705732 KB Output is correct
27 Correct 355 ms 705744 KB Output is correct
28 Correct 335 ms 705760 KB Output is correct
29 Correct 336 ms 707484 KB Output is correct
30 Correct 334 ms 706512 KB Output is correct
31 Correct 321 ms 708688 KB Output is correct
32 Correct 324 ms 707548 KB Output is correct
33 Correct 321 ms 707560 KB Output is correct
34 Correct 348 ms 711296 KB Output is correct
35 Correct 359 ms 711356 KB Output is correct
36 Correct 353 ms 707576 KB Output is correct
37 Correct 332 ms 707656 KB Output is correct
38 Correct 320 ms 707536 KB Output is correct
39 Correct 460 ms 736236 KB Output is correct
40 Correct 320 ms 708236 KB Output is correct
41 Correct 348 ms 712772 KB Output is correct
42 Correct 346 ms 709200 KB Output is correct
43 Correct 336 ms 711492 KB Output is correct
44 Correct 418 ms 719272 KB Output is correct
45 Correct 416 ms 721764 KB Output is correct
46 Correct 390 ms 739144 KB Output is correct
47 Correct 448 ms 736564 KB Output is correct
48 Correct 455 ms 736228 KB Output is correct
49 Correct 681 ms 769320 KB Output is correct
50 Correct 548 ms 769400 KB Output is correct
51 Correct 451 ms 736748 KB Output is correct
52 Correct 466 ms 736400 KB Output is correct
53 Correct 433 ms 736236 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 319 ms 704732 KB Output is correct
2 Correct 320 ms 704744 KB Output is correct
3 Correct 349 ms 704792 KB Output is correct
4 Correct 333 ms 704892 KB Output is correct
5 Correct 342 ms 704840 KB Output is correct
6 Correct 318 ms 704700 KB Output is correct
7 Correct 330 ms 704808 KB Output is correct
8 Correct 324 ms 704928 KB Output is correct
9 Correct 354 ms 704844 KB Output is correct
10 Correct 333 ms 704924 KB Output is correct
11 Correct 315 ms 704836 KB Output is correct
12 Correct 331 ms 704864 KB Output is correct
13 Correct 325 ms 704736 KB Output is correct
14 Correct 348 ms 704836 KB Output is correct
15 Correct 346 ms 704856 KB Output is correct
16 Correct 342 ms 704856 KB Output is correct
17 Correct 329 ms 704840 KB Output is correct
18 Correct 345 ms 704828 KB Output is correct
19 Correct 317 ms 704904 KB Output is correct
20 Correct 379 ms 704760 KB Output is correct
21 Correct 331 ms 704964 KB Output is correct
22 Correct 358 ms 704904 KB Output is correct
23 Correct 322 ms 704840 KB Output is correct
24 Correct 364 ms 704876 KB Output is correct
25 Correct 319 ms 704844 KB Output is correct
26 Correct 360 ms 704808 KB Output is correct
27 Correct 343 ms 704924 KB Output is correct
28 Correct 361 ms 704816 KB Output is correct
29 Correct 320 ms 704716 KB Output is correct
30 Correct 329 ms 704940 KB Output is correct
31 Correct 364 ms 704764 KB Output is correct
32 Correct 324 ms 704792 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 359 ms 704808 KB Output is correct
2 Correct 347 ms 704716 KB Output is correct
3 Correct 345 ms 704712 KB Output is correct
4 Correct 330 ms 704804 KB Output is correct
5 Correct 340 ms 704848 KB Output is correct
6 Correct 324 ms 704804 KB Output is correct
7 Correct 328 ms 704756 KB Output is correct
8 Correct 318 ms 704948 KB Output is correct
9 Correct 319 ms 704808 KB Output is correct
10 Correct 318 ms 704744 KB Output is correct
11 Correct 328 ms 704760 KB Output is correct
12 Correct 327 ms 704840 KB Output is correct
13 Correct 321 ms 704744 KB Output is correct
14 Correct 338 ms 704704 KB Output is correct
15 Correct 326 ms 704844 KB Output is correct
16 Correct 343 ms 704808 KB Output is correct
17 Correct 319 ms 704784 KB Output is correct
18 Correct 338 ms 704696 KB Output is correct
19 Correct 343 ms 704780 KB Output is correct
20 Correct 319 ms 704980 KB Output is correct
21 Correct 326 ms 704824 KB Output is correct
22 Correct 320 ms 704828 KB Output is correct
23 Correct 329 ms 704716 KB Output is correct
24 Correct 326 ms 704792 KB Output is correct
25 Correct 344 ms 705668 KB Output is correct
26 Correct 326 ms 706280 KB Output is correct
27 Correct 340 ms 706164 KB Output is correct
28 Correct 314 ms 706160 KB Output is correct
29 Correct 325 ms 706296 KB Output is correct
30 Correct 383 ms 706252 KB Output is correct
31 Correct 321 ms 705740 KB Output is correct
32 Correct 316 ms 705916 KB Output is correct
33 Correct 318 ms 705708 KB Output is correct
34 Correct 459 ms 707700 KB Output is correct
35 Correct 334 ms 708692 KB Output is correct
36 Correct 341 ms 708584 KB Output is correct
37 Correct 341 ms 708800 KB Output is correct
38 Correct 331 ms 708760 KB Output is correct
39 Correct 352 ms 715140 KB Output is correct
40 Correct 425 ms 733136 KB Output is correct
41 Correct 393 ms 739188 KB Output is correct
42 Correct 403 ms 746676 KB Output is correct
43 Correct 405 ms 748712 KB Output is correct
44 Correct 386 ms 748852 KB Output is correct
45 Correct 427 ms 739512 KB Output is correct
46 Correct 430 ms 735204 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 319 ms 704732 KB Output is correct
2 Correct 320 ms 704744 KB Output is correct
3 Correct 349 ms 704792 KB Output is correct
4 Correct 333 ms 704892 KB Output is correct
5 Correct 342 ms 704840 KB Output is correct
6 Correct 318 ms 704700 KB Output is correct
7 Correct 330 ms 704808 KB Output is correct
8 Correct 324 ms 704928 KB Output is correct
9 Correct 354 ms 704844 KB Output is correct
10 Correct 333 ms 704924 KB Output is correct
11 Correct 315 ms 704836 KB Output is correct
12 Correct 331 ms 704864 KB Output is correct
13 Correct 325 ms 704736 KB Output is correct
14 Correct 348 ms 704836 KB Output is correct
15 Correct 346 ms 704856 KB Output is correct
16 Correct 342 ms 704856 KB Output is correct
17 Correct 329 ms 704840 KB Output is correct
18 Correct 345 ms 704828 KB Output is correct
19 Correct 317 ms 704904 KB Output is correct
20 Correct 379 ms 704760 KB Output is correct
21 Correct 331 ms 704964 KB Output is correct
22 Correct 358 ms 704904 KB Output is correct
23 Correct 322 ms 704840 KB Output is correct
24 Correct 364 ms 704876 KB Output is correct
25 Correct 319 ms 704844 KB Output is correct
26 Correct 360 ms 704808 KB Output is correct
27 Correct 343 ms 704924 KB Output is correct
28 Correct 361 ms 704816 KB Output is correct
29 Correct 320 ms 704716 KB Output is correct
30 Correct 329 ms 704940 KB Output is correct
31 Correct 364 ms 704764 KB Output is correct
32 Correct 324 ms 704792 KB Output is correct
33 Correct 320 ms 705896 KB Output is correct
34 Correct 351 ms 704864 KB Output is correct
35 Correct 326 ms 704844 KB Output is correct
36 Correct 357 ms 705604 KB Output is correct
37 Correct 341 ms 706752 KB Output is correct
38 Correct 387 ms 706124 KB Output is correct
39 Correct 322 ms 706124 KB Output is correct
40 Correct 341 ms 705860 KB Output is correct
41 Correct 327 ms 705752 KB Output is correct
42 Correct 325 ms 706256 KB Output is correct
43 Correct 330 ms 706200 KB Output is correct
44 Correct 327 ms 706284 KB Output is correct
45 Correct 340 ms 707640 KB Output is correct
46 Correct 328 ms 707376 KB Output is correct
47 Correct 328 ms 706436 KB Output is correct
48 Correct 331 ms 706044 KB Output is correct
49 Correct 361 ms 705972 KB Output is correct
50 Correct 335 ms 706024 KB Output is correct
51 Correct 332 ms 705852 KB Output is correct
52 Correct 330 ms 705888 KB Output is correct
53 Correct 330 ms 705792 KB Output is correct
54 Correct 335 ms 705768 KB Output is correct

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 319 ms 704732 KB Output is correct
2 Correct 320 ms 704744 KB Output is correct
3 Correct 349 ms 704792 KB Output is correct
4 Correct 333 ms 704892 KB Output is correct
5 Correct 342 ms 704840 KB Output is correct
6 Correct 318 ms 704700 KB Output is correct
7 Correct 330 ms 704808 KB Output is correct
8 Correct 324 ms 704928 KB Output is correct
9 Correct 354 ms 704844 KB Output is correct
10 Correct 333 ms 704924 KB Output is correct
11 Correct 315 ms 704836 KB Output is correct
12 Correct 331 ms 704864 KB Output is correct
13 Correct 325 ms 704736 KB Output is correct
14 Correct 348 ms 704836 KB Output is correct
15 Correct 346 ms 704856 KB Output is correct
16 Correct 342 ms 704856 KB Output is correct
17 Correct 329 ms 704840 KB Output is correct
18 Correct 345 ms 704828 KB Output is correct
19 Correct 317 ms 704904 KB Output is correct
20 Correct 379 ms 704760 KB Output is correct
21 Correct 331 ms 704964 KB Output is correct
22 Correct 358 ms 704904 KB Output is correct
23 Correct 322 ms 704840 KB Output is correct
24 Correct 364 ms 704876 KB Output is correct
25 Correct 319 ms 704844 KB Output is correct
26 Correct 360 ms 704808 KB Output is correct
27 Correct 343 ms 704924 KB Output is correct
28 Correct 361 ms 704816 KB Output is correct
29 Correct 320 ms 704716 KB Output is correct
30 Correct 329 ms 704940 KB Output is correct
31 Correct 364 ms 704764 KB Output is correct
32 Correct 324 ms 704792 KB Output is correct
33 Correct 320 ms 705896 KB Output is correct
34 Correct 351 ms 704864 KB Output is correct
35 Correct 326 ms 704844 KB Output is correct
36 Correct 357 ms 705604 KB Output is correct
37 Correct 341 ms 706752 KB Output is correct
38 Correct 387 ms 706124 KB Output is correct
39 Correct 322 ms 706124 KB Output is correct
40 Correct 341 ms 705860 KB Output is correct
41 Correct 327 ms 705752 KB Output is correct
42 Correct 325 ms 706256 KB Output is correct
43 Correct 330 ms 706200 KB Output is correct
44 Correct 327 ms 706284 KB Output is correct
45 Correct 340 ms 707640 KB Output is correct
46 Correct 328 ms 707376 KB Output is correct
47 Correct 328 ms 706436 KB Output is correct
48 Correct 331 ms 706044 KB Output is correct
49 Correct 361 ms 705972 KB Output is correct
50 Correct 335 ms 706024 KB Output is correct
51 Correct 332 ms 705852 KB Output is correct
52 Correct 330 ms 705888 KB Output is correct
53 Correct 330 ms 705792 KB Output is correct
54 Correct 335 ms 705768 KB Output is correct
55 Correct 349 ms 707672 KB Output is correct
56 Correct 338 ms 706500 KB Output is correct
57 Correct 332 ms 707680 KB Output is correct
58 Incorrect 350 ms 707200 KB Output isn't correct
59 Halted 0 ms 0 KB -

Subtask #6
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 336 ms 704748 KB Output is correct
2 Correct 324 ms 704800 KB Output is correct
3 Correct 328 ms 704716 KB Output is correct
4 Correct 313 ms 704876 KB Output is correct
5 Correct 335 ms 704844 KB Output is correct
6 Correct 313 ms 704792 KB Output is correct
7 Correct 359 ms 704844 KB Output is correct
8 Correct 319 ms 704860 KB Output is correct
9 Correct 345 ms 704836 KB Output is correct
10 Correct 312 ms 704752 KB Output is correct
11 Correct 334 ms 704812 KB Output is correct
12 Correct 322 ms 704736 KB Output is correct
13 Correct 329 ms 704816 KB Output is correct
14 Correct 339 ms 704756 KB Output is correct
15 Correct 334 ms 704872 KB Output is correct
16 Correct 313 ms 704732 KB Output is correct
17 Correct 329 ms 704832 KB Output is correct
18 Correct 329 ms 704824 KB Output is correct
19 Correct 335 ms 705784 KB Output is correct
20 Correct 333 ms 706804 KB Output is correct
21 Correct 344 ms 706212 KB Output is correct
22 Correct 327 ms 705804 KB Output is correct
23 Correct 357 ms 705740 KB Output is correct
24 Correct 331 ms 707340 KB Output is correct
25 Correct 335 ms 707308 KB Output is correct
26 Correct 347 ms 705732 KB Output is correct
27 Correct 355 ms 705744 KB Output is correct
28 Correct 335 ms 705760 KB Output is correct
29 Correct 336 ms 707484 KB Output is correct
30 Correct 334 ms 706512 KB Output is correct
31 Correct 321 ms 708688 KB Output is correct
32 Correct 324 ms 707548 KB Output is correct
33 Correct 321 ms 707560 KB Output is correct
34 Correct 348 ms 711296 KB Output is correct
35 Correct 359 ms 711356 KB Output is correct
36 Correct 353 ms 707576 KB Output is correct
37 Correct 332 ms 707656 KB Output is correct
38 Correct 320 ms 707536 KB Output is correct
39 Correct 460 ms 736236 KB Output is correct
40 Correct 320 ms 708236 KB Output is correct
41 Correct 348 ms 712772 KB Output is correct
42 Correct 346 ms 709200 KB Output is correct
43 Correct 336 ms 711492 KB Output is correct
44 Correct 418 ms 719272 KB Output is correct
45 Correct 416 ms 721764 KB Output is correct
46 Correct 390 ms 739144 KB Output is correct
47 Correct 448 ms 736564 KB Output is correct
48 Correct 455 ms 736228 KB Output is correct
49 Correct 681 ms 769320 KB Output is correct
50 Correct 548 ms 769400 KB Output is correct
51 Correct 451 ms 736748 KB Output is correct
52 Correct 466 ms 736400 KB Output is correct
53 Correct 433 ms 736236 KB Output is correct
54 Correct 319 ms 704732 KB Output is correct
55 Correct 320 ms 704744 KB Output is correct
56 Correct 349 ms 704792 KB Output is correct
57 Correct 333 ms 704892 KB Output is correct
58 Correct 342 ms 704840 KB Output is correct
59 Correct 318 ms 704700 KB Output is correct
60 Correct 330 ms 704808 KB Output is correct
61 Correct 324 ms 704928 KB Output is correct
62 Correct 354 ms 704844 KB Output is correct
63 Correct 333 ms 704924 KB Output is correct
64 Correct 315 ms 704836 KB Output is correct
65 Correct 331 ms 704864 KB Output is correct
66 Correct 325 ms 704736 KB Output is correct
67 Correct 348 ms 704836 KB Output is correct
68 Correct 346 ms 704856 KB Output is correct
69 Correct 342 ms 704856 KB Output is correct
70 Correct 329 ms 704840 KB Output is correct
71 Correct 345 ms 704828 KB Output is correct
72 Correct 317 ms 704904 KB Output is correct
73 Correct 379 ms 704760 KB Output is correct
74 Correct 331 ms 704964 KB Output is correct
75 Correct 358 ms 704904 KB Output is correct
76 Correct 322 ms 704840 KB Output is correct
77 Correct 364 ms 704876 KB Output is correct
78 Correct 319 ms 704844 KB Output is correct
79 Correct 360 ms 704808 KB Output is correct
80 Correct 343 ms 704924 KB Output is correct
81 Correct 361 ms 704816 KB Output is correct
82 Correct 320 ms 704716 KB Output is correct
83 Correct 329 ms 704940 KB Output is correct
84 Correct 364 ms 704764 KB Output is correct
85 Correct 324 ms 704792 KB Output is correct
86 Correct 359 ms 704808 KB Output is correct
87 Correct 347 ms 704716 KB Output is correct
88 Correct 345 ms 704712 KB Output is correct
89 Correct 330 ms 704804 KB Output is correct
90 Correct 340 ms 704848 KB Output is correct
91 Correct 324 ms 704804 KB Output is correct
92 Correct 328 ms 704756 KB Output is correct
93 Correct 318 ms 704948 KB Output is correct
94 Correct 319 ms 704808 KB Output is correct
95 Correct 318 ms 704744 KB Output is correct
96 Correct 328 ms 704760 KB Output is correct
97 Correct 327 ms 704840 KB Output is correct
98 Correct 321 ms 704744 KB Output is correct
99 Correct 338 ms 704704 KB Output is correct
100 Correct 326 ms 704844 KB Output is correct
101 Correct 343 ms 704808 KB Output is correct
102 Correct 319 ms 704784 KB Output is correct
103 Correct 338 ms 704696 KB Output is correct
104 Correct 343 ms 704780 KB Output is correct
105 Correct 319 ms 704980 KB Output is correct
106 Correct 326 ms 704824 KB Output is correct
107 Correct 320 ms 704828 KB Output is correct
108 Correct 329 ms 704716 KB Output is correct
109 Correct 326 ms 704792 KB Output is correct
110 Correct 344 ms 705668 KB Output is correct
111 Correct 326 ms 706280 KB Output is correct
112 Correct 340 ms 706164 KB Output is correct
113 Correct 314 ms 706160 KB Output is correct
114 Correct 325 ms 706296 KB Output is correct
115 Correct 383 ms 706252 KB Output is correct
116 Correct 321 ms 705740 KB Output is correct
117 Correct 316 ms 705916 KB Output is correct
118 Correct 318 ms 705708 KB Output is correct
119 Correct 459 ms 707700 KB Output is correct
120 Correct 334 ms 708692 KB Output is correct
121 Correct 341 ms 708584 KB Output is correct
122 Correct 341 ms 708800 KB Output is correct
123 Correct 331 ms 708760 KB Output is correct
124 Correct 352 ms 715140 KB Output is correct
125 Correct 425 ms 733136 KB Output is correct
126 Correct 393 ms 739188 KB Output is correct
127 Correct 403 ms 746676 KB Output is correct
128 Correct 405 ms 748712 KB Output is correct
129 Correct 386 ms 748852 KB Output is correct
130 Correct 427 ms 739512 KB Output is correct
131 Correct 430 ms 735204 KB Output is correct
132 Correct 320 ms 705896 KB Output is correct
133 Correct 351 ms 704864 KB Output is correct
134 Correct 326 ms 704844 KB Output is correct
135 Correct 357 ms 705604 KB Output is correct
136 Correct 341 ms 706752 KB Output is correct
137 Correct 387 ms 706124 KB Output is correct
138 Correct 322 ms 706124 KB Output is correct
139 Correct 341 ms 705860 KB Output is correct
140 Correct 327 ms 705752 KB Output is correct
141 Correct 325 ms 706256 KB Output is correct
142 Correct 330 ms 706200 KB Output is correct
143 Correct 327 ms 706284 KB Output is correct
144 Correct 340 ms 707640 KB Output is correct
145 Correct 328 ms 707376 KB Output is correct
146 Correct 328 ms 706436 KB Output is correct
147 Correct 331 ms 706044 KB Output is correct
148 Correct 361 ms 705972 KB Output is correct
149 Correct 335 ms 706024 KB Output is correct
150 Correct 332 ms 705852 KB Output is correct
151 Correct 330 ms 705888 KB Output is correct
152 Correct 330 ms 705792 KB Output is correct
153 Correct 335 ms 705768 KB Output is correct
154 Correct 349 ms 707672 KB Output is correct
155 Correct 338 ms 706500 KB Output is correct
156 Correct 332 ms 707680 KB Output is correct
157 Incorrect 350 ms 707200 KB Output isn't correct
158 Halted 0 ms 0 KB -

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 336 ms 704748 KB Output is correct
2 Correct 324 ms 704800 KB Output is correct
3 Correct 328 ms 704716 KB Output is correct
4 Correct 313 ms 704876 KB Output is correct
5 Correct 335 ms 704844 KB Output is correct
6 Correct 313 ms 704792 KB Output is correct
7 Correct 359 ms 704844 KB Output is correct
8 Correct 319 ms 704860 KB Output is correct
9 Correct 345 ms 704836 KB Output is correct
10 Correct 312 ms 704752 KB Output is correct
11 Correct 334 ms 704812 KB Output is correct
12 Correct 322 ms 704736 KB Output is correct
13 Correct 329 ms 704816 KB Output is correct
14 Correct 339 ms 704756 KB Output is correct
15 Correct 334 ms 704872 KB Output is correct
16 Correct 313 ms 704732 KB Output is correct
17 Correct 329 ms 704832 KB Output is correct
18 Correct 329 ms 704824 KB Output is correct
19 Correct 335 ms 705784 KB Output is correct
20 Correct 333 ms 706804 KB Output is correct
21 Correct 344 ms 706212 KB Output is correct
22 Correct 327 ms 705804 KB Output is correct
23 Correct 357 ms 705740 KB Output is correct
24 Correct 331 ms 707340 KB Output is correct
25 Correct 335 ms 707308 KB Output is correct
26 Correct 347 ms 705732 KB Output is correct
27 Correct 355 ms 705744 KB Output is correct
28 Correct 335 ms 705760 KB Output is correct
29 Correct 336 ms 707484 KB Output is correct
30 Correct 334 ms 706512 KB Output is correct
31 Correct 321 ms 708688 KB Output is correct
32 Correct 324 ms 707548 KB Output is correct
33 Correct 321 ms 707560 KB Output is correct
34 Correct 348 ms 711296 KB Output is correct
35 Correct 359 ms 711356 KB Output is correct
36 Correct 353 ms 707576 KB Output is correct
37 Correct 332 ms 707656 KB Output is correct
38 Correct 320 ms 707536 KB Output is correct
39 Correct 460 ms 736236 KB Output is correct
40 Correct 320 ms 708236 KB Output is correct
41 Correct 348 ms 712772 KB Output is correct
42 Correct 346 ms 709200 KB Output is correct
43 Correct 336 ms 711492 KB Output is correct
44 Correct 418 ms 719272 KB Output is correct
45 Correct 416 ms 721764 KB Output is correct
46 Correct 390 ms 739144 KB Output is correct
47 Correct 448 ms 736564 KB Output is correct
48 Correct 455 ms 736228 KB Output is correct
49 Correct 681 ms 769320 KB Output is correct
50 Correct 548 ms 769400 KB Output is correct
51 Correct 451 ms 736748 KB Output is correct
52 Correct 466 ms 736400 KB Output is correct
53 Correct 433 ms 736236 KB Output is correct
54 Correct 319 ms 704732 KB Output is correct
55 Correct 320 ms 704744 KB Output is correct
56 Correct 349 ms 704792 KB Output is correct
57 Correct 333 ms 704892 KB Output is correct
58 Correct 342 ms 704840 KB Output is correct
59 Correct 318 ms 704700 KB Output is correct
60 Correct 330 ms 704808 KB Output is correct
61 Correct 324 ms 704928 KB Output is correct
62 Correct 354 ms 704844 KB Output is correct
63 Correct 333 ms 704924 KB Output is correct
64 Correct 315 ms 704836 KB Output is correct
65 Correct 331 ms 704864 KB Output is correct
66 Correct 325 ms 704736 KB Output is correct
67 Correct 348 ms 704836 KB Output is correct
68 Correct 346 ms 704856 KB Output is correct
69 Correct 342 ms 704856 KB Output is correct
70 Correct 329 ms 704840 KB Output is correct
71 Correct 345 ms 704828 KB Output is correct
72 Correct 317 ms 704904 KB Output is correct
73 Correct 379 ms 704760 KB Output is correct
74 Correct 331 ms 704964 KB Output is correct
75 Correct 358 ms 704904 KB Output is correct
76 Correct 322 ms 704840 KB Output is correct
77 Correct 364 ms 704876 KB Output is correct
78 Correct 319 ms 704844 KB Output is correct
79 Correct 360 ms 704808 KB Output is correct
80 Correct 343 ms 704924 KB Output is correct
81 Correct 361 ms 704816 KB Output is correct
82 Correct 320 ms 704716 KB Output is correct
83 Correct 329 ms 704940 KB Output is correct
84 Correct 364 ms 704764 KB Output is correct
85 Correct 324 ms 704792 KB Output is correct
86 Correct 359 ms 704808 KB Output is correct
87 Correct 347 ms 704716 KB Output is correct
88 Correct 345 ms 704712 KB Output is correct
89 Correct 330 ms 704804 KB Output is correct
90 Correct 340 ms 704848 KB Output is correct
91 Correct 324 ms 704804 KB Output is correct
92 Correct 328 ms 704756 KB Output is correct
93 Correct 318 ms 704948 KB Output is correct
94 Correct 319 ms 704808 KB Output is correct
95 Correct 318 ms 704744 KB Output is correct
96 Correct 328 ms 704760 KB Output is correct
97 Correct 327 ms 704840 KB Output is correct
98 Correct 321 ms 704744 KB Output is correct
99 Correct 338 ms 704704 KB Output is correct
100 Correct 326 ms 704844 KB Output is correct
101 Correct 343 ms 704808 KB Output is correct
102 Correct 319 ms 704784 KB Output is correct
103 Correct 338 ms 704696 KB Output is correct
104 Correct 343 ms 704780 KB Output is correct
105 Correct 319 ms 704980 KB Output is correct
106 Correct 326 ms 704824 KB Output is correct
107 Correct 320 ms 704828 KB Output is correct
108 Correct 329 ms 704716 KB Output is correct
109 Correct 326 ms 704792 KB Output is correct
110 Correct 344 ms 705668 KB Output is correct
111 Correct 326 ms 706280 KB Output is correct
112 Correct 340 ms 706164 KB Output is correct
113 Correct 314 ms 706160 KB Output is correct
114 Correct 325 ms 706296 KB Output is correct
115 Correct 383 ms 706252 KB Output is correct
116 Correct 321 ms 705740 KB Output is correct
117 Correct 316 ms 705916 KB Output is correct
118 Correct 318 ms 705708 KB Output is correct
119 Correct 459 ms 707700 KB Output is correct
120 Correct 334 ms 708692 KB Output is correct
121 Correct 341 ms 708584 KB Output is correct
122 Correct 341 ms 708800 KB Output is correct
123 Correct 331 ms 708760 KB Output is correct
124 Correct 352 ms 715140 KB Output is correct
125 Correct 425 ms 733136 KB Output is correct
126 Correct 393 ms 739188 KB Output is correct
127 Correct 403 ms 746676 KB Output is correct
128 Correct 405 ms 748712 KB Output is correct
129 Correct 386 ms 748852 KB Output is correct
130 Correct 427 ms 739512 KB Output is correct
131 Correct 430 ms 735204 KB Output is correct
132 Correct 320 ms 705896 KB Output is correct
133 Correct 351 ms 704864 KB Output is correct
134 Correct 326 ms 704844 KB Output is correct
135 Correct 357 ms 705604 KB Output is correct
136 Correct 341 ms 706752 KB Output is correct
137 Correct 387 ms 706124 KB Output is correct
138 Correct 322 ms 706124 KB Output is correct
139 Correct 341 ms 705860 KB Output is correct
140 Correct 327 ms 705752 KB Output is correct
141 Correct 325 ms 706256 KB Output is correct
142 Correct 330 ms 706200 KB Output is correct
143 Correct 327 ms 706284 KB Output is correct
144 Correct 340 ms 707640 KB Output is correct
145 Correct 328 ms 707376 KB Output is correct
146 Correct 328 ms 706436 KB Output is correct
147 Correct 331 ms 706044 KB Output is correct
148 Correct 361 ms 705972 KB Output is correct
149 Correct 335 ms 706024 KB Output is correct
150 Correct 332 ms 705852 KB Output is correct
151 Correct 330 ms 705888 KB Output is correct
152 Correct 330 ms 705792 KB Output is correct
153 Correct 335 ms 705768 KB Output is correct
154 Correct 349 ms 707672 KB Output is correct
155 Correct 338 ms 706500 KB Output is correct
156 Correct 332 ms 707680 KB Output is correct
157 Incorrect 350 ms 707200 KB Output isn't correct
158 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 336 ms 704748 KB Output is correct
2 Correct 324 ms 704800 KB Output is correct
3 Correct 328 ms 704716 KB Output is correct
4 Correct 313 ms 704876 KB Output is correct
5 Correct 335 ms 704844 KB Output is correct
6 Correct 313 ms 704792 KB Output is correct
7 Correct 359 ms 704844 KB Output is correct
8 Correct 319 ms 704860 KB Output is correct
9 Correct 345 ms 704836 KB Output is correct
10 Correct 312 ms 704752 KB Output is correct
11 Correct 334 ms 704812 KB Output is correct
12 Correct 322 ms 704736 KB Output is correct
13 Correct 329 ms 704816 KB Output is correct
14 Correct 339 ms 704756 KB Output is correct
15 Correct 334 ms 704872 KB Output is correct
16 Correct 313 ms 704732 KB Output is correct
17 Correct 329 ms 704832 KB Output is correct
18 Correct 329 ms 704824 KB Output is correct
19 Correct 335 ms 705784 KB Output is correct
20 Correct 333 ms 706804 KB Output is correct
21 Correct 344 ms 706212 KB Output is correct
22 Correct 327 ms 705804 KB Output is correct
23 Correct 357 ms 705740 KB Output is correct
24 Correct 331 ms 707340 KB Output is correct
25 Correct 335 ms 707308 KB Output is correct
26 Correct 347 ms 705732 KB Output is correct
27 Correct 355 ms 705744 KB Output is correct
28 Correct 335 ms 705760 KB Output is correct
29 Correct 336 ms 707484 KB Output is correct
30 Correct 334 ms 706512 KB Output is correct
31 Correct 321 ms 708688 KB Output is correct
32 Correct 324 ms 707548 KB Output is correct
33 Correct 321 ms 707560 KB Output is correct
34 Correct 348 ms 711296 KB Output is correct
35 Correct 359 ms 711356 KB Output is correct
36 Correct 353 ms 707576 KB Output is correct
37 Correct 332 ms 707656 KB Output is correct
38 Correct 320 ms 707536 KB Output is correct
39 Correct 460 ms 736236 KB Output is correct
40 Correct 320 ms 708236 KB Output is correct
41 Correct 348 ms 712772 KB Output is correct
42 Correct 346 ms 709200 KB Output is correct
43 Correct 336 ms 711492 KB Output is correct
44 Correct 418 ms 719272 KB Output is correct
45 Correct 416 ms 721764 KB Output is correct
46 Correct 390 ms 739144 KB Output is correct
47 Correct 448 ms 736564 KB Output is correct
48 Correct 455 ms 736228 KB Output is correct
49 Correct 681 ms 769320 KB Output is correct
50 Correct 548 ms 769400 KB Output is correct
51 Correct 451 ms 736748 KB Output is correct
52 Correct 466 ms 736400 KB Output is correct
53 Correct 433 ms 736236 KB Output is correct
54 Correct 319 ms 704732 KB Output is correct
55 Correct 320 ms 704744 KB Output is correct
56 Correct 349 ms 704792 KB Output is correct
57 Correct 333 ms 704892 KB Output is correct
58 Correct 342 ms 704840 KB Output is correct
59 Correct 318 ms 704700 KB Output is correct
60 Correct 330 ms 704808 KB Output is correct
61 Correct 324 ms 704928 KB Output is correct
62 Correct 354 ms 704844 KB Output is correct
63 Correct 333 ms 704924 KB Output is correct
64 Correct 315 ms 704836 KB Output is correct
65 Correct 331 ms 704864 KB Output is correct
66 Correct 325 ms 704736 KB Output is correct
67 Correct 348 ms 704836 KB Output is correct
68 Correct 346 ms 704856 KB Output is correct
69 Correct 342 ms 704856 KB Output is correct
70 Correct 329 ms 704840 KB Output is correct
71 Correct 345 ms 704828 KB Output is correct
72 Correct 317 ms 704904 KB Output is correct
73 Correct 379 ms 704760 KB Output is correct
74 Correct 331 ms 704964 KB Output is correct
75 Correct 358 ms 704904 KB Output is correct
76 Correct 322 ms 704840 KB Output is correct
77 Correct 364 ms 704876 KB Output is correct
78 Correct 319 ms 704844 KB Output is correct
79 Correct 360 ms 704808 KB Output is correct
80 Correct 343 ms 704924 KB Output is correct
81 Correct 361 ms 704816 KB Output is correct
82 Correct 320 ms 704716 KB Output is correct
83 Correct 329 ms 704940 KB Output is correct
84 Correct 364 ms 704764 KB Output is correct
85 Correct 324 ms 704792 KB Output is correct
86 Correct 359 ms 704808 KB Output is correct
87 Correct 347 ms 704716 KB Output is correct
88 Correct 345 ms 704712 KB Output is correct
89 Correct 330 ms 704804 KB Output is correct
90 Correct 340 ms 704848 KB Output is correct
91 Correct 324 ms 704804 KB Output is correct
92 Correct 328 ms 704756 KB Output is correct
93 Correct 318 ms 704948 KB Output is correct
94 Correct 319 ms 704808 KB Output is correct
95 Correct 318 ms 704744 KB Output is correct
96 Correct 328 ms 704760 KB Output is correct
97 Correct 327 ms 704840 KB Output is correct
98 Correct 321 ms 704744 KB Output is correct
99 Correct 338 ms 704704 KB Output is correct
100 Correct 326 ms 704844 KB Output is correct
101 Correct 343 ms 704808 KB Output is correct
102 Correct 319 ms 704784 KB Output is correct
103 Correct 338 ms 704696 KB Output is correct
104 Correct 343 ms 704780 KB Output is correct
105 Correct 319 ms 704980 KB Output is correct
106 Correct 326 ms 704824 KB Output is correct
107 Correct 320 ms 704828 KB Output is correct
108 Correct 329 ms 704716 KB Output is correct
109 Correct 326 ms 704792 KB Output is correct
110 Correct 344 ms 705668 KB Output is correct
111 Correct 326 ms 706280 KB Output is correct
112 Correct 340 ms 706164 KB Output is correct
113 Correct 314 ms 706160 KB Output is correct
114 Correct 325 ms 706296 KB Output is correct
115 Correct 383 ms 706252 KB Output is correct
116 Correct 321 ms 705740 KB Output is correct
117 Correct 316 ms 705916 KB Output is correct
118 Correct 318 ms 705708 KB Output is correct
119 Correct 459 ms 707700 KB Output is correct
120 Correct 334 ms 708692 KB Output is correct
121 Correct 341 ms 708584 KB Output is correct
122 Correct 341 ms 708800 KB Output is correct
123 Correct 331 ms 708760 KB Output is correct
124 Correct 352 ms 715140 KB Output is correct
125 Correct 425 ms 733136 KB Output is correct
126 Correct 393 ms 739188 KB Output is correct
127 Correct 403 ms 746676 KB Output is correct
128 Correct 405 ms 748712 KB Output is correct
129 Correct 386 ms 748852 KB Output is correct
130 Correct 427 ms 739512 KB Output is correct
131 Correct 430 ms 735204 KB Output is correct
132 Correct 320 ms 705896 KB Output is correct
133 Correct 351 ms 704864 KB Output is correct
134 Correct 326 ms 704844 KB Output is correct
135 Correct 357 ms 705604 KB Output is correct
136 Correct 341 ms 706752 KB Output is correct
137 Correct 387 ms 706124 KB Output is correct
138 Correct 322 ms 706124 KB Output is correct
139 Correct 341 ms 705860 KB Output is correct
140 Correct 327 ms 705752 KB Output is correct
141 Correct 325 ms 706256 KB Output is correct
142 Correct 330 ms 706200 KB Output is correct
143 Correct 327 ms 706284 KB Output is correct
144 Correct 340 ms 707640 KB Output is correct
145 Correct 328 ms 707376 KB Output is correct
146 Correct 328 ms 706436 KB Output is correct
147 Correct 331 ms 706044 KB Output is correct
148 Correct 361 ms 705972 KB Output is correct
149 Correct 335 ms 706024 KB Output is correct
150 Correct 332 ms 705852 KB Output is correct
151 Correct 330 ms 705888 KB Output is correct
152 Correct 330 ms 705792 KB Output is correct
153 Correct 335 ms 705768 KB Output is correct
154 Correct 349 ms 707672 KB Output is correct
155 Correct 338 ms 706500 KB Output is correct
156 Correct 332 ms 707680 KB Output is correct
157 Incorrect 350 ms 707200 KB Output isn't correct
158 Halted 0 ms 0 KB -