Здравствуйте. Сегодня, 5 января, прошел первый тур областной олимпиады Республики Казахстан для 11 класса по информатике. Все уже поучаствовали, условия задач появились на оффициальном сайте (кто не верит — https://daryn.kz/olympiads/view/4/2982, вторая ссылка на ЯД, В скачанном архиве еще один архив информатика, там условия), а значит никто не может их дорешать. Поэтому предлагаю обсудить решение третьей, последней задачи C, Для удобства ниже представлено условие. (Также интересуют подходы к частичным решениям, пусть даже и очевидные, например, дп по маске к первой подзадаче)