Advertisement
nedjo

MagicSum

Sep 22nd, 2014
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.42 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4.  
  5. public class MagicSum {
  6.  
  7.     public static void main(String[] args) {
  8.         Scanner sc=new Scanner(System.in);
  9.         int divider=Integer.parseInt(sc.nextLine());
  10.         ArrayList<Integer> numbers=new ArrayList<>();
  11.         while (true) {
  12.             String input=sc.nextLine();
  13.             if (input.equals("End")) {
  14.                 break;
  15.             }
  16.             numbers.add(Integer.parseInt(input));
  17.         }
  18.         int[] inputNumbers=new int[numbers.size()];
  19.         int i=0;
  20.         for (int j : numbers) {
  21.             inputNumbers[i]=j;
  22.             i++;
  23.         }
  24.         int biggestSum=Integer.MIN_VALUE;
  25.         int firstNumber=0;
  26.         int secondNumber=0;
  27.         int tirthNumber=0;
  28.         boolean isValid=false;
  29.         if (inputNumbers.length>2) {
  30.             for (int i1 = 0; i1 < inputNumbers.length-2; i1++) {
  31.                 for (int i2 = 0; i2 < inputNumbers.length-1; i2++) {
  32.                     for (int i3 = 0; i3 < inputNumbers.length; i3++) {
  33.                         if ((i1!=i2&&i1!=i3&&i2!=i3)) {
  34.                             int sum=inputNumbers[i1]+inputNumbers[i2]+inputNumbers[i3];
  35.                             if (sum%divider==0) {
  36.                                 isValid=true;
  37.                                 if (sum>biggestSum) {                                  
  38.                                     biggestSum=sum;
  39.                                     firstNumber=inputNumbers[i1];
  40.                                     secondNumber=inputNumbers[i2];
  41.                                     tirthNumber=inputNumbers[i3];
  42.                                 }
  43.                             }
  44.                         }
  45.                     }
  46.                 }
  47.             }
  48.         }
  49.        
  50.         if (isValid) {
  51.             System.out.println("("+firstNumber+" + "+secondNumber+" + "+tirthNumber+") % "+divider+" = 0");
  52.         }
  53.         else {
  54.             System.out.println("No");
  55.         }
  56.     }
  57.  
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement