Редакция для Максимум двух чисел
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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Автор:
1. Идея
Нужно вывести большее из двух целых чисел a и b.
Задача очень простая: достаточно сравнить числа.
- если
a >= b, ответ —a; - иначе ответ —
b.
2. Наблюдения
- В условии прямо сказано, что при
a >= bнужно выводитьa, иначеb. - Если числа равны, то подходит любое из них, но по условию надо вывести именно
a. - Ограничения по величине чисел здесь не создают проблем: достаточно обычного целочисленного типа.
3. Алгоритм
- Считать два числа
aиb. - Сравнить их:
- если
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)
Комментарии