一!二!三!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明在数学书里找到了一组数据a1,a2,...,ana_1,a_2,...,a_n 这一组数据里的每个数字都有个特点——这里面的每个数的值只有可能是1、2和3。小明想让你帮他找到找到一个最小的正整数 zz,使之满足:

1、1zn11≤z≤n-1

2、a1a2...az=az+1az+2...ana_1·a_2·...·a_z=a_{z+1}·a_{z+2}·...·a_{n}

输入格式

第一行输入一个 tt,表示有 tt 组数据。( 1t1001≤t≤100 ). 每组数据的第一行输入一个 nn ( 2n100002 \leq n \leq 10000 ). 后面一行输入 nn 个整数a1,a2,,ana_1, a_2, \ldots, a_n (ai=1,2,3a_i = 1,2,3).

输出格式

找不到 zz 输出 1-1. 否则输出满足条件的 zz 的最小值。

样例 #1

样例输入 #1

2
7
2 3 1 2 2 2 3
3
1 3 1

样例输出 #1

4
-1

提示

就是找一个最小的整数 zz,使满足 zz 及其前面的乘积和其之后的乘积相等。

思维题(2)

未认领
状态
已结束
题目
23
开始时间
2024-12-25 0:00
截止时间
2025-1-30 23:59
可延期
24 小时