这个问题是源于一个在棋盘上玩的,由 Sid Sackson 设计的名叫 Can't stop 的游戏的。这个问题与 Can't stop 有一定的相似之处,但是不需要玩过 Can't stop。
你在玩一个(非常大型的)棋盘游戏。在这个游戏里面,给出了一个长度为 的 roll set 的序列。每个 roll set 包括 个 die roll,每个 die roll 是一个正整数。
你需要找到序列中总长度最大的极好的区间。区间即为连续的一段 roll set。如果存在 个数使某个区间内的所有 roll set 都至少包含其中一个,那么,这个区间就被认为是极好的。
例如: 时,roll set 如下:
从 到 的区间是极好的,因为从 到 中的每个 roll set 都包含了 , 或 。从 到 的区间也是极好的,因为 到 的所有 roll set 都包含 , 或 。它包含了 个 roll set,是总长度最大的极好的区间。
你的任务是输出总长度最大的极好的区间的第一个元素的下标和最后一个元素的下标。如果有多个长度一样的,输出第一个元素下标最小的。请注意下标从 开始。