A:保險箱破解器

全局題號250 提交次數35 嘗試人數17 通過人數13
總時間限制:
1000毫秒
內存限制:
65536kB

描述

“這件物品被鎖在二樓圖書館的一幅畫后面的克萊恩保險箱里。克萊因保險箱極為罕見；他們中的大多數，連同克萊因和他的工廠，都在二戰中被摧毀。好在研究的老布倫博知道克萊恩的秘密，并在他死前寫下了。克萊因保險箱有兩個顯著特點：一個使用字母而不是數字的密碼鎖，以及一個刻在門上的引文。克萊因引文總是包含五到十二個不同的大寫字母，通常在句子的開頭，并提到一個或多個數字。五個大寫字母組成了打開保險箱的組合。通過以適當的方式組合所有數字中的數字，您可以獲得一個數字目標。（構建目標數的細節是分類的。) 要找到組合，您必須選擇滿足以下等式的五個字母 v、w、x、y 和 z，其中每個字母替換為其在字母表中的序號位置 (A=1, B=2, ..., Z =26）。然后組合為 vwxyz 。如果有多個解決方案，則該組合是字典順序上最大的一個，即在字典中最后出現的那個。”
v – w 2 + x 3 – y 4 + z 5 = 目標
“例如，給定目標 1 和字母集 ABCDEFGHIJKL，一個可能的解決方案是 FIECB，因為 6 – 9 2 + 5 3 – 3 4 + 2 5 = 1 。在這種情況下實際上有幾種解決方案，組合結果是成為LKEBA 。克萊恩認為在雕刻中編碼組合是安全的，因為即使你知道其中的秘密，也可能需要幾個月的努力才能嘗試所有的可能性。當然，那時計算機還不存在。”
“開發一個程序來尋找克萊因組合，為現場部署做準備。根據部門規定使用標準測試方法。

輸入

輸入由一行或多行組成，其中包含一個小于 1200 萬的正整數目標、一個空格，然后是至少五個且最多十二個不同的大寫字母。最后一行將包含零目標和字母 END；這表示輸入結束。

輸出

對于每行輸出唯一的 Klein 組合，如果沒有正確的組合，則輸出“無解” 。使用如下所示的確切格式。”
樣例輸入

樣例輸出

C++實現

B:怪盜基德的滑翔翼

全局題號4977 提交次數51 嘗試人數20 通過人數18
總時間限制:
1000毫秒
內存限制:
65536kB

描述

怪盜基德是一個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便于操作的滑翔翼。
有一天，怪盜基德像往常一樣偷走了一顆珍貴的鉆石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了。不得已，怪盜基德只能操作受損的滑翔翼逃脫。

假設城市中一共有N幢建筑排成一條線，每幢建筑的高度各不相同。初始時，怪盜基德可以在任何一幢建筑的頂端。他可以選擇一個方向逃跑，但是不能中途改變方向（因為中森警部會在后面追擊）。因為滑翔翼動力裝置受損，他只能往下滑行（即：只能從較高的建筑滑翔到較低的建筑）。他希望盡可能多地經過不同建筑的頂部，這樣可以減緩下降時的沖擊力，減少受傷的可能性。請問，他最多可以經過多少幢不同建筑的頂部（包含初始時的建筑）？