题目：


如上图，有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最大。

Input

一行，包含一个整数n (0 <= n <= 100)。Output一个整数，即a1 + a2 + a3的最大值。

Sample Input

3

Sample Output

5

就是注意要取最大，来个max比较留下最大就行。
代码如下：
 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,a1,a2,a3,i,max=0;
 5     scanf("%d",&n);
 6     for(a1=0;a1<=n;a1++)
 7         for(a2=0;a2<=n;a2++)
 8             for(a3=0;a3<=n;a3++)
 9             {
10                 if((a1+a2)%2==0&&(a2+a3)%3==0&&(a1+a2+a3)%5==0)
11                     if(max<a1+a2+a3)
12                         max=a1+a2+a3;
13             }
14     printf("%d",max);
15     return 0;
16 }