Олимпиада по программированию

Question

Олимпиада по программированию

Соня Федотовская Ученик (90), открыт 3 недели назад

Андрей заполняет таблицу «змейкой»: в первой строке слева направо выписывает по возрастанию числа, начиная с 1, потом этот ряд чисел продолжается во второй строке справа налево, потом в третьей строке — снова слева направо, и так далее. В этой таблице нашёлся фрагмент 2 x 2 с числами

a+1 a
b b+1
Определите, какое наибольшее количество столбцов могло быть в таблице Андрея.

Входные данные
Вводятся два целых числа a
и b
, каждое в отдельной строке (1≤a,b≤109
).

Выходные данные
Выведите одно целое число — ответ. Если решения нет, выведите -1.

Система оценки
Решения, верно работающие при a,b≤1000
, смогут набрать не менее 30 баллов.

Решения, верно работающие при a,b≤106
, смогут набрать не менее 60 баллов.

Пример
входные данныеСкопировать
4
8
выходные данныеСкопировать
3
Примечание
Таблица в примере выглядит так:

1 2 3
6 5 4
7 8 9

Answer 1

на

 # Функция для вычисления максимального количества колонок 
def calculate_columns(a: int, b: int) -> int: 
    """Вычисляет максимальное количество колонок на основе входных значений a и b.""" 
    n = b - a + 2 
    return n 
 
def main(): 
    try: 
        # Считываем входные данные с подсказками для ясности 
        a = int(input("Введите значение a: ")) 
        b = int(input("Введите значение b: ")) 
 
        # Вычисляем максимальное количество колонок 
        n = calculate_columns(a, b) 
 
        # Проверяем, является ли n допустимым, и выводим результат 
        if n <= 0: 
            print(-1) 
        else: 
            print(n) 
 
    except ValueError: 
        print("Некорректный ввод. Пожалуйста, введите целые числа для a и b.") 
 
if __name__ == "__main__": 
    main()

Answer 2

Любое, более 2 строк.
Во второй строке числа идут в обратном порядке, а в следующе в прямом.
То есть всегда найдется участок 2х2
a+1 a
b b+1
Для любого количества строк, где "а" из чётной строки, а "b" из нечётной, например, следующей.