Are You Fired?

题意翻译

给你一个 $n$ 和一个长度为 $n$ 的序列。 对于序列的前 $\lceil\frac{n}{2}\rceil$ 项，第 $i$ 项的值为 $a_i$ ，对于序列的后面所有项，值均为 $x$ 。 你需要给出一个 $k$ ，使得任意一个长度为 $k$ 的子区间的和都 $>0$ ，**若有多解，输出任意一个**，如果不存在这样的 $k$ ，输出 $-1$ 。

题目描述

由于本场题面违反互联网相关法律，不予展示原题面。

输入输出格式

输入格式

输出格式

输入输出样例

输入样例 #1

3
2 -1
2

输出样例 #1

2

输入样例 #2

5
2 2 -8
2

输出样例 #2

-1

输入样例 #3

6
-2 -2 6
-1

输出样例 #3

4

说明

In the first example, $ k=2 $ and $ k=3 $ satisfy: in the first case, Levian will report the numbers $ 1, 1 $ , and in the second case — one number $ 3 $ . In the second example, there is no such $ k $ . In the third example, the only answer is $ k=4 $ : he will report the numbers $ 1,2,3 $ .

题意翻译

给你一个 $n$ 和一个长度为 $n$ 的序列。 对于序列的前 $\lceil\frac{n}{2}\rceil$ 项，第 $i$ 项的值为 $a_i$ ，对于序列的后面所有项，值均为 $x$ 。 你需要给出一个 $k$ ，使得任意一个长度为 $k$ 的子区间的和都 $>0$ ，**若有多解，输出任意一个**，如果不存在这样的 $k$ ，输出 $-1$ 。