牛客16437 买铅笔
生活随笔
收集整理的這篇文章主要介紹了
牛客16437 买铅笔
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發(fā)現(xiàn)商店一共有 3 種包裝的鉛筆,不同包裝內(nèi)的鉛筆數(shù)量有可能不同,價格也有可能不同。為了公平起見,P老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開,因此P老師可能需要購買超過 n 支鉛筆才夠給小朋友們發(fā)禮物。
現(xiàn)在P老師想知道,在商店每種包裝的數(shù)量都足夠的情況下,要買夠至少 n 支鉛筆最少需要花費多少錢。
輸入描述:
第一行包含一個正整數(shù) n ,表示需要的鉛筆數(shù)量。
接下來三行,每行用 2 個正整數(shù)描述一種包裝的鉛筆:其中第 1 個整數(shù)表示這種 包裝內(nèi)鉛筆的數(shù)量,第 2 個整數(shù)表示這種包裝的價格。
保證所有的 7 個數(shù)都是不超過 10000 的正整數(shù)。
輸出描述:
1 個整數(shù),表示P老師最少需要花費的錢。
總結(jié)
以上是生活随笔為你收集整理的牛客16437 买铅笔的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux的基础知识——会话
- 下一篇: linux的驱动开发——基于linux的