Submission #274760

#	Time	Username	Problem	Language	Result	Execution time	Memory
274760		Haunted_Cpp	Seats (IOI18_seats)	C++17	11 / 100	4091 ms	40828 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
using namespace std;

int r, c;
vector<pair<int, int>> where;

void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  r = H;
  c = W;
  where.resize(r * c);
  for (int i = 0; i < r * c; i++) {
    where[i] = {R[i], C[i]};
  }
}

int solve() {
  int res = 0;
  int min_row = 1e9;
  int max_row = -1e9;
  int min_column = 1e9;
  int max_column = -1e9;
  for (int i = 0; i < r * c; i++) {
    min_row = min(min_row, where[i].first);
    max_row = max(max_row, where[i].first);
    min_column = min(min_column, where[i].second);
    max_column = max(max_column, where[i].second);
    res += (((max_row - min_row + 1) * (max_column - min_column + 1)) == (i + 1));
  }
  return res;
}

int swap_seats(int a, int b) {
  swap(where[a], where[b]);
  return solve();
}

• Subtask 1: 5 / 5
• Subtask 2: 6 / 6
• Subtask 3: 0 / 20
• Subtask 4: 0 / 6
• Subtask 5: 0 / 33
• Subtask 6: 0 / 30