Нумерация по диагоналям
5000 мс · 256 МБ · всё или ничего
Клетки поля нумеруются по побочным диагоналям: сначала клетка , затем диагональ из клеток с суммой номеров 3, затем с суммой 4 и так далее. Внутри одной диагонали клетки идут сверху вниз.
По номеру определите, в какой клетке он стоит.
Формат ввода
Одна строка: числа и от до и число от до .
Формат вывода
Два числа через пробел: строка и столбец.
Примеры
ввод
2 3 1
вывод
1 1
Примечание
Идите по диагоналям и вычитайте их длины, пока не дойдёте до нужной. Длина диагонали не постоянна: у краёв поля она короче, и выражается через границы возможных номеров строк.
Войдите, чтобы отправлять решения.