Submission #808113

#	Time	Username	Problem	Language	Result	Execution time	Memory
808113		Shithila	Seats (IOI18_seats)	C++14	11 / 100	4081 ms	24152 KiB

seats

#include "seats.h"
#include<bits/stdc++.h>
using namespace std;
std::vector<int> r;
std::vector<int> c;

int h;
int w;
void give_initial_chart(int H, int W, std::vector<int> R, std::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 hi=r[0];
	int hj=r[0];
	int cj=c[0];
	int ci=c[0];
	int ans=1;
	for(int i=1;i<h*w;i++)
	{
		if(hi>r[i])
		{
			hi=r[i];
		}
		if(hj<r[i])
		{
			hj=r[i];
		}
		if(ci>c[i])
		{
			ci=c[i];
		}
		if(cj<c[i])
		{
			cj=c[i];
		}
		if(((cj-ci+1)*(hj-hi+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