Редакция для Максимум двух чисел


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Автор: montes332

1. Идея

Нужно вывести большее из двух целых чисел a и b.

Задача очень простая: достаточно сравнить числа.

  • если a >= b, ответ — a;
  • иначе ответ — b.

2. Наблюдения

  1. В условии прямо сказано, что при a >= b нужно выводить a, иначе b.
  2. Если числа равны, то подходит любое из них, но по условию надо вывести именно a.
  3. Ограничения по величине чисел здесь не создают проблем: достаточно обычного целочисленного типа.

3. Алгоритм

  1. Считать два числа a и b.
  2. Сравнить их:
    • если a >= b, вывести a;
    • иначе вывести b.

4. Почему это работает

По определению максимума из двух чисел:

  • если a >= b, то число a не меньше числа b, значит именно a является наибольшим;
  • если a < b, то большее число — b.

Именно это и делает алгоритм, поэтому он всегда выводит правильный ответ.

5. Сложность

Алгоритм выполняет одно сравнение, поэтому:

  • время: O(1)
  • память: O(1)

6. Код на C++17

#include <iostream>
using namespace std;

int main() {
    long long a, b;
    cin >> a >> b;

    if (a >= b) {
        cout << a;
    } else {
        cout << b;
    }

    return 0;
}

7. Код на Python 3

a, b = map(int, input().split())

if a >= b:
    print(a)
else:
    print(b)

Комментарии

Еще нет ни одного комментария.