数字方格

描述

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

样例输入

3

样例输出

5

程序：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,max=0;
    cin>>n;
    for(int i=0;i<=n;i++)
    {for(int j=0;j<=n;j++)
    {for(int k=0;k<=n;k++)
    {if((i+j)%2!=0)continue;
    if((j+k)%3!=0)continue;
    if((i+j+k)%5!=0)continue;
    if(i+j+k>max)max=i+j+k;}}}
    cout<<max<<endl;
    return 0;
}