[Apio2012]Guard
时间限制:10s 空间限制:128MB
题目描述
输入格式
输出格式
样例输入
5 3 4 1 2 1 3 4 1 4 4 0 4 5 1
样例输出
3 5
提示
在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5
后面必然躲着一个忍者。
考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一
种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。
题目来源
没有写明来源
时间限制:10s 空间限制:128MB
5 3 4 1 2 1 3 4 1 4 4 0 4 5 1
3 5
在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5
后面必然躲着一个忍者。
考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一
种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。
没有写明来源