На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Христос народився,
в даній задачі
а) в вхідних даних k i n часом не переплутані?
б) для 11 і 4 відповідь часом не 85?
в) можна приклад хоча б однієї комбінації для 11 і 4?
Поза форумом
a) так, виправлено, вибачте
б) немає відповіді
в) 11 3 2 1 це комбінація для випадку (K=4 n==11)
Поза форумом
Добрий день,
У кожен набір має мати k чисел, найбільше n, а найменш різниця 1?
Можна пояснення до тестового прикладу ?
Поза форумом
В тестовому прикладі k=4. В умові написано, що Михайло(який до цього чомусь був Василем) обирає кількість рейтингів більшу ніж к. Відповідно він може обрати 5,6,7...11 рейтингів. Розглянемо варіант в якому він обирає 5. Кількість способів обрати 5 рейтингів з мінімальною різницею між рейтингами 1 і максимальним рейтингом 11 - С із 11 по 5, що дорівнює 462, що вже більше за 120.
Поза форумом