b061: 超級計算機
標籤 : 12th初階班上學期期末考
通過比率 : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-17 15:46

內容

柏霖前兩天參加了高二的成年禮,其中除了點硃砂、奉茶等象徵成年的活動,也有許多團康遊戲

其中一個遊戲中,關主會給所有人一張撲克牌,$\color{#333333}{1\sim 9}$代表數字、$\color{#333333}{10、J}$代表加號、$\color{#333333}{Q、K}$代表減號

大家的目的就是排成一排,使各個數字/運算符號合理地排序,最後得到一個答案,稱為班級的幸運數字(此為虛構)

現在給你所有人拿到的撲克牌,請你判斷是否可以達成目標吧

輸入說明

第一行有一正整數$\color{#333333}{T}$,接下來有$\color{#333333}{T\times2}$ 行,其中

首行有一正整數$\color{#333333}{N}$代表班上有$\color{#333333}{N}$個人

次行有$\color{#333333}{N}$個數字/英文$\color{#333333}{C_1\sim C_N}$

輸出說明

如果不能達成目標輸出"impossible"(不含引號)

否則輸出可能的最大幸運數字

輸出完請換行

範例輸入
2
3
1 K Q
3
10 1 2
範例輸出
impossible
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

根據關主,不能有前置或後置運算

也就是"$\color{#333333}{+\ 3}$"、"$\color{#333333}{-\ 1\ -\ 2}$"、"$\color{#333333}{4\ -\ 1\ -}$"都算不合法

 

$\color{#333333}{\bullet\ 40\%:C_i不含10}$

$\color{#333333}{\forall\ 0<T\le 800}$

$\color{#333333}{\forall\ 0<N\le 12000}$

$\color{#333333}{\forall\ C_i\in\{1, 2, 3, 4, 5, 6, 7 , 8, 9, 10, J, Q, K\}}$

標籤:
12th初階班上學期期末考
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」