Submission #601946

#	Time	Username	Problem	Language	Result	Execution time	Memory
601946		erekle	Seats (IOI18_seats)	C++17	11 / 100	4066 ms	40732 KiB

seats

#include "seats.h"
#include <algorithm>

using namespace std;

int h, w, n;
vector<int> row, col;

int subtask = 6;

// SUBTASK 2

void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
  h = H, w = W, n = H*W, row = R, col = C;
  if (n <= 10000) subtask = 2;
  else if (h <= 1000 && w <= 1000) subtask = 3;
  else subtask = 4;
}

int swap_seats(int A, int B) {
  // if (subtask == 2) {
  swap(row[A], row[B]);
  swap(col[A], col[B]);
  int beauty = 1;
  int b = row[0], t = row[0], l = col[0], r = col[0];
  for (int i = 1; i < n; ++i) {
    b = min(b, row[i]);
    t = max(t, row[i]);
    l = min(l, col[i]);
    r = max(r, col[i]);
    if ((t-b+1)*(r-l+1) == (i+1)) ++beauty;
  }
  return beauty;
  // }
}

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