Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2022. december 4.

2022. december 4. 10:00 – 2022. december 4. 15:15

négyzetek

Legfeljebb hány darab K oldalhosszúságú négyzetet pakolhatunk be - átfedés nélkül - egy derékszögű háromszög belsejébe, melynek befogói A és B hosszúak? Minden négyzet valamely oldalának párhuzamosnak kell lenni valamelyik befogóval!

Példa

A fenti ábra a K=2,A=7,B=12 eset megoldása (M=6).

A bemenet specifikációja


T
K1 A1 B1
...
KT AT BT

Az első sor a megoldandó esetek T száma, majd T sor következik, a szóközzel elválasztott Ki,Ai,Bi értékekkel.

 
  1 ≤ T ≤ 100 
  1 ≤ Ki ≤ 100
  1 ≤ Ai,Bi ≤ 104 (i=1...T)
 

A kimenet specifikációja


M1
...
MT

T sor a keresett Mi (i=1...T) értékekkel.

1. példa bemenet

  1. 1
  2. 2 7 12
letöltés szöveges állományként

1. példa kimenet

  1. 6
letöltés szöveges állományként

2. példa bemenet

  1. 4
  2. 2 10 10
  3. 2 3 3
  4. 17 1717 17171
  5. 71 7171 71717
letöltés szöveges állományként

2. példa kimenet

  1. 10
  2. 0
  3. 50500
  4. 50500
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.