121 / 205
Abramyan · WhileQiyin15 ball· ~12 daqiqa

Kvadratlarni joylash (ko'paytirishsiz)

Musbat butun sonlar A, B, C berilgan. A × B o'lchamli to'rtburchakka tomoni C bo'lgan nechta kvadratni (qator va ustunlar bo'ylab) joylashtirish mumkinligini toping. Ko'paytirish va bo'lish amallaridan foydalanmang — faqat qo'shish va ayirish.

example.go
func placeSquaresNoMult(A int, B int, C int) int {
    // ...
}

Misollar

kod
Input: A=10, B=8, C=3
Output: 6
kod
Input: A=15, B=10, C=4
Output: 6
kod
Input: A=7, B=5, C=2
Output: 6
kod
Input: A=2, B=9, C=3
Output: 0

Maslahatlar

  1. Avval A ga C dan nechta sig'ishini (ayirib borib) sanang, so'ng xuddi shunday B uchun.
  2. Kvadratlar soni = ikki sonning ko'paytmasi — uni takroriy qo'shish bilan hisoblang.