Малые треугольники в большом
Задача по программированию с проверкой онлайн
- Сложность
- Сложная
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Математика
Правильный треугольник со стороной n разбит линиями сетки на единичные правильные треугольники. Посчитайте, сколько в нём правильных треугольников со стороной k (k ≥ 1), считая и «вершиной вверх», и перевёрнутые. Если k > n, верните -1.
Пример: 4, 2 → 7 (6 обычных и 1 перевёрнутый).
Источник: MBPP, задача 236 · © Google Research · CC BY 4.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).