글 읽기 - 2628번 반례를 찾고 싶습니다

prs0228 2년 전 0

거의 다 온 것 같은데 못 찾고 있습니다 ㅠㅠ

w, h = map(int,input().split())
a = int(input())
cut = []
x = []
y = []
for i in range(a):
    cut.append(input().split())
    # print(list(cut))
    if int(cut[i][0]) == 1:
        x.append(int(cut[i][1]))
        # print(list(x))
    else:
        y.append(int(cut[i][1]))

X = sorted(x)
Y = sorted(y)

print(list(X))
print(list(Y))

w_set = []
w_set.append(X[0])
for j in range(len(X)-1):
    w_set.append(int(X[j+1]) - int(X[j]))
w_set.append(w - int(X[len(X)-1]))

h_set = []
h_set.append(Y[0])
for k in range(len(Y)-1):
    h_set.append(int(Y[k+1]) - int(Y[k]))
h_set.append(h - int(Y[len(Y)-1]))


print(list(w_set))
print(list(h_set))

result = max(w_set)*max(h_set)

print(result)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2628번 반례를 찾고 싶습니다

prs0228 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말