[ABC223E] Placing Rectangles 題解

2020luke發表於2024-04-04

[ABC223E] Placing Rectangles 題解

思路解析

根據題目可知,其實三個長方形無非只有以下兩種擺放方式。

若大長方形長為 \(y\),寬為 \(x\),則我們對於第一種情況就固定住寬,判斷能否使長度小於等於長;對於第二種情況同樣固定住寬,此時 A 長方形右邊空間的長就確定了,就只需要判斷 B,C 的寬之和能否小於大長方形的寬即可。

注意大長方形的長寬可以互換,小長方形的順序可以互換。

code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define double long double
ll x, y, a, b, c;
bool check() {
	ll ax = ceil((double)a / x), bx = ceil((double)b / x), cx = ceil((double)c / x);
	if(ax + bx + cx <= y) return true;
	ll yy = y - ax;
	if(yy <= 0) return false;
	ll by = ceil((double)b / yy), cy = ceil((double)c / yy);
	if(by + cy <= x) return true;
	return false;
}
int main() {
	cin >> x >> y >> a >> b >> c;
	bool ans = check();
	swap(a, b); ans |= check();
	swap(a, c); ans |= check();
	
	swap(x, y); ans |= check();
	swap(a, b); ans |= check();
	swap(a, c); ans |= check();
	if(ans) puts("Yes");
	else puts("No");
	return 0;
}