가장 흔한 주사위는 각 면에 서로 다른 정수 1부터 6까지가 적힌 6면체이지만, 다른 종류의 주사위를 사용하는 게임도 많다. 특히 dk는 k개의 면을 가진 주사위로, 각 면에는 서로 다른 정수 1부터 k까지가 적혀 있다. 따라서 d6는 일반적인 주사위이고, d4는 4면체이며, d1000000는 백만 면을 가진 주사위이다.

Dice from sample case 1

이 문제에서는 \mathbf{N}개의 주사위로 이루어진 컬렉션이 주어진다. i번째 주사위는 d\mathbf{S_i}, 즉 면이 \mathbf{S_i}개이고 각 면에 1부터 \mathbf{S_i}까지가 적혀 있다. 길이가 \ell이고 시작값이 x인 스트레이트(straight)란 정수 리스트 x, x + 1, \dots, x + (\ell - 1)을 뜻한다. 우리는 몇 개의 주사위(전부일 수도 있음)를 선택한 뒤, 각 주사위에서 숫자 하나씩을 골라 스트레이트를 만들고 싶다. 이렇게 해서 만들 수 있는 스트레이트의 최대 길이는 얼마인가?

#10423 upload 1 done 1 how_to_reg 1

d1000000 timer 5s memory 1024MB

#10423

d1000000 5s 1024MB