eolymp
bolt
Try our new interface for solving problems
Problems

Wardrobe

published at 7/8/14, 5:05:57 pm

У задачи очень слабые тесты. Пусть у шкафа одно измерение очень большое. Мы повернём шкаф таким образом, чтобы это измерение было перпендикулярно плоскости двери. Тогда задача сведётся к тому, можем ли мы вписать прямоугольник в прямоугольник. Она не решается банальным сравнением длин сторон. Например, очень длинный и узкий прямоугольник можно вписать в менее длинный но более широкий прямоугольник, если расположить его слегка под наклоном. А в этой задаче проходит тривиальное решение.

Как альтернатива, добавить в условие, что какая-то грань шкафа обязательно должна быть параллельна земле.

published at 1/31/16, 10:59:34 am

pomogite kto nibud

published at 1/31/16, 11:00:10 am

kak reshit etu zadachu , u menya 50%

published at 7/17/17, 8:44:44 am

Высланное мной решение явно неправильное, но проходит все тесты... Его можно было бы срезать, например, тестом 3 5 5 4 4

published at 11/18/21, 10:57:08 am

jfufhgyyutd

published at 1/27/24, 6:05:49 pm

#include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll a,b,c,d,e; cin>>a>>b>>c>>d>>e; if((a<=d and b<=e) or (a<=e and b<=d) or (a<=d and c<=e) or (a<=e and c<=d) or (b<=d and c<=e) or (b<=e and c<=d)) { cout<<"YES"; } else { cout<<"NO"; } return 0; }