oj.uz

Submission #835149

# Submission time Handle Problem Language Result Execution time Memory
835149 2023-08-23T09:11:18 Z Johann Seats (IOI18_seats) C++14
11 / 100
 4000 ms 24120 KB 
#include "seats.h"
#include "bits/stdc++.h"
using namespace std;

typedef vector<int> vi;
typedef vector<vi> vvi;
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()

int H, W;
std::vector<int> R, C;

void give_initial_chart(int _H, int _W, std::vector<int> _R, std::vector<int> _C)
{
    H = _H, W = _W;
    R = _R, C = _C;
}

int swap_seats(int a, int b)
{
    swap(R[a], R[b]), swap(C[a], C[b]);

    int rmax = R[0], rmin = R[0];
    int cmax = C[0], cmin = C[0];
    int ans = 0;
    for (int k = 0; k < H * W; ++k)
    {
        rmax = max(rmax, R[k]);
        rmin = min(rmin, R[k]);
        cmax = max(cmax, C[k]);
        cmin = min(cmin, C[k]);
        int area = (rmax - rmin + 1) * (cmax - cmin + 1);
        if (area == k + 1)
            ++ans;
        assert(area >= k + 1);
    }

    return ans;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 3 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 3 ms 340 KB Output is correct
6 Correct 3 ms 340 KB Output is correct
7 Correct 3 ms 340 KB Output is correct
8 Correct 3 ms 340 KB Output is correct
9 Correct 3 ms 340 KB Output is correct
10 Correct 3 ms 340 KB Output is correct
11 Correct 3 ms 336 KB Output is correct
12 Correct 3 ms 340 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 3 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 3 ms 340 KB Output is correct
6 Correct 3 ms 340 KB Output is correct
7 Correct 3 ms 340 KB Output is correct
8 Correct 3 ms 340 KB Output is correct
9 Correct 3 ms 340 KB Output is correct
10 Correct 3 ms 340 KB Output is correct
11 Correct 3 ms 336 KB Output is correct
12 Correct 3 ms 340 KB Output is correct
13 Correct 130 ms 564 KB Output is correct
14 Correct 131 ms 552 KB Output is correct
15 Correct 130 ms 548 KB Output is correct
16 Correct 132 ms 560 KB Output is correct
17 Correct 129 ms 548 KB Output is correct
18 Correct 130 ms 552 KB Output is correct
19 Correct 133 ms 544 KB Output is correct
20 Correct 129 ms 544 KB Output is correct
21 Correct 132 ms 544 KB Output is correct
22 Correct 129 ms 548 KB Output is correct

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4054 ms 23752 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 556 KB Output is correct
2 Correct 1172 ms 2424 KB Output is correct
3 Execution timed out 4083 ms 23756 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 1336 KB Output is correct
2 Correct 12 ms 1304 KB Output is correct
3 Correct 24 ms 1372 KB Output is correct
4 Correct 137 ms 1308 KB Output is correct
5 Correct 1323 ms 1444 KB Output is correct
6 Execution timed out 4064 ms 24120 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 3 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 3 ms 340 KB Output is correct
6 Correct 3 ms 340 KB Output is correct
7 Correct 3 ms 340 KB Output is correct
8 Correct 3 ms 340 KB Output is correct
9 Correct 3 ms 340 KB Output is correct
10 Correct 3 ms 340 KB Output is correct
11 Correct 3 ms 336 KB Output is correct
12 Correct 3 ms 340 KB Output is correct
13 Correct 130 ms 564 KB Output is correct
14 Correct 131 ms 552 KB Output is correct
15 Correct 130 ms 548 KB Output is correct
16 Correct 132 ms 560 KB Output is correct
17 Correct 129 ms 548 KB Output is correct
18 Correct 130 ms 552 KB Output is correct
19 Correct 133 ms 544 KB Output is correct
20 Correct 129 ms 544 KB Output is correct
21 Correct 132 ms 544 KB Output is correct
22 Correct 129 ms 548 KB Output is correct
23 Execution timed out 4054 ms 23752 KB Time limit exceeded
24 Halted 0 ms 0 KB -