글 읽기 - 문제 설명이 잘못된건지, 데이터셋이 부족한건지

pmn0001 3년 전 0

첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000)

여기서 분명히 음의 수 N 이 500,000 이하라고 주어져있는데요

검사하는 데이터셋이 실제론 N <= 7 인 것 같습니다.

아래의 코드로 돌려봐도 통과가 나와요!

n, p = map(int,input().split())
ch = [[] for _ in range(8)]
cnt = 0
for _ in range(n):
    high, frat = map(int,input().split())
    while ch[high] and ch[high][-1] > frat:
        ch[high].pop()
        cnt+=1
    if ch[high] and ch[high][-1] == frat:
        ch[high].pop()
        cnt-=1
    ch[high].append(frat)
    cnt += 1

print(cnt)

kyo20111 3년 전 2

기타의 줄 수는 6개입니다.

N과는 관련이 없습니다.

pmn0001 3년 전 0

감사합니다. 음의 수 라는게 주어지는 멜로디의 길이였군요!! 제가 문제를 잘못이해했었네요

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

문제

문제

출처

ICPC

문제 설명이 잘못된건지, 데이터셋이 부족한건지

pmn0001 3년 전 0

kyo20111 3년 전 2

pmn0001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말