Пенсионерката, баба Мария, се помолила на съседа си стъклар да и оправи прозореца на мазето. Счупила си стъклото женицата, дървата като пренасяла .
Майсторът решил да свърши работа като ползва някое правоъгълно парче стъкло, останало от клиенти.
Да се състави програма, която от 36 парчета (размерите ширина/дължина са предварително въведени случайни естествени числа от интервала [40..70]), осъществява търсене и избира подходящ правоъгълник с минимални размери - равни или по-големи от въведените размери.
Пример:
Размери на наличните стъкла:
1:57/41; 2:59/40; 3:68/44; 4:55/41; 5:67/42; 6:51/46; 7:52/44; 8:62/61; 9:57/48; 10:58/49; 11:49/47; 12:44/43;
13:67/64; 14:67/42; 15:49/43; 16:66/52; 17:66/48; 18:66/58; 19:56/53; 20:52/48; 21:60/48; 22:66/47; 23:56/51 24:45/44;
25:57/40; 26:62/46; 27:61/60; 28:65/57; 29:50/41; 30:67/57; 31:66/52; 32:60/48; 33:45/41; 34:59/50; 35:58/44; 36:51/43;
Търсим стъкло с размери: 44/44
Изход: открити са следните 25 стъкла, удовлетворяващи изискването:
68,44; 51,46; 52,44; 62,61; 57,48; 58,49; 49,47; 67,64;
66,52; 66,48; 66,58; 56,53; 52,48; 60,48; 66,47; 56,51;
45,44; 62,46; 61,60; 65,57; 67,57; 66,52; 60,48; 59,50; 58,44;
Избира се стъклото с размери: 45,44

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.