问题 1195. -- 数字方格

1195: 数字方格

时间限制: 1 Sec  内存限制: 128 MB
提交: 348  解决: 257
[提交][状态][讨论版]

题目描述

如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。

输入

一行,包含一个整数n (0 <= n <= 100)。

输出

一个整数,即a1 + a2 + a3的最大值。

样例输入

5

样例输出

10

提示

说明:当n为5时,符合要求的a1、a2、a3有下列几组:

0 0 0

1 5 4

2 0 3

2 2 1

4 2 4

4 4 2

而其中a1+a2+a3的最大值是4+4+2=10

来源

[提交][状态]