问题 3919 --制作饼干

3919: 制作饼干★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 526  解决: 140
[提交][状态][命题人:]

题目描述

饼干的主要成分是面粉,假设1千克面粉可以制作1千克饼干。现有两种包装的面粉,一种每包1千克,另一种每包5千克。

给定1千克包装的面粉数量 S 和 5千克包装的面粉数量 B,以及我们想做的饼干重量G(单位千克)。做饼干时我们会优先使用5千克包装的面粉,但也不会为了使用而使用。比如S=5,B=1,G=5时,我们会优先使用1包5千克装的面粉,而S=4,B=1,G=4时,我们会使用4包1千克包装的面粉,而不是使用1包5千克装的面粉。

请输出使用的1千克包装的面粉数量。如果给定的参数不能够做出指定重量的饼干,则返回-1。

输入

三个非负整数S、B、G,分别表示1千克包装的面粉数量,5千克包装的面粉数量和想做的饼干重量。S、B、G < 1000

输出

一个整数,表示使用的1千克包装的面粉数量。

样例输入
Copy
4 1 9
样例输出
Copy
4

提示

来源

SZS 

[提交][状态]