Advertisement
dim4o

_02_Problem

Sep 22nd, 2014
253
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.24 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4. public class _02_Problem {
  5.  
  6.     public static void main(String[] args) {
  7.         @SuppressWarnings("resource")
  8.         Scanner input = new Scanner(System.in);
  9.         int numD = Integer.parseInt(input.nextLine());
  10.         // ArrayList<String> maxSums = new ArrayList<String>();
  11.         boolean exist = false;
  12.         ArrayList<Integer> list = new ArrayList<Integer>();
  13.         while (true) {
  14.             String currNumStr = input.nextLine();
  15.             if (currNumStr.equals("End")) {
  16.                 break;
  17.             }
  18.             Integer currNum = Integer.parseInt(currNumStr);
  19.             list.add(currNum);
  20.         }
  21.         int maxSum = Integer.MIN_VALUE;
  22.         String bestString = "";
  23.         // System.out.println(list.toString());
  24.         for (int i1 = 0; i1 < list.size(); i1++) {
  25.             for (int i2 = i1 + 1; i2 < list.size(); i2++) {
  26.                 for (int i3 = i2 + 1; i3 < list.size(); i3++) {
  27.                     int currSum = list.get(i1) + list.get(i2) + list.get(i3);
  28.                     if (currSum % numD == 0 && currSum > maxSum) {
  29.                         maxSum = currSum;
  30.                         bestString = String.format("(%s + %s + %s) %% %s = 0",
  31.                                 list.get(i1), list.get(i2), list.get(i3), numD);
  32.                         exist = true;
  33.                     }
  34.                 }
  35.             }
  36.         }
  37.         if (exist == false) {
  38.             System.out.println("No");
  39.         } else {
  40.             System.out.println(bestString);
  41.         }
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement