時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一串原本以空白分隔的非負整數，因為輸出程式漏掉空白而黏成一串數字。現在可以重新切分這個字串，請讓切分後整數的總和最大。
每個切出的整數必須介於 0 到 2147483647（32 位元有號整數的非負範圍），不得有前導 0；單獨的 0 可以使用。每個數字都必須恰好屬於一段，不能改變順序。
輸入格式
第一行是測試資料筆數 N，N ≤ 500。接下來每筆資料是一串最多 200 個十進位數字。
輸出格式
每筆輸出一行最大可能總和。總和可能超過單一 32 位元整數的上限。
題目來源：UVa 11258 — String Partition。 原題：https://onlinejudge.org/external/112/11258.pdf
範例測資
範例輸入 1
6 1234554321 5432112345 000 121212121212 2147483648 11111111111111111111111111111111111111111111111111111
範例輸出 1
1234554321 543211239 0 2121212124 214748372 5555555666
請先登入後再提交程式碼
討論與題解
載入討論區…