描述
如上图,有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 ge(int );
int main()
{
int n;
cin>>n;
cout<<ge(n)<<endl;
return 0;
}
int ge(int m)
{
int sum=0,max=0;
for(int a1=0;a1<=m;a1++)
for(int a2=0;a2<=m;a2++)
for(int a3=0;a3<=m;a3++)
if((a1+a2)%2==0&&(a2+a3)%3==0&&(a1+a2+a3)%5==0)
{sum=a1+a2+a3;
if(sum>max)
max=sum;}
return max;
}