Submission #621349

#	Time	Username	Problem	Language	Result	Execution time	Memory
621349		Jomnoi	Seats (IOI18_seats)	C++17	11 / 100	4043 ms	40748 KiB

seats

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

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

void give_initial_chart(int h, int w, vector <int> r, 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 ans = 0, minR = H - 1, maxR = 0, minC = W - 1, maxC = 0;
    for(int i = 0; i < H * W; i++) {
        minR = min(minR, R[i]);
        maxR = max(maxR, R[i]);
        minC = min(minC, C[i]);
        maxC = max(maxC, C[i]);

        if((maxR - minR + 1) * (maxC - minC + 1) == i + 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