串一串脆薯1


提交答案


分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 256M

作者:
題目類型

在電電國的某個角落有個很有名的脆薯店[串一串脆薯],他的特色是他脆薯的賣法,有三種方案,可搭配。

方案1
一次一根,一根\(10\)元。

方案2
一次一袋,一袋\(10\)根,一袋\(99\)元。

方案3
一次一串,一串\(8963\)根,一串\(114514\)元。

\(yuanlin\)是電電國的國民,理所當然的很電。 有一天他去[串一串脆薯]買了\(n\)根脆薯,請計算他最少要花多少錢。 \(0 \le n \le 10^6\)。


輸入說明

第一行為一個整數\(n\)

輸出說明

輸出最少花費


範例輸入1

5

範例輸出1

50

範例說明1

選擇方案一買\(5\)根,共\(5*10=50\),最划算。


範例輸入2

11

範例輸出2

109

範例說明

選擇方案一買\(1\)根再選擇方案二買\(1\)包共\(99*1+10*1=109\),最划算。


子題配分

編號 範圍 分數 前置條件
1 \( 0 \le n \le 1000 \) 40
2 \( 0 \le n \le 10^6 \) 60 子題 1

留言

目前沒有評論。