Тема: допоможіть будь ласка....задачи з олімпіади (паскаль)
будь-ласка розв'яжіть ці 3 задачі і скиньте їх розвязок .. а то задали на домашню.. я нічого не розумію..
буду Вам дуже вдячна .. будь ласка ..)
знайшла тільки те ..що ці задачі були на олімпіаді ..=_=...то можливо хтось розв'язував )
Задача A Цікава гра
Мале Бісеня та Дракон полюбляють проводити дозвілля разом. Сьогодні вони грають в одну дуже цікаву гру.
У них є дошка, що складається з N рядків та M стовпців, всі клітинки якої білі.
Гравці по черзі вибирають одну білу клітинку та зафарбовують її в чорний колір. Бісеня ходить першим. Гравець, який не може зробити хід, тобто на початку ходу якого вся дошка чорна, програє.
Погостривши зубки, Бісеня зрозуміло, що у Дракона велика перевага, адже він двоголовий, а, як то кажуть, «одна голова добре, а дві краще». Тому воно просить Вас допомогти. Вам потрібно сказати за заданими N та M, хто виграє у цій напруженій грі.
BxiflHi дані:
У єдиному рядку задані два цілих числа N та M - розміри дошки.
Вихідні дані:
Єдине слово - «Imp» (без лапок), якщо переможе Бісеня та «Dragon» (без лапок) , якщо переможе Дракон.
Обмеження:
1 <= N, М <= 100.
Приклад вводу:
7 4
Приклад виводу:
DragonЗадача B Зуби
Мале Бісеня любить гострити зуби. А Зла Тітонька любить до нього підходити і питатися: «Що, зуби гостриш?». Бісеняті таке не дуже подобається, тому воно придумало робити наступне.
У Малого Бісеняти є N зубів. Кожен зуб має коефіцієнт загостреності Ai. Також існує межа загостреності K. Якщо коефіцієнт загостреності певного зуба є більшим чи рівним межі загостреності, то такий зуб вважається загостреним.
Мале Бісеня хоче наступного разу, коли Зла Тітонька його щось запитає, показати їй якнайбільше загострених зубів, що йдуть підряд.
Допоможіть Малому Бісеняті дізнатися, скільки найбільше зубів він зможе показати.
У першому рядку задані два цілих числа N та K - кількість зубів та межа загостреності відповідно. В другому рядку задано N цілих чисел Ai - коефіцієнти загостреності зубів.
Вихідні дані:
Єдине ціле число - відповідь на задачу.
Обмеження:
1 < N <= 100000 (105) ,
1 < K <= 1000000000 (109) ,
1 < Ai <= 1000000000 (109) ,
Гарантується, що не менше ніж у 80% тестів N <= 1000.
Приклад вводу:
7 4
7 1 4 7 6 3 4
Приклад виводу:
3
Пояснення:
Зуби Малого Бісеняти виглядатимуть наступним чином:
˄∩˄˄˄∩˄
˄ - загострений зуб, ∩ - незагострений.
Найбільша кількість зубів підряд - 3, тому відповідь - 3.Задача C Вогняне дихання
Одного разу Сеньйор розповів Дракону, що минулого вечора він K разів бачив над лісом дим. Як ви знаєте, диму без вогню не буває. Дракон пригадав, що вчора він гуляв лісом та час від часу заради розваги дмухав вогнем, як це інколи роблять всі поважні дракони. Всього Дракон дмухав вогнем у N точках. Сеньйору раптом стало цікаво - наскільки далеко він може побачити драконів дим?
Нехай відстань, на яку видно дим - R. Тоді кожного разу, коли Дракон дмухає вогнем, дим можуть побачити лише ті, хто знаходиться на відстані не більшій ніж R від дракона.
Знаючи координати хатинки Сеньйора, а також усіх місць, де дмухав вогнем Дракон, скажіть, яка найменша можлива відстань R, при якій Сеньйор міг бачити дим хоча б K разів.
BxiflHi дані:
У першому рядку вхідних даних задані два цілих числа X та Y -координати хатинки Сеньйора. У наступному рядку задані два цілих числа N та K. У наступних N рядках задані пари цілих чисел xi та yi - координати точок, в яких Дракон дмухав вогнем.
Вихідні дані:
В єдиному рядку виведіть найменше можливе значення R. Відповідь буде зарахованою, якщо її відносна або абсолютна похибка не перевищуватиме 10-7.
Обмеження:
1 <= N <= 100,
1 <= K <= N,
0 <= X, Y, xi, yi <= 1000000000 (109) .
Приклад вводу:
5 6
4 2
3 4
8 11
6 5
17 25
Приклад виводу:
2.82842712