Помогите олимпиада по инфрматике код питон и питон 3

Question

Помогите олимпиада по инфрматике код питон и питон 3

Игорь Назаренко Ученик (89), на голосовании 1 месяц назад

Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Маши есть прямоугольная шоколадка, состоящая из т х п квадратных долек. Маша хочет разделить эту шоколадку между своими друзьями, разломив шоколадку по линиям на к кусочков, то есть каждому другу достанется прямоугольный кусочек шоколадки.
У Юры сегодня день рождения, поэтому Маша хочет разделить шоколадку так, чтобы Юре достался самый большой кусок (содержащий как можно больше долек). Определите число долек в этом куске.Формат входных данных
-
Программа получает на вход три натуральных числа, каждое в отдельной строке: т, п и к. Все числа -целые положительные, при этом т и п не превосходят 106, ак≤ тп. Обратите внимание на то, что значение тп, а значит, и значение k в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Формат выходных данных
Программа должна вывести одно целое число
максимально возможное количество
долек в том прямоугольном куске, который получит Юра.
Система оценки
Решения, правильно работающие при т≤ 1000 и 1000, будут оцениваться в 60 баллов.
Замечание
В примере из условия нужно разделить шоколадку 4 х 5 на 4 кусочка. Самый большой кусочек будет состоять из 16 долек, как показано на картинке.

Answer 1

paulcucumber Знаток (373) 2 месяца назад

 n = int(input()) 
m = int(input()) 
k = int(input()) 
n, m = (reversed(sorted([n, m]))) 
i = 1 
j = max([j for j in range(1, m + 1) if i * j + k <= n * m + 1]) 
ans = i * j 
flag = True 
while i + j: 
    if flag: 
        i += 1 
        flag = False 
    else: 
        j -= 1 
    if i > n or j <= 0: 
        break 
    if i * j + k <= n * m + 1: 
        flag = True 
        if ans + k < i * j + k: 
            ans = i * j 
print(ans)