Submission #1018310

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018310		vjudge1	Seats (IOI18_seats)	C++17	11 / 100	4064 ms	40748 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)

using namespace std;

int h, w;
vector<int> r, c;

void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
	r=R;
	c=C;
	h=H;
	w=W;
}

int swap_seats(int a, int b) {
	swap(r[a],r[b]);
	swap(c[a],c[b]);
	int b1=0, b2=0, b3=1e9, b4=1e9, ans=0;
	rep(i,0,h*w){
		b1=max(b1,r[i]);
		b2=max(b2,c[i]);
		b3=min(b3,r[i]);
		b4=min(b4,c[i]);
		if((b1-b3+1)*(b2-b4+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