Участник:Bagurgl/Minimum Area

Материал из DISCOPAL
< Участник:Bagurgl
Версия от 15:28, 19 марта 2021; Bagurgl (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.codechef.com/problems/MINAREA

 
def Max_Dist(p, q, r, s, n):
    delta = q - p
    a = min(p-r, n)
    b = min(q-s, n)
    t1 = delta + a
    t2 = abs(b - delta)
    if t2 > t1:
        n -= min(b, n)
        a = min(p-r, n)
    else:
        n -= min(a, n)
        b = min(q-s, n)
    q -= b
    p -= a
    return p * q
 
t = int(input())
for i in range(t):
    p, q, r, s, n = map(int, input().split())
    if p < q:
        print(Max_Dist(p, q, r, s, n))
    else:
        print(Max_Dist(q, p, s, r, n))