串一串脆薯1
在電電國的某個角落有個很有名的脆薯店[串一串脆薯],他的特色是他脆薯的賣法,有三種方案,可搭配。
方案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 |
留言