Karton tara
Nəposeda kubu — tərəflərinin uzunluğu vahid olan bir kubdur.
Siz, nəposeda kublarını istehsal edən və göndərən bir şirkətin planlaşdırma şöbəsində çalışırsınız. Bəzi bazar araşdırmaları nəticəsində müştərilərin dəqiq kubik həcmində yük almaq istədiklərini müəyyən etdiniz.
Sizin vəzifəniz, dəqiq kubik tutumuna malik bir konteyner dizayn etməkdir. Nəposeda kubları çox kövrək olduğundan, konteynerdə boş yer olmamalıdır. Əgər boş yer qalsa, kublar hərəkət edə, bir-birinə çarpışa və zədələnə bilərlər. Buna görə də, nəposeda kublarını düzbucaqlı karton qutuda göndərməyə qərar verdiniz.
Karton qutunun dəyəri onun səth sahəsinə mütənasibdir. Səth sahəsinin hər kvadrat vahidi dəqiq bir pul vahidinə başa gəlir. Təbii ki, mümkün qədər az pul xərcləmək istəyirsiniz. Yuxarıda göstərilən məhdudiyyətləri nəzərə alaraq, kubiklər üçün qutunun dəyəri nə qədər olmalıdır?
Giriş verilənləri
Bir tam ədəd — sizin üçün qutu hazırlamalı olduğunuz kubiklərin sayı.
Çıxış verilənləri
Şərtlərdə göstərildiyi kimi, ən ucuz düzbucaqlı qutunun dəyərini çıxarın.