This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int>> v;
void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
vector<pair<int, int>>().swap(v);
v.resize(H*W);
for(int i = 0; i < H*W; i++) {
v[i] = {R[i], C[i]};
}
}
int swap_seats(int a, int b) {
int ans = 1;
swap(v[a], v[b]);
int minX, minY, maxX, maxY;
minX = maxX = v[0].first;
minY = maxY = v[0].second;
for(int i = 1; i < v.size(); i++) {
minX = min(minX, v[i].first);
maxX = max(maxX, v[i].first);
minY = min(minY, v[i].second);
maxY = max(maxY, v[i].second);
if((maxX-minX+1)*(maxY-minY+1) == i+1) ans++;
}
return ans;
}
Compilation message (stderr)
seats.cpp: In function 'int swap_seats(int, int)':
seats.cpp:22:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
22 | for(int i = 1; i < v.size(); i++) {
| ~~^~~~~~~~~~
# | 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... |