1749:数字方格

最新推荐文章于 2024-09-27 14:28:55 发布

音爆耀星

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量49

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/whj12434/article/details/134907183

版权

1749:数字方格

View
Submit
Statistics
Clarify

总Time Limit:

1000ms

Memory Limit:

65536kB

Description

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

Sample Output

这其实是一个简单的枚举

#include<bits/stdc++.h>
using namespace std;

int ma=-1;
int main()
{
	int n;
	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+k+j)%5==0&&(k+j)%3==0&&(i+j)%2==0)
				{
					int x=i+k+j;
					if(x>ma)
					{
						ma=x;
					}
				}
		    } 
		}
	}
	cout<<ma;
}