oj.uz

Submission #798405

# Submission time Handle Problem Language Result Execution time Memory
798405 2023-07-30T16:44:32 Z TheSahib Seats (IOI18_seats) C++14
11 / 100
 1237 ms 51152 KB 
#include "seats.h"
#include <bits/stdc++.h>

#define ll long long
#define pii pair<int, int>

using namespace std;

const int MAX = 1e5 + 5;
const int oo = 1e9 + 9;

int n;
int h, w;
pii mp[MAX];

void give_initial_chart(int H, int W, std::vector<int> R, std::vector<int> C) {
    n = R.size();
    h = H;
    w = W;
    for (int i = 0; i < n; i++)
    {
        mp[i] = {R[i], C[i]};
    }
    
}

int swap_seats(int a, int b) {
    swap(mp[a], mp[b]);
    int mnR = oo, mxR = -oo, mnC = oo, mxC = -oo;
    int ans = 0;
    cout << '\n';
    for (int i = 0; i < n; i++)
    {
        mxR = max(mxR, mp[i].first);
        mxC = max(mxC, mp[i].second);
        mnR = min(mnR, mp[i].first);
        mnC = min(mnC, mp[i].second);
        int r = mxR - mnR + 1;
        int c = mxC - mnC + 1;
        if(r * c == i + 1){
            ans++;
        }
    }
    return ans;
}

Subtask #1
5.0 / 5.0

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

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 404 KB Output is correct
2 Correct 2 ms 468 KB Output is correct
3 Correct 5 ms 468 KB Output is correct
4 Correct 3 ms 468 KB Output is correct
5 Correct 3 ms 452 KB Output is correct
6 Correct 3 ms 468 KB Output is correct
7 Correct 7 ms 468 KB Output is correct
8 Correct 3 ms 468 KB Output is correct
9 Correct 3 ms 468 KB Output is correct
10 Correct 3 ms 468 KB Output is correct
11 Correct 3 ms 468 KB Output is correct
12 Correct 3 ms 408 KB Output is correct
13 Correct 124 ms 736 KB Output is correct
14 Correct 127 ms 748 KB Output is correct
15 Correct 130 ms 740 KB Output is correct
16 Correct 123 ms 756 KB Output is correct
17 Correct 125 ms 744 KB Output is correct
18 Correct 128 ms 748 KB Output is correct
19 Correct 130 ms 724 KB Output is correct
20 Correct 131 ms 740 KB Output is correct
21 Correct 136 ms 744 KB Output is correct
22 Correct 134 ms 760 KB Output is correct

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 194 ms 39204 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 127 ms 724 KB Output is correct
2 Correct 1124 ms 3660 KB Output is correct
3 Runtime error 204 ms 49712 KB Execution killed with signal 11
4 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 1976 KB Output is correct
2 Correct 15 ms 1968 KB Output is correct
3 Correct 32 ms 1948 KB Output is correct
4 Correct 135 ms 2056 KB Output is correct
5 Correct 1237 ms 2248 KB Output is correct
6 Runtime error 199 ms 51152 KB Execution killed with signal 11
7 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 404 KB Output is correct
2 Correct 2 ms 468 KB Output is correct
3 Correct 5 ms 468 KB Output is correct
4 Correct 3 ms 468 KB Output is correct
5 Correct 3 ms 452 KB Output is correct
6 Correct 3 ms 468 KB Output is correct
7 Correct 7 ms 468 KB Output is correct
8 Correct 3 ms 468 KB Output is correct
9 Correct 3 ms 468 KB Output is correct
10 Correct 3 ms 468 KB Output is correct
11 Correct 3 ms 468 KB Output is correct
12 Correct 3 ms 408 KB Output is correct
13 Correct 124 ms 736 KB Output is correct
14 Correct 127 ms 748 KB Output is correct
15 Correct 130 ms 740 KB Output is correct
16 Correct 123 ms 756 KB Output is correct
17 Correct 125 ms 744 KB Output is correct
18 Correct 128 ms 748 KB Output is correct
19 Correct 130 ms 724 KB Output is correct
20 Correct 131 ms 740 KB Output is correct
21 Correct 136 ms 744 KB Output is correct
22 Correct 134 ms 760 KB Output is correct
23 Runtime error 194 ms 39204 KB Execution killed with signal 11
24 Halted 0 ms 0 KB -