Бесконечную таблицу, строки и столбцы которой пронумерованы целыми числами начиная с 1 сверху вниз и слева направо, заполняют целыми числами 1, 2, 3 и т.д. Числа выписываются в соседние клетки по границам квадратов увеличивающегося размера (см. рисунок). Дано число n, определите номер строки и номер столбца, в котором окажется это число.

Входные данные

Программа получает на вход одно целое число n, 1 ≤ n ≤ 1018.

Обратите внимание, что значение n может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).

Выходные данные

Программа должна вывести два целых числа: номер строки и номер столбца, в которых находится число n в этой таблице. Запись выводимых чисел должна содержать только цифры, вывод действительных чисел в ответе считается неверным.

Система оценивания

Решение, правильно работающее только для случаев, когда n ≤ 100, будет оцениваться в

Решение, правильно работающее только для случаев, когда n ≤ 104, будет оцениваться в

Решение, правильно работающее только для случаев, когда n ≤ 109, будет оцениваться в

Напишите на каком языке сделаете. Желательно питон.

182

471

Посмотреть ответы 2

Ответы на вопрос:

maestro27568

Информатика

4,5(20 оценок)

77777777777777777

dana1969

Информатика

4,4(31 оценок)

двоеточие, скобочка?

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.