Submission #1066760

#	Time	Username	Problem	Language	Result	Execution time	Memory
1066760		Muhammad_Aneeq	Seats (IOI18_seats)	C++17	11 / 100	4042 ms	40784 KiB

seats

#include <vector>
using namespace std;
int h,w;
int const N=1e6+10;
struct node
{
	int mx,my,mix,miy;	
};
pair<int,int>seat[N]={};
// node St[4*N]={};
// node comb(node&a,node& b)
// {
// 	node c;
// 	c.mx=max(a.mx,b.mx);
// 	c.mix=min(a.mix,b.mix);
// 	c.my=max(a.my,b.my);
// 	c.miy=min(a.miy,b.miy);
// 	return c;
// }
// void build(int i,int st,int en)
// {
// 	if (st==en)
// 	{
// 		St[i].mx=St[i].mix=seat[st].first;
// 		St[i].my=St[i].miy=seat[st].second;
// 		return;
// 	}
// 	int mid=(st+en)/2;
// 	St[i]=comb(St[i*2],St[i*2+1]);
// }
// void update(int i,int r,int st,int en)
// {
// 	if (st==en)
// 	{
// 		St[i].mx=St[i].mix=seat[st].first;
// 		St[i].my=St[i].miy=seat[st].second;
// 	}
// }
void give_initial_chart(int H, int W, vector<int> R, vector<int> C)
{
	h=H,w=W;
	for (int i=0;i<H*W;i++)
		seat[i]={R[i],C[i]};
}
int swap_seats(int a, int b)
{
	swap(seat[a],seat[b]);
	int ans=1;
	int x,mx,y,my;
	x=mx=seat[0].first;
	y=my=seat[0].second;
	for (int k=1;k<h*w;k++)
	{
		x=max(x,seat[k].first);
		mx=min(mx,seat[k].first);
		y=max(y,seat[k].second);
		my=min(my,seat[k].second);
		if ((x-mx+1)*(y-my+1)==k+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