Responsive image

问题 B: 工作室有鸡？

问题 B: 工作室有鸡？

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

zq学长早上起来天塌了！工作室的一个玩具鸡复活偷跑出来了！！！
为了尽快的控制住局面，zq学长要把玩具鸡关起来。
现在已知有个长度为n的走廊，走廊上有k个节点可以放置栅栏，玩具鸡位于走廊上。
zq学长可以选取两个节点连起来放置栅栏，只要玩具鸡在这个栅栏范围内，鸡就会被抓住。
但是为了尽量的节省材料，输出选取两个节点使得栏杆长度最小；
如果任何链接节点的方式都没办法给玩具鸡关起来则输出：天塌了
玩具鸡有且仅有一个

输入描述

第一行一个整数t，代表t个测试数据
接下来的每组数据：
第一行一个n代表走廊长度，k代表节点数量(1<=n<=1000000,0<=k<=n-1)
第二行一行整数，"0"代表走廊空地，"7"代表鸡的位置，"1"代表节点

输出描述

每行输出节点的下标或者"天塌了"

样例输入

2
8 2
0 0 1 0 7 0 1 0
8 2
0 1 1 0 7 0 0 0

样例输出

3 7
天塌了
[提交][状态]
ACM算法攻关部