百炼OJ:4146:数字方格

来源:互联网 发布:hello交友软件 编辑:程序博客网 时间:2024/04/30 01:54

http://bailian.openjudge.cn/practice/4146/

总时间限制: 1000ms 内存限制 :65536kB

描述


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


import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan=new Scanner (System.in);int n= scan.nextInt();int max=0;for(int i=0;i<=n;i++){for(int j=0;j<=n;j++){for(int k=0;k<=n;k++){int tem=0;if(  ((i+j)%2==0)   && ((j+k)%3==0)  &&   ((i+j+k)%5==0)   ){tem=i+j+k;}if(tem>max){max=tem;}}}}System.out.println(max);}}



0 0
原创粉丝点击