글 읽기 - 반례 제발 부탁드립니다....ㅠㅠㅠ

yoon6624 1년 전 0

몇 시간 동안 고민해도 계속 바로 틀렸습니다라고 나옵니다. 고수분들 부탁드리겠습니다.. ㅠㅠ

import sys
height, width, item, obstacle = map(int, sys.stdin.readline().split())

m = [[0 for i in range(width + 1)] for j in range(height + 1)]

items = []
for _ in range(item):
    a, b = map(int, sys.stdin.readline().split())

    items.append([-a-1, b])


for _ in range(obstacle):
    a, b = map(int, sys.stdin.readline().split())
    m[-a-1][b] = -1

items.sort(key=lambda x: [-x[0], x[1]])
# print(items)

temp = 1
if len(items) >= 2:
    end = items[1][1]
else:
    end = width
for i in range(1, height+1):
    now_item = temp
    for j in range(now_item, end+1):

        if m[-i-1][j] == -1:
            continue
        else:
            if -i - 1 == items[0][0] and j == items[0][1]:
                m[-i-1][j] = 1
            elif m[-i][j] == -1 and m[-i-1][j-1] == -1:
                m[-i-1][j] = 0
            elif m[-i][j] == -1:
                m[-i - 1][j] =m[-i - 1][j - 1]
            elif m[-i-1][j-1] == -1:
                m[-i-1][j] = m[-i][j]

            else:
                m[-i-1][j] = m[-i][j] + m[-i-1][j-1]

        if [-i-1, j] in items:
            temp = j

            next = items.index([-i-1, j])
            if next < len(items)-2:
                end = items[next+2][1]
            else:
                end = width
# print(m)
print(m[0][-1])

chldn323 1년 전 1

반례입니다.

input:
5 5 1 3
3 3
1 2
2 2
2 1

output:
6

answer:
0

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

문제

문제

출처

ICPC

반례 제발 부탁드립니다....ㅠㅠㅠ

yoon6624 1년 전 0

chldn323 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말