Laiko ribojimas: 1s
Atminties ribojimas: 128MB
Duomenų failas: talpinimas.in
Rezultatų failas: talpinimas.out
Stačiakampių talpinimas
Turite du stačiakampius, kurių išmatavimai yra x ir x . Ar galite kurį nors vieną iš jų sutalpinti kitame?
Jei reikia, stačiakampius galima pasukti. Jie gali liestis – viršūnės ar briaunos gali turėti bendrų taškų.
Pradiniai duomenys
Pirmoje eilutėje – testų skaičius T. ()
Kiekvieną testą sudaro 4 natūralieji skaičiai: , , ir . (, , , )
Rezultatai
Kiekvienam testui išveskite eilutę su žodžiu Taip, jei stačiakampius sutalpinti įmanoma, arba Ne, jei neįmanoma.
Pavyzdys
Duomenys | Rezultatai |
---|---|
5 4 4 4 4 20 1 1 10 10 10 5 16 10 10 11 1 100 100 200 1 |
Taip Taip Ne Taip Ne |