P1354.2023.05-B卷-HWOD机试 - 五子棋迷

1000ms

Difficulty: 5

题目描述

张兵和王武是五子棋迷，工作之余经堂切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下:

用数组表示: $-1$ $0$ $1$ $1$ $1$ $0$ $1$ $0$ $1$ $-1$

棋了分布说明:

你得帮他写一个程序，算出最有利的出子位置。最有利定义:

第一行: 当前出子颜色。第二行: 当前的棋局状态。

$1$ 个整数，表示出子位置的数组下标

输入

1
-1 0 1 1 1 0 1 -1 1

输出

说明

当前为黑子 $(1)$ ，放置在下标为 $5$ 的位置，黑子的最大连续长度，可以由 $3$ 到 $5$

输入

-1
-1 0 1 1 1 0 1 0 1 -1 1

输出

说明

当前为白子，唯一可以放置的位置下标为 $1$ ，白字的最大长度，由 $1$ 变为 $2$

输入

1
0 0 0 0 1 0 0 0 0 1 0

输出

说明

可以的位置很多， $5$ 最接近中间的位置坐标

编辑器加载中…

输入

预期输出（选填）