Advertisement
nmnikolov

JavaExam21Sep_02_MagicSum

Sep 22nd, 2014
375
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.11 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4.  
  5. public class _02_MagicSum {
  6.  
  7.     public static void main(String[] args) {
  8.         Scanner input = new Scanner(System.in);
  9.        
  10.         int d = Integer.parseInt(input.nextLine());
  11.        
  12.         String line = input.nextLine();
  13.         ArrayList<Integer> numbers = new ArrayList<Integer>();
  14.         boolean isMatch = false;
  15.         int max = Integer.MIN_VALUE;
  16.         String output = "";
  17.                
  18.         while (!line.equals("End")) {
  19.             numbers.add(Integer.parseInt(line));                   
  20.             line = input.nextLine();
  21.         }
  22.        
  23.         for (int n1 = 0; n1 < numbers.size(); n1++) {
  24.             for (int n2 = n1 + 1; n2 < numbers.size(); n2++) {
  25.                 for (int n3 = n2 + 1; n3 < numbers.size(); n3++) {
  26.                     int sum = numbers.get(n1) + numbers.get(n2) + numbers.get(n3);
  27.                     if (sum % d == 0) {
  28.                         if (sum > max) {
  29.                             max = sum;
  30.                             output = "(" + numbers.get(n1) + " + " + numbers.get(n2) + " + " +
  31.                                   numbers.get(n3) + ") % " + d + " = 0";
  32.                         }                                      
  33.                         isMatch = true;
  34.                     }
  35.                 }
  36.             }          
  37.         }
  38.        
  39.         if (!isMatch) {
  40.             System.out.println("No");
  41.         } else {
  42.             System.out.println(output);
  43.         }
  44.     }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement