问题3087--神奇的k

3087: 神奇的k

时间限制: 1 Sec  内存限制: 128 MB
提交: 821  解决: 178
[状态] [讨论版] [提交] [命题人:]
题目描述

给你一个序列 a1, a2, a3, ... , an,有 n 个元素,每个元素都是 1 或 2。

请计算是否存在满足以下条件的整数 k

1 <= k <= n - 1;

a1 * a2 * ... * ak = a(k+1) * a(k+2) * ... * an;

如果存在满足给定条件的多个 k,请输出最小的一个,如果没有 满足条件则输出 -1

输入
第一行输入一个数 n (2 <= n <= 1000)
第二行有 n 个元素 ai (1 <= ai <= 2)
输出
如果存在满足给定条件的多个 k,请输出最小的一个,如果没有 满足条件则输出 -1
样例输入 Copy
6
2 2 1 2 1 2
样例输出 Copy
2
来源/分类