Bu Halloween: Pul Qənaəti

Halloween Şəhərinin meri həmişə xərcləri azaltmaqdan narahat idi. Balqabaq Kralı Cek Skelington yenidən Miladı oğurlamağa çalışmaq qərarına gəldikdə, meri bu işin maliyyətini qarşılamaq üçün hər yerdə qənaət etməyə çalışdı. Axı, onlar iqtisadi böhran içində idilər! Böyük Cek ona bütün hədiyyələr üçün kifayət qədər qablaşdırma kağızı sifariş etməyi əmr etdikdə, Mer yalnız minimum miqdarda sifariş verəcəyinə əmin olmaq istəyirdi. Bu məqsədlə, o, sizdən, yerli kompüter ruhundan, müxtəlif növ hədiyyələrin qablaşdırma kağızının miqdarını hesablamaq üçün bir proqram yazmağı xahiş etdi. Xoşbəxtlikdən sizin üçün bütün hədiyyələr müxtəlif ölçülü düzbucaqlı qutulara yerləşə bilər (Bu il hədiyyələrə cavabdeh olan vampir üçlüyü, Ikea-da təcrübəçi olarkən əşyalar istehsal etməyə başlamışdı). Hər bir hədiyyə bir ad və qutunun üç ölçüsü a, b, c (0 <a ≤ b ≤ c) ilə təmsil edilə bilər.

Hədiyyəni qablaşdırma prosesi əvvəlcə böyük bir qablaşdırma kağızının düz səthə qoyulması ilə başlayır. Sonra qutu qablaşdırma kağızının üzərinə onun 'bc' üzlərindən biri ilə yerləşdirilir. Qablaşdırma kağızı dörd 'c' kənarı boyunca bükülür və artıq kağız kəsilir, 'ac' üzlərindən birində 3 qorxometrlik üst-üstə düşmə qalır (şəkildə kölgəli göstərilmişdir). Bu nöqtədə, qablaşdırma kağızı uzun düzbucaqlı boru formasını alır.

İndi borunun iki ucunda daha çox qablaşdırma kağızı kəsilir. O, 'a' kənarları ilə bərabər kəsilir. 'b' kənarları boyunca düzbucaqlı qapaqlar qalır. Bu düzbucaqlı qapaqlar 'b' kənarları boyunca büküldükdə, 'ab' üzlərini 3 qorxometrlik üst-üstə düşmə ilə örtəcək şəkildə kəsilir (şəkildə kölgəli göstərilmiş üst-üstə düşən sahələr). Artıq kağız təkrar emal edilə bilər (Gecə Ayın kölgəsi bacarıqlı kağız ustasıdır!), buna görə bu nəzərə alınmamalıdır. Hər bir qutunun düzgün qablaşdırılması üçün nə qədər kağız, kvadrat qorxometrlərlə lazım olduğunu hesablayın.