НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ
Департамент Информатика
XVIIІ РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ
13 - 14 май 2006 г.

	Задача E. Правоъгълници в триъгълник

	В равнобедрен правоъгълен триъгълник са вписани (без припокриване) n правоъгълника (0 < n < 200), както е показано на рисунката. Правоъгълниците имат целочислени координати на върховете си и са със страни, съответно успоредни на катетите на триъгълника, а върховете им лежат върху страните на триъгълника. Напишете програма, която въвежда n и дължината b на катета на триъгълника (цяло положително число, по-малко от 2000), и извежда лицето на най-голямата площ, която може да се покрие с правоъгълниците.

	Програмата трябва да прочете от стандартния вход броя на тестовите примери (не повече от 10), след което – данните за всеки тестов пример от отделен ред, съдържащ n и b, разделени с интервал. На стандарния изход трябва да се изведат търсените лица, всяко на отделен ред, съответно на входните данни.

	Пример.
	 Вход.

	3
	1 1
	1 2
	2 10

	Изход

	0
	1
	33