글 읽기 - 반례 찾아주세요

djr53rt 2년 전 0

반례 찾아주세요

,,, 부탁드립니다

ㅜ

A=list(map(int,input().split()))
cut=int(input())
lst=[list(map(int,input().split()))for _ in range(cut)]
# print(lst)
garo=[]
sero=[]
for i in range(len(lst)):
    if lst[i][0]==0:
        sero.append(lst[i][1])
    elif lst[i][0]==1:
        garo.append(lst[i][1])
# print(garo)
if len(garo)==0:
    garo.append(A[0])
if len(sero)==0:
    sero.append(A[1])
# print(sero)
g=[]
s=[]
g.append(min(garo))
while len(garo)!=0:
    g.append(min(garo)-max(g))
    garo.remove(min(garo))
    if len(garo)==0:
        g.append(A[0]-sum(g))
        break
    else:
        continue
print(g)
s.append(min(sero))
while len(sero)!=0:
    s.append(min(sero)-max(s))
    sero.remove(min(sero))
    if len(sero)==0:
        s.append(A[1]-sum(s))
        break
    else:
        continue
print(s)
# garo.append(A[0]-max(garo))
# sero.append(A[1]-max(sero))
nerbi=[]
for i in range(len(g)):
    for j in range(len(s)):
        nerbi.append(g[i]*s[j])
print(max(nerbi))

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

문제

문제

출처

ICPC

반례 찾아주세요

djr53rt 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말