a951. 把一二一分為二 - Zero1 Online Judge System

Content

有一個數列 a₁, a₂, ..., a_n ，而且所有元素的值只有 1 和 2 兩種。

想找出最小的整數 k 滿足以下條件：

1 <= k <= n - 1
a₁ * a₂ * ... * a_k = a_k+1 * a_k+2 * ... * a_n

_例如：

_{2 2 1 2 1 2 1 2 2}

_{2 * 2 * 1 * 2 = 1 * 2 * 1 * 2 * 2}

_{所以 k 為 4 時滿足條件。}

Input

第一行輸入一個整數 n 表示數列的長度 ( 2 <= n <= 1000 )

第二行輸入 n 個整數 ( 只有 1 和 2 )，以一個空格分隔

Output

輸出最小的 k 值

如果不存在滿足條件的情況則輸出 -1

Sample Input #1

6
2 2 1 2 1 2

Sample Output #1

Sample Input #2

3
1 2 1

Sample Output #2

-1

Sample Input #3

4
1 1 1 1

Sample Output #3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <1M

Hint ：

Tags:

出處:

[管理者：

lamkinun@gma... (Kinda Lam)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」