To'rtburchakka kvadratlar joylashtirish

A × B o'lchamli to'rtburchakka tomoni C bo'lgan kvadratlar qator va ustunlar bo'ylab, bir-birining ustiga tushmagan holda imkon qadar ko'p joylashtiriladi. Kvadratlar egallamagan qolgan qismning yuzini toping.

func placeSquares(A int, B int, C int) int {
    // ...
}

Misollar

Input: A=10, B=8, C=3
Output: 26

Input: A=15, B=10, C=4
Output: 54

Input: A=7, B=5, C=2
Output: 11

Maslahatlar

1. Bir qatorga A / C ta, bir ustunga B / C ta kvadrat sig'adi (butun bo'lish).
2. Kvadratlar egallagan yuz: (A / C) · (B / C) · C · C. Qolgan yuz: A · B − shu yuz.