e657. 11258 - String Partition
標籤 : DP
通過比率 : 57人/60人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 10:49

內容

John最近忙於準備程式競賽。他想為比賽創造一個荒謬的水題。
他的問題不僅水到爆,而且很無聊:給定一列非負整數,它們的總和是多少?
但是,他寫程式生測資時犯了一個錯誤。他忘記輸出空格分隔整數。
在查看生成的輸入文件後,John很快意識到了自己的錯誤,因為每一行只是一串數字而不是整數列表。
突然,他有了一個更好的主意,可以使他的問題變得更加有趣:
有很多方法可以將數字字串拆分為非零前導(允許只有一個0)的32位有號整數的列表。
如果正確的分割字串,整數的最大和是多少?

輸入說明

輸入第一行有一個整數N (N ≤ 500),代表測資數量。
每組測資一行,每行有一個數字字串s,s長度最多200。

輸出說明

對於每組測資,輸出分割字串後整數的最大和是多少。

範例輸入 #1
6
1234554321
5432112345
000
121212121212
2147483648
11111111111111111111111111111111111111111111111111111
範例輸出 #1
1234554321
543211239
0
2121212124
214748372
5555555666
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 :
標籤:
DP
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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