Submission #1106659

#	Time	Username	Problem	Language	Result	Execution time	Memory
1106659		snpmrnhlol	Seats (IOI18_seats)	C++17	11 / 100	4062 ms	44804 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<std::vector<int>> v;
vector <int> x,y;
int n,m;
void give_initial_chart(int n2, int m2, std::vector<int> a, std::vector<int> b) {
    n = n2;m = m2;
    v.assign(n, vector<int>(m,0));
    x = a;
    y = b;
    for(int i = 0;i < n*m;i++){
        v[a[i]][b[i]] = i;
    }
}

int swap_seats(int a, int b){
    swap(x[a],x[b]);
    swap(y[a],y[b]);
    int ans = 0;
    int r = -1,l = m,d = -1,u = n;
    for(int i = 0;i < n*m;i++){
        l  = min(l,y[i]);
        r  = max(r,y[i]);
        u  = min(u,x[i]);
        d  = max(d,x[i]);
        if((r - l + 1)*(d - u + 1) == i + 1){
            ans++;
        }
    }
    return ans;
}
/**
2 3 1
0 0
1 0
1 1
0 1
0 2
1 2
0 5
**/

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