В этой задаче принцу нужно найти Золушку, сравнивая размеры ног всех дам с размером ее туфельки.
Шаги решения:
1. Ввести размер ноги Золушки.
2. Создать переменную-флаг, которая будет использоваться для отслеживания того, подошла ли туфелька каждой даме или нет.
3. Ввести последовательность чисел – размеры ног всех дам.
4. Для каждой дамы:
4.1. Если размер ноги дамы совпадает с размером туфельки Золушки, вывести “YES” и завершить программу.
4.2. Если размер ноги дамы больше размера туфельки Золушки, присвоить переменной-флагу значение True.
5. Если ни одной даме не подошла туфелька, вывести “NO”.
Пример реализации на Python:
size = int(input()) # ввод размера ноги Золушки
flag = False # переменная-флаг
foot_sizes = list(map(int, input().split())) # ввод размеров ног всех дам
for foot_size in foot_sizes:
if foot_size == size:
print(“YES”)
exit() # завершение программы
elif foot_size > size:
flag = True
if flag:
print(“NO”)
else:
print(“NO”) # если список дам пуст, выводим “NO”