b061. 超級計算機 - 旦旦解題農場

內容

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

其中一個遊戲中，關主會給所有人一張撲克牌，$\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"(不含引號)

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

輸出完請換行

範例輸入

範例輸出

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 副初階教學/柏霖)

]

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