2.1 数字方格

1749:数字方格

描述

如上图，有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 <iostream>
#include <iomanip>
#include <cstdio>
using namespace std;

int a[100010];
int mx = -1;

int main(void)
{
	int n;
	cin >> n;
	for(int i = 1; i <= n; i ++)
	{
		for(int j = 1; j <= n; j ++)
		{
			for(int k = 1; k <= n; k ++)
			{
				if((i + j) % 2 == 0 && (i + k) % 3 == 0 && (i + j + k) % 5 == 0)
				{
					mx = max(i + j + k, mx);
				}
			}
		}
	}
	cout << mx;
	return 0;
}