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);
}
}