Когда ограничения маленькие, самая простая правильная программа и есть всё решение: переберите все варианты. Прежде чем писать циклы, посчитайте шаги для самого большого ввода — если их намного меньше 10⁸, смело пишите.
Две задачи здесь, а остальные восемь — на Codeforces и AtCoder, двух крупнейших системах проверки для олимпиадного программирования; и решения отправляются туда же. Их условия написаны на английском (а на AtCoder — ещё и на японском).
- Сначала запишите, что вы перебираете — каждую пару, каждый этаж, каждую таблицу 3 × 3, — и сколько это вариантов.
- Произведение трёх чисел до 30 000 доходит до 2,7 · 10¹³:
long long. - У задачи «Наибольшее произведение» условие есть только на русском.