#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> r;
vector<int> c;
vector<int>prefmnr;
vector<int>prefmxr;
vector<int>prefmnc;
vector<int>prefmxc;
int ans;
void give_initial_chart(int h, int w, vector<int> R, vector<int> C) {
r = R;
c = C;
prefmnr = vector<int>(h*w);
prefmxr = vector<int>(h*w);
prefmnc = vector<int>(h*w);
prefmxc = vector<int>(h*w);
ans=0;
int mnr = r[0];
int mxr = r[0];
int mnc = c[0];
int mxc = c[0];
for(int i = 0;i<h*w;i++){
mnr=min(mnr,r[i]);
mxr=max(mxr,r[i]);
mnc=min(mnc,c[i]);
mxc=max(mxc,c[i]);
bool val = ((i+1)==((mxr-mnr+1)*(mxc-mnc+1)));
ans+=val;
prefmnr[i]=mnr;
prefmxr[i]=mxr;
prefmnc[i]=mnc;
prefmxc[i]=mxc;
}
}
int swap_seats(int a, int b) {
swap(r[a],r[b]);
swap(c[a],c[b]);
ans=0;
int mnr = r[0];
int mxr = r[0];
int mnc = c[0];
int mxc = c[0];
for(int i = 0;i<r.size();i++){
mnr=min(mnr,r[i]);
mxr=max(mxr,r[i]);
mnc=min(mnc,c[i]);
mxc=max(mxc,c[i]);
bool val = ((i+1)==((mxr-mnr+1)*(mxc-mnc+1)));
ans+=val;
prefmnr[i]=mnr;
prefmxr[i]=mxr;
prefmnc[i]=mnc;
prefmxc[i]=mxc;
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |