글 읽기 - (파이썬) 반례 부탁드립니다!

euroversedev 2년 전 0

다른 질문글에 올라온 데이터들은 모두 답이 나옵니다.

반례 공유 감사합니다 : )

import sys
import heapq

dic = dict()
minH = []    # (난이도, 문제번호) 저장
maxH = []

N = int(input())
for idx in range(N):
    key, value = map(int, sys.stdin.readline().strip().split())
    heapq.heappush(minH, (value, key))
    heapq.heappush(maxH, (-1*value, -1*key))
    dic[key] = True
    
M = int(input())
for _ in range(M):
    s = sys.stdin.readline().strip()
    
    if 'recommend' in s:
        # 가장 어려운 문제 출력, 문제 번호 큰 것
        if s[-2:] == ' 1':
            while maxH:
                a, b = heapq.heappop(maxH)
                if dic[-1*b] == True:
                    print(-1*b)
                    heapq.heappush(maxH, (a, b))
                    break            
        
        # 가장 쉬운 문제 출력, 문제 번호 작은 것
        if s[-2:] == '-1':
            while minH:
                a, b = heapq.heappop(minH)
                if dic[b] == True:
                    print(b)
                    heapq.heappush(minH, (a, b))
                    break
        
    if 'add' in s:
        _, key, value = s.split()
        key, value = int(key), int(value)
        heapq.heappush(minH, (value, key))
        heapq.heappush(maxH, (-1*value, -1*key))
        dic[key] = True
    
    if 'solved' in s:
        _, key = s.split()
        key = int(key)
        dic[key] = False

twicedtna 2년 전 3

반례입니다.

2
1000 1
2000 1
4
recommend -1
solved 1000
add 1000 1000
recommend -1
    
    
정답:
1000
2000

질문자분 코드 출력:
1000
1000

euroversedev 2년 전 1

twicedtna님 감사합니다. 덕분에 해결했습니다 : )

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

문제

문제

출처

ICPC

(파이썬) 반례 부탁드립니다!

euroversedev 2년 전 0

twicedtna 2년 전 3

euroversedev 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말