d118: 一串數字
標籤 :
通過比率 : 46% (78 人 / 169 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-02-14 15:49

內容

噢噢,有個很可愛的女生叫做小樺,她正在排骨牌,每片骨牌上都恰有一個數字。

她想要選出其中的幾張骨牌,在不更動順序的情況下,找到這些骨牌所能組合的最大數。

輸入說明

每次輸入有多組測資,每組測資佔一行。 

在每組測資中,會先有一串數字(長度不超過 36000000),依序代表每片骨牌上的數字,最後有一個正整數n(在 int 範圍以內),代表她要選出其中的幾張骨牌組合成她想要的數。

*3/30 晚間八點 測資加強 in TOI1! (因為這邊上傳好快xD)

輸出說明

請輸出小樺所組合出的那個最大的數。

範例輸入
987645821 6
123456789 8
95655645 1
範例輸出
987821
23456789
9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (1%): 1.0s , <10M
公開 測資點#2 (98%): 1.0s , <50M
提示 :
987645821
123456789
95655645
標籤:
出處:
[編輯:
magrady (元元)
]


編號 身分 題目 主題 人氣 發表日期
13412
justinO__o (夜貓)
d118
範圍
37 2018-02-14 14:51