시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 49 | 15 | 14 | 40.000% |
선생님은 오늘도 오락실에서 '팝스타뮤직게이트' 리듬게임을 즐기고 있습니다. 팝스타뮤직게이트는 총 9개의 버튼을 이용하여 플레이하는 게임으로, 화면 위에서 내려오는 노트들을 하단의 판정선에 도달하는 타이밍에 맞추어 버튼을 눌러야 합니다.
노트의 종류는 일반 노트와 롱 노트로 이루어져 있으며, 일반 노트는 노트가 판정선에 도달했을 때 한 번만 누르는 반면, 롱 노트는 해당 노트의 시작과 끝을 포함한 노트의 지속시간 동안 버튼을 계속 누르고 있어야 합니다.
오늘도 퍼펙트한 점수를 위해 채보를 연구하던 선생님은 채보의 일부 구간에 대해서 최대 몇 점을 획득할 수 있는지 궁금해졌습니다.
팝스타뮤직게이트의 점수 시스템은 다음과 같습니다.
$1$비트는 $\frac{60}{BPM}$초를 의미합니다.
화면은 0
, 1
, 2
로 구성되어 있습니다. 0
은 빈칸, 1
은 일반 노트이거나 롱 노트의 중간 부분, 2
는 롱 노트의 시작과 끝을 나타냅니다. 즉, 롱노트는 2개의 2
사이에 0개 이상의 1
로만 구성되어 있는 형태입니다.
첫 번째 줄에 현재 곡의 BPM $B$, 한 줄 당 소요되는 $\frac{1}{144}$ 단위 비트 수 $X$, 화면에 표시된 줄의 수 $N$이 공백으로 구분되어 주어집니다.
두 번째 줄부터 $N+1$번째 줄까지 현재 화면 상태가 주어집니다. 각 줄은 0
, 1
, 2
로 구성된 9개의 수가 공백으로 구분되어 주어집니다.
롱 노트가 부분적으로 주어지는 경우, 반드시 시작 또는 끝이 화면 내에 보임이 보장됩니다. 또한, 롱 노트와 같은 열에 있는 다른 노트가 인접하는 경우는 주어지지 않습니다.
선생님을 도와 현재 화면에서 얻을 수 있는 최대 점수를 출력해주세요.
120 6 6 0 0 0 1 0 0 2 0 2 0 0 2 1 2 2 0 0 1 1 0 1 1 2 2 0 0 1 1 2 1 2 0 0 0 0 1 1 1 1 0 2 2 0 0 1 0 1 2 0 1 2 2 1 2
988
$1$열에서 $300$점, $2$열에서 $3$점, $3$열에서 $85$점, $4$열에서 $84$점, $5$열에서 $84$점, $6$열에서 $164$점, $7$열에서 $82$점, $8$열에서 $100$점, $9$열에서 $86$점을 얻습니다.
195 18 16 0 0 0 0 1 0 0 0 0 0 2 0 2 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 2 0 2 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 2 0 2 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 2 0 2 0
2004
실제 팝픈뮤직에 수록되어 있는 '세상의 끝에서 약속의 개선가를 (EX 난이도)' 채보의 한 부분입니다.