Submission #596391

#	Time	Username	Problem	Language	Result	Execution time	Memory
596391		Lucpp	Seats (IOI18_seats)	C++17	11 / 100	4091 ms	24120 KiB

seats

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

int n;
vector<int> r, c;

void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
	n = H*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;
	int cmi = n, cma = 0, rmi = n, rma = 0;
	for(int i = 0; i < n; i++){
		cmi = min(cmi, c[i]);
		cma = max(cma, c[i]);
		rmi = min(rmi, r[i]);
		rma = max(rma, r[i]);
		if((cma-cmi+1)*(rma-rmi+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