글 읽기 - 반례 하나만 찾아주세요..ㅜㅜ

kartnlive03x 3년 전 0

오븐 크기 내림차순으로 되게 조정해주고(new_oven),

입구 컷이나 오븐이 꽉 차서 더 못넣으면 0 나오게 처리해주고,

이분 탐색 알고리즘 사용해서 위치 반환할 수 있게 해줬습니다..

계속 27퍼에서 막히는데 어떤 반례가 있길래 안되는 건지 정말 궁금하네요

import sys
read = sys.stdin.readline

d, n = map(int, read().split())
oven = list(map(int, read().split()))
dough = list(map(int, read().split()))


new_oven = [oven[0]]
for i in range(d-1):
    if oven[i+1] >= oven[i]:
        new_oven.append(new_oven[i])
    else:
        new_oven.append(oven[i+1])
new_oven.append(0)                     # 바닥으로 들어갈 친구를 위해

loc = []
low = d
flag = True
for k in dough:
    if k > new_oven[0] or low == 0:     # 입구컷 or 이미 꽉 참
        flag = False
        break
    high = 0
    while high+1 < low:
        mid = (high + low)//2
        if new_oven[mid] >= k: high = mid
        else: low = mid
    low = high
    loc.append(low)

if flag:
    print(loc[-1]+1)
else:
    print(0)

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

문제

문제

출처

ICPC

반례 하나만 찾아주세요..ㅜㅜ

kartnlive03x 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말