제출 #817153

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
817153		Dan4Life	자리 배치 (IOI18_seats)	C++17	11 / 100	4086 ms	40792 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) a.begin(),a.end()
using vi = vector<int>;
const int MX = (int)1e6+10;
vi r, c;
int n, m;

void give_initial_chart(int H, int W, vi R, vi C) {
	n = H, m = W; r = R; c = C;
}

int swap_seats(int x, int y) {
	swap(r[x],r[y]); swap(c[x],c[y]);
	int le=MX, ri=0, up=MX, dow=0, ans = 0;
	for(int i = 0; i < n*m; i++){
		le = min(le, c[i]), ri = max(ri, c[i]);
		up = min(up, r[i]),dow = max(dow,r[i]);
		ans+=((i+1)==((dow-up+1)*(ri-le+1)));
	}
	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