Question

ДАЮ 35 БАЛЛОВ На завод! У Пети есть X грамм краски, а у Васи — Y грамм краски. Одного грамма краски хватает, чтобы покрасить плитку 1×1. На заводе есть неограниченное количество квадратных плиток любых размеров. Петя выберет максимальную плитку, на которую у него хватит краски. Вася поступит аналогично. Таня работает в плановом отделе, и в её интересах сделать так, чтобы суммарно было потрачено как можно больше краски. Поэтому Таня интересуется: а что если Петя отдаст всю свою краску Васе? Получится ли тогда потратить больше краски или нет? В данной задаче запрещено использовать функцию sqrt, а также операцию возведения в степень. Входные данные В двух строках входного файла содержатся натуральные числа x и y — количество краски у Пети и Васи соответственно. Все числа не превышают 1000. Выходные данные Если выгоднее будет отдать всю краску Васе, то выведите на экран "Petya gives paint to Vasya". Если выгоднее оставить краску у Пети, то выведите на экран "Petya leaves paint to himself". Если расход краски в обоих случаях одинаков, то выведите "Equal". Пояснения к тестам В первом тесте, если Петя оставит краску у себя, то Петя и Вася смогут закрасить по плитке стороной 3 метра и потратить 18 граммов краски. Если же Петя отдаст краску Васе, то Вася закрасит плитку стороной 4 метра и потратит 16 граммов краски. Во втором тесте независимо от стратегии Пети получится потратить 25 граммов краски. В третьем тесте Пете выгоднее отдать краску Васе, в этом случае получится потратить 16 граммов краски (вместо 13 в противном случае). Примеры Ввод Вывод 10 10 Petya leaves paint to himself 10 20 Equal 10 7 Petya gives paint to Vasya НЕЛЬЗЯ ИСПОЛЬЗОВАТЬ ОПЕРАЦИЮ ВОЗВЕДЕНИЯ В СТЕПЕНЬ

Answer 1

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')

Answer 2

Для решения этой задачи, вы можете вычислить, на какой максимальный размер плитки могут хватить Петин и Васин объемы краски, а затем сравнить, кто из них может покрасить большую плитку. Вот код на Python, который решает эту задачу:

pythonCopy code
# Чтение входных данных
x = int(input())
y = int(input())

# Вычисление максимального размера плитки, которую может покрасить Петя
petya_max_tile = min(x, y)

# Вычисление максимального размера плитки, которую может покрасить Вася
vasya_max_tile = max(x, y)

# Проверка, кто может покрасить большую плитку
if petya_max_tile > vasya_max_tile:
    print("Petya leaves paint to himself")
elif petya_max_tile < vasya_max_tile:
    print("Petya gives paint to Vasya")
else:
    print("Equal")

Этот код сначала определяет максимальные размеры плиток, которые может покрасить Петя и Вася, а затем сравнивает их, чтобы определить, кто из них может покрасить большую плитку.