제출 #118288

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

seats

#include "seats.h"
#include <bits/stdc++.h>
#define INF (1 << 30)

using namespace std;

int H, W;
vector <int> R, C;

void give_initial_chart ( int _h, int _w, vector <int> _r, vector <int> _c )
{
	H = _h;
	W = _w;
	swap ( R, _r );
	swap ( C, _c );
}

int swap_seats ( int a, int b )
{
	swap ( R[a], R[b] );
	swap ( C[a], C[b] );

	int maximR = -1, minimR = INF;
	int maximC = -1, minimC = INF;
	int ans = 0;
	for ( int i = 0; i < H * W; i++ )
	{
		maximR = max ( maximR, R[i] );
		minimR = min ( minimR, R[i] );
		maximC = max ( maximC, C[i] );
		minimC = min ( minimC, C[i] );

		if ( (maximR - minimR + 1) * (maximC - minimC + 1) == i + 1 )
			ans++;
	}

	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