Plitə Sənəti#4124
Bir rəssam kvadrat plitələrdən istifadə edərək unikal bir sərgi hazırlamaq istəyir. Rəssam bu plitələri müxtəlif ölçülü düzbucaqlı şəklində düzəcək; burada düzbucaqlılar ölçüləri fərqlidirsə, onlar unikal hesab olunur (məsələn, 1 \times 4 və 2 \times 2 unikal düzbucaqlılardır, amma 1 \times 4 və 4 \times 1 eyni sayılır, çünki döndərməyə icazə verilir).
Hər bir sərgidə rəssam məhz unikal düzbucaqlı düzəltmək istəyir və bunun üçün neçə kvadrat plitəyə ehtiyac olduğunu maraqlanır. Suallardan biri budur: məhz ədədi üçün bütün bu şərtlərə uyğun unikal ölçüdə düzbucaqlını düzəltmək üçün minimal neçə kvadrat plitə lazımdır?
Məsələn, əgər n = 2 olarsa, minimal tələb olunan plitə sayı -dür, çünki plitə ilə 1 \times 4 və 2 \times 2 düzbucaqlıları düzəltmək olar.
Giriş tək bir ədədi ifadə edən sualların sayından və ardından müsbət tam ədədlər ardıcıllığından ibarətdir; ədədlər boşluqla ayrılıb.
Hər bir üçün, bir sətirdə yalnız ədəd unikal ölçülü düzbucaqlı düzəltmək üçün lazım olan minimal kvadrat plitə sayını çap edin. Əgər bu say -dan böyükdürsə, "Too big" sözünü çap edin.
Nümunə 1