內容
Snowdrop本人給大家參考一下
Snowdrop 收藏了 n 個不同的玩偶，每個玩偶可能以下三種之一:
- gura的玩偶（代表數值-1
- saba的玩偶（代表數值0
- fubuki的玩偶（代表數值1
Snowdrop 可以對任何一個玩偶施展魔法，每次魔法會讓該玩偶：
-如果施法對象是gura玩偶則變成saba玩偶
-如果施法對象是saba玩偶則變成fubuki玩偶
-如果施法對象是fubuki玩偶則不變
Snowdrop 希望他的所有玩偶能彼此和諧，也就是這些玩偶的狀態值相乘後，結果要嚴格大於 0。
他想知道，最少需要施展幾次魔法，才能達成這個目標。
保證一定可以做到。
輸入說明
第一行：一個整數 t (1 ≤ t ≤ 104)，表示測資數量
對於每個測資：
第一行：一個整數 n (1 ≤ n ≤ 8)，表示玩偶的數量
第二行：n 個整數 a1,a2,…,an（−1 ≤ ai ≤ 1），代表每個玩偶是哪種玩偶
輸出說明
對於每個情境，輸出一個整數，表示 Snowdrop 最少需要施展幾次魔法才能讓結果嚴格大於 0
範例輸入
3 3 -1 0 1 4 -1 -1 0 1 5 -1 -1 -1 0 0
範例輸出
3 1 4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
codeforces
[管理者：
eedwang
(37830楊珈瑜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||