Guest User

Untitled

a guest
Feb 7th, 2015
369
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.90 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3. import java.util.regex.Matcher;
  4. import java.util.regex.Pattern;
  5. import java.io.BufferedInputStream;
  6. import java.io.BufferedReader;
  7. import java.io.IOException;
  8. import java.io.InputStreamReader;
  9.  
  10.  
  11. public class MagicSum {
  12.  
  13. public static void main(String[] args) throws IOException {
  14.  
  15. Scanner input = new Scanner(System.in);
  16.  
  17. String multiLine = "";
  18. ArrayList<Integer> numbers = new ArrayList<Integer>();
  19.  
  20. while (input.hasNext()) {
  21.  
  22. multiLine = input.nextLine();
  23.  
  24. if (multiLine.contains("End")){
  25. break;
  26. }
  27. else{
  28. numbers.add(Integer.parseInt(multiLine));
  29. }
  30. }
  31.  
  32. long maxSum = Integer.MIN_VALUE;
  33. long tripleSum = 0;
  34.  
  35. int[] numbersToArray = new int[numbers.size()];
  36.  
  37. for (int i = 0; i < numbersToArray.length; i++) {
  38. numbersToArray[i] = numbers.get(i).intValue();
  39. }
  40.  
  41. int firstToPrint = 0;
  42. int secondToPrint = 0;
  43. int thirdToPrint = 0;
  44.  
  45. boolean isResultExists = false;
  46.  
  47. for (int i = 1; i < numbersToArray.length; i++) {
  48. if (i == numbersToArray.length - 2) {
  49. break;
  50. }
  51. for (int j = i + 1; j < numbersToArray.length; j++) {
  52. for (int j2 = j + 1; j2 < numbersToArray.length; j2++) {
  53. tripleSum = numbersToArray[i] + numbersToArray[j] + numbersToArray[j2];
  54. if (tripleSum % numbersToArray[0] == 0) {
  55. if (tripleSum > maxSum) {
  56. maxSum = tripleSum;
  57. firstToPrint = numbersToArray[i];
  58. secondToPrint = numbersToArray[j];
  59. thirdToPrint = numbersToArray[j2];
  60. isResultExists = true;
  61. }
  62. }
  63. }
  64. }
  65.  
  66. }
  67.  
  68. if (isResultExists == true) {
  69. System.out.println("(" + firstToPrint + " + " + secondToPrint + " + " +
  70. thirdToPrint + ") % " + numbersToArray[0] + " = 0");
  71.  
  72. }
  73. else{
  74. System.out.println("No");
  75. }
  76.  
  77.  
  78. }
  79. }
Advertisement
Add Comment
Please, Sign In to add comment