подскажите, ход событий

[Влад Поправка]

(что за чем делать?)В школах Ужляндії є цікаве свято. 20 жовтня в перший день початку інтернет олімпіади дівчата випікають пряники, печиво і інші "вкусняшки", а потрім пригощають ними своїх однокласників. Випічка, приготовлена цього дня, зазвичай має форму трикутників або прямокутників.
Софія приготувала на це свято N пряників різної форми і розміру і підготувала відповідну кількість однакових круглих коробок, щоб упакувати по одному прянику в коробку. Одне, що неврахувала Софія, це те, що деякі пряники не поміщаються в підготовлені коробки...
Допоможіть Софії визначити, які пряники помістяться в коробки, а які ні.
Формат вхідних даних:
У першому рядку записано діаметр упаковочної коробки, а у другому - кількість приготовлених Софією пряників N (1 ≤ N ≤ 100). Кожен із наступних N рядків містить опис одного пряника. Якщо пряник має форму трикутника, то на початку рядка записується число 1, а потім - довжини сторін цього трикутника (трикутник невироджений).Для прямокутного пряника на початку рядка записано число 2, а потім довжини суміжних сторін прямокутника. Числа розділені одним пробілом. Усі розміри - цілі додатні числа, які не перевищують 1017 (у 80% тестів ця величина не більша 103). У 25% тестів пряники мають форму прямокутника.
Формат вихідних даних:
Виведіть рядок із N символів. Кожен символ рядка відповідає одному прянику (в порядку введення даних). Символ "Y" означає, що пряник можна помістити в коробку, а символ "N" - що пряник помістити не можна.

[Serge_Bliznykov]

Влад Поправка, Вас не смущает, что язык форума - русский?!

[FPaul]

Языки похожи, особенно на слух.
Влад Поправка, что у тебя вызывает затруднение - ввод данных или обработка?
Обработка - проверка, что диаметр описанной вокруг "печенья" окружности меньше диаметра коробки.

[Stilet]

Языки похожи, особенно на слух.

И все же форум русскоязычный. Поэтому негласное правило - писать по русски.

[Abimeleh]

Сообщение от Serge_Bliznykov

Влад Поправка, Вас не смущает, что язык форума - русский?!

В школах Ужляндии есть интересный праздник. 20 октября, в первый день открытия интеренет-олимпиады, девочки выпекают пряники, печенье, и другие “вкусности”, а потом угощают ими cвоих однокласников. Выпечка изготовленная в этот день, обычно треугольной или прямоугольной формы.
София приготовила на этот праздник N пряников разной формы и разного размера и заготовила определенное количество одинаковых круглых коробок, чтобы упаковать каждый пряник в коробку. Но софия, не взяла во внимание что, некоторые пряники, не помещаются в подготовленные для ниx коробки…
Помогите Софии определить, какие пряники поместятся в коробки, а какие – нет.
В первой строчке записан диаметр упоковочной коробки, во втором – количество приготовленных Софией пряников N (1 ≤ N ≤ 100). Каждая из строк N содержит описание одного пряника.
Если пряник треугольной формы – в начале строки пишется число 1, а затем – длины сторон этого треугольника. Числа разделены одним пробелом. Все размеры – положительные числа, не выше 1017 (в 80% [случаев?] эта величина не выше 103). В 25% [случаев?] пряники прямоугольной формы.
Формат исходящих данных:
Вевести ряд из N символов. Каждый символ ряда соответствует одному прянику (в порядке введения данных). Символ “Y” означает что пряник можна поместить в коробку, а символ “N” – нельзя.

[Serge_Bliznykov]

заготовила определенное количество одинаковых круглых коробок

все круглые коробки ОДИНАКОВЫЕ. Это резко упрощает решение.

Для того, чтобы решить задачу нужно:
если в начале строки 1, то найти по трём сторонам треугольника радиус (диаметр) описанной окружности и сравнить его с диаметром коробки - если меньше (равен), то Y
иначе N

если в начале строки не 1, то нужно искать диаметр описанной вокруг прямоугольника окружности. Дальше такое же сравнение и вывод Y или N


p.s. формулу для вычисления радиуса описанной вокруг треугольника окружности можно взять, например, на википедии - тыц или на www-formula.ru
формула:

радиус описанной окружности для прямоугольника - можно взять тут
формула такая:

Теперь всё просто, осталось написать простенький код по формулам и задача решена.