Ctrl K

k-е число таблицы умножения

Сложная
Таблица умножения размером rows × cols — это сетка, где в клетке на пересечении строки i и столбца j записано i · j (строки и столбцы нумеруются с единицы). Если выписать все rows · cols чисел таблицы по неубыванию (повторы сохраняются), какое окажется на k-м месте? Нумерация мест — с единицы.
Пример 1
rows=2, cols=4, k=5 → 4

Таблица: строка 1 — 1, 2, 3, 4; строка 2 — 2, 4, 6, 8. По возрастанию: 1, 2, 2, 3, 4, 4, 6, 8 — пятое число 4.

Пример 2
rows=3, cols=3, k=9 → 9

Самое большое число таблицы 3 × 3 — это 3 · 3 = 9.

Пример 3
rows=30000, cols=30000, k=450000000 → 168028638
Ограничения
  • 1 ≤ rows, cols ≤ 3 · 10⁴
  • 1 ≤ k ≤ rows · cols
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОснование из одних единиц СложнаяФакториалы с k нулями на конце СложнаяN-е кратное одного из двух СложнаяИспытания прототипов на падение СложнаяЧисла с рабочих клавиш Сложная
загружаем Python…
Вход
rows=2, cols=4, k=5
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.