В последнее время в сообществе набирают популярность блоги из серии "лучшие задачи до 1700", "самые лучшие задачи года" и тд. Но душные задачи несправедливо обделены вниманием. Признаки душной задачи:
- простое, на первый взгляд формальное условие (не считая легенды на Голливудскую трилогию)
- крайние кейсы
- сложный формат ввод
- не очевидный стресс тест
Сложность в таких задачах, на мой взгляд, складывается именно из этих факторов.
Предлагаю поделиться такими прекрасными задачами в комментариях, по желанию, можете делиться драматической историей их решения. По возможности буду добавлять их в мэшап
P.S:
"Красота спасет мир" (с) Федор Достоевский,
"Красота сосет х..й" (с) Ларри Флинт,
третью цитату предлагается подобрать самостоятельно.