#CT0213. blg的梦境
blg的梦境
题目描述
blg
逛了嘉年华,又出了一堆题,他累了,也该睡觉了。
在梦里,他又回到了 XCPC
的赛场。
blg
想起在之前的比赛中,周围一圈队伍有两只来自武汉大学,坐在强队旁边看人家疯狂过题,压力总是很大的。在梦里,blg
获得了任选座位的超能力,于是 blg
想找一个周围选手战斗力不那么强的位置去坐,并替换掉该位置原来的队伍。
blg
以及其他队伍的战斗力都用一个 的数字表示。
相邻队伍是周围一圈的八支队伍, blg
的想法是,按照下面的条件依次寻找座位:
- 八支队伍的最高战斗力不得超过自己战斗力的一半,在此基础上,总战斗力最小;
- 八支队伍的最高战斗力不得超过自己战斗力,在此基础上,总战斗力最小;
- 八支队伍的最高战斗力不得超过自己战斗力的 倍,在此基础上,总战斗力最小;
- 八支队伍的最高战斗力不得超过自己战斗力的 倍,在此基础上,总战斗力最小;
- 放弃比赛,回去睡觉,明年再来。
blg
按照上述条件依次寻找座位,直到找到一个满足要求的座位或者放弃比赛。
此外,由于 blg
不想上镜,他不想坐在赛场的最外圈。
注意,这里的周围一圈队伍就是八个方向上的队伍,即上、下、左、右、左上、右上、左下、右下,即呈米字型。
输入格式
第一行是三个整数 ,表示赛场的区域,被划分为 行 列的网格区域,以及 blg
的战斗力 。
接下来 行,每行 个整数,表示相应座位的队伍的战斗力,战斗力在 0 到10000 之间。
输出格式
如果 blg
能找到一个位置,输出该位置周围选手的战斗力之和;否则输出 see you next year
。
测试样例
3 3 100
1 1 1
1 1 1
1 1 1
8
blg
战斗力爆表,坐在正中间!
3 4 10
2 1 1 1
2 6 5 1
2 1 1 1
15
blg
坐在(2,2)位置,周围队伍的战斗力都不超过他的一半,稳!
4 3 5
1 11 1
1 1 1
1 1 1
1 11 1
see you next year
无论坐哪里,周围都会有战斗力 的人,刚好超过 blg
的两倍,因此他选择回去再练练。
4 5 4
2 4 1 2 1
2 6 5 5 1
6 1 4 3 1
3 7 2 5 1
18
3 4 4
4 4 4 1
4 1 4 5
4 4 4 1
32
虽然坐在 位置,周围总战斗力小一些,但是旁边有个战斗力为 的队伍,让 blg
亚历山大!blg
会优先选择周围八个人战斗力不超过他自己的 位置!
数据规模说明
对 的数据,。