Submission #1190005

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190005		MatteoArcari	Seats (IOI18_seats)	C++20	11 / 100	4094 ms	32052 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> r, c;
vector<vector<int>> mat;
int n, m;

void give_initial_chart(int _n, int _m, vector<int> _r, vector<int> _c) {
    r = _r; c = _c;
    n = _n; m = _m;
    mat.resize(n, vector<int>(m));
    for (int i = 0; i < n * m; i++) {
        mat[r[i]][c[i]] = i;
    }
}

int swap_seats(int a, int b) {
    swap(r[a], r[b]);
    swap(c[a], c[b]);
    swap(mat[r[a]][c[a]], mat[r[b]][c[b]]);

    int ans = 1;

    int up = r[0], down = r[0];
    int left = c[0], right = c[0];

    int ma = 0;
    
    for (int i = 1; i < n * m; i++) {
        bool flag = 0;
        while (up > r[i]) {
            up--; flag = 1;
            for (int j = left; j <= right; j++) ma = max(ma, mat[up][j]); 
        }
        while (down < r[i]) {
            down++; flag = 1;
            for (int j = left; j <= right; j++) ma = max(ma, mat[down][j]);
        }
        while (left > c[i]) {
            left--; flag = 1;
            for (int j = up; j <= down; j++) ma = max(ma, mat[j][left]);
        }
        while (right < c[i]) {
            right++; flag = 1;
            for (int j = up; j <= down; j++) ma = max(ma, mat[j][right]);
        }
        int dim = (down - up + 1) * (right - left + 1);
        if (flag && ma == dim - 1) ans++;
    }
    
    return ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 6 / 6
• Subtask 3: 0 / 20
• Subtask 4: 0 / 6
• Subtask 5: 0 / 33
• Subtask 6: 0 / 30