算法题:知识点统计(POJ-3320)(尺取法)
发布时间
阅读量:
阅读量
题目所对应的网络地址为:poj-3320

问题:杰西卡是一位非常讨人喜欢的女生,深受众多男生的喜爱。然而,她最近遇到了一个难题。随着期末考试的临近,她却几乎没有花时间去复习。如果她希望顺利通过考试,就必须掌握一本内容繁多的教科书中所涵盖的所有知识点。这本书的作者和其他作者一样,对这些概念要求非常严格,因此部分内容被反复提及。杰西卡认为,只要她能够将每一个知识点至少阅读一次,就足以应对考试。为此,她决定只阅读书中的某一段连续内容,这段内容必须包含整本书中涉及的所有知识点,并且尽可能地减少页数。
一位勤奋的男生为杰西卡制作了该教科书每一页的知识点索引,详细记录了每一页所包含的内容。因此他的追求也取得了显著进展。现在需要你来帮助杰西卡找出应该阅读的部分:根据提供的索引信息,请确定哪一部分连续页数最短且能覆盖所有知识点。为了便于处理,每个知识点都使用一个非负整数作为唯一标识。
输入:
输入的第一行是一个整数P(1≤ P≤ 1000000),表示杰西卡教科书的总页数。第二行包含P个非负整数,分别表示每一页对
全部评论 (0)
还没有任何评论哟~
