На завод!
У Пети есть X грамм краски, а у Васи — Y грамм краски. Одного грамма краски хватает, чтобы покрасить плитку 1×1. На заводе есть неограниченное количество квадратных плиток любых размеров. Петя выберет максимальную плитку, на которую у него хватит краски. Вася поступит аналогично. Таня работает в плановом отделе, и в её интересах сделать так, чтобы суммарно было потрачено как можно больше краски. Поэтому Таня интересуется: а что если Петя отдаст всю свою краску Васе? Получится ли тогда потратить больше краски или нет?
В данной задаче запрещено использовать функцию sqrt, а также операцию возведения в степень.
Входные данные
В двух строках входного файла содержатся натуральные числа x и y — количество краски у Пети и Васи соответственно.
Все числа не превышают 1000.
Выходные данные
Если выгоднее будет отдать всю краску Васе, то выведите на экран "Petya gives paint to Vasya".
Если выгоднее оставить краску у Пети, то выведите на экран "Petya leaves paint to himself".
Если расход краски в обоих случаях одинаков, то выведите "Equal".
Примеры
Ввод
Вывод
10
10
Petya leaves paint to himself
10
20
Equal
10
7
Petya gives paint to Vasya
n = int(input())
m = int(input())
def ostatok(n):
prew = 0
for i in range(n + 1):
if i*i > n:
return int(n - prew)
prew = i*i
if ostatok(n) + ostatok(m) > ostatok(n + m):
print('Petya gives paint to Vasya')
elif ostatok(n) + ostatok(m) == ostatok(n + m):
print('Equal')
elif ostatok(n) + ostatok(m) < ostatok(n + m):
print('Petya leaves paint to himself')
Объяснение:
Я проверил - это работает.