【codeforces 746A】Compote

来源:互联网 发布:iapp免杀源码 编辑:程序博客网 时间:2024/06/08 08:42

Nikolay has a lemons, b apples and c pears. He decided to cook a compote. According to the recipe the fruits should be in the ratio 1: 2: 4. It means that for each lemon in the compote should be exactly 2 apples and exactly 4 pears. You can't crumble up, break up or cut these fruits into pieces. These fruits — lemons, apples and pears — should be put in the compote as whole fruits.

Your task is to determine the maximum total number of lemons, apples and pears from which Nikolay can cook the compote. It is possible that Nikolay can't use any fruits, in this case print 0.

Input

The first line contains the positive integer a (1 ≤ a ≤ 1000) — the number of lemons Nikolay has.

The second line contains the positive integer b (1 ≤ b ≤ 1000) — the number of apples Nikolay has.

The third line contains the positive integer c (1 ≤ c ≤ 1000) — the number of pears Nikolay has.

Output

Print the maximum total number of lemons, apples and pears from which Nikolay can cook the compote.

Example
Input
257
Output
7
Input
4713
Output
21
Input
232
Output
0
Note

In the first example Nikolay can use 1 lemon, 2 apples and 4 pears, so the answer is 1 + 2 + 4 = 7.

In the second example Nikolay can use 3 lemons, 6 apples and 12 pears, so the answer is 3 + 6 + 12 = 21.

In the third example Nikolay don't have enough pears to cook any compote, so the answer is 0.


分别用个数除以比例的值的最小的一个乘以比例的数字和

AC代码:


#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){    int a, b, c;    int ans, flag;    while(cin>>a>>b>>c)    {        int x, y, z;        x = a;        y = b / 2;        z = c / 4;        flag = min(x, min(y, z));        ans = flag * 7;        cout<<ans<<endl;    }    return 0;}





原创粉丝点击