백준 16937 파이썬 python : 두 스티커 @@황소처럼 우직하게@@ 갓포스트말론

포스트말론 노래 너무 좋음

모든 조합 다 따져주고, 돌리는 것도 따져주고

확인할 때, 방법이 단순한데 스티커가 두개니까,, 가로로 나열하거나 세로로 나열하거나,, 이게 제일 이득이다.

import sys
input = sys.stdin.readline

h, w = map(int, input().split())
n = int(input())
sks = []
for i in range(n):
    sks.append(list(map(int, input().split())))

def check(s1, s2):
    # garo
    if s1[0] + s2[0] <= w and max(s1[1], s2[1]) <= h:
        return True
    # sero
    if s1[1] + s2[1] <= h and max(s1[0], s2[0]) <= w:
        return True
    return False
ans = 0
for i in range(n - 1):
    for j in range(i + 1, n):
        s1 = sks[i]
        s2 = sks[j]
        area = s1[0] * s1[1] + s2[0] * s2[1]
        for k in range(1 << 2):
            s1 = sks[i]
            s2 = sks[j]
            if 1 << 1 & k:
                s1 = list(reversed(sks[i]))
            if 1 << 0 & k:
                s2 = list(reversed(sks[j]))
            if check(s1, s2):
                ans = max(area, ans)
print(ans)