eolymp
bolt
Try our new interface for solving problems
dərc olunub 08.07.14 17:05:57

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

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

dərc olunub 31.01.16 10:59:34

pomogite kto nibud

dərc olunub 31.01.16 11:00:10

kak reshit etu zadachu , u menya 50%

dərc olunub 17.07.17 08:44:44

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

dərc olunub 18.11.21 10:57:08

jfufhgyyutd

dərc olunub 27.01.24 18:05:49

#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; }