Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.ArrayList;
- import java.util.Scanner;
- public class MagicSum {
- public static void main(String[] args) {
- Scanner sc=new Scanner(System.in);
- int divider=Integer.parseInt(sc.nextLine());
- ArrayList<Integer> numbers=new ArrayList<>();
- while (true) {
- String input=sc.nextLine();
- if (input.equals("End")) {
- break;
- }
- numbers.add(Integer.parseInt(input));
- }
- int[] inputNumbers=new int[numbers.size()];
- int i=0;
- for (int j : numbers) {
- inputNumbers[i]=j;
- i++;
- }
- int biggestSum=Integer.MIN_VALUE;
- int firstNumber=0;
- int secondNumber=0;
- int tirthNumber=0;
- boolean isValid=false;
- if (inputNumbers.length>2) {
- for (int i1 = 0; i1 < inputNumbers.length-2; i1++) {
- for (int i2 = 0; i2 < inputNumbers.length-1; i2++) {
- for (int i3 = 0; i3 < inputNumbers.length; i3++) {
- if ((i1!=i2&&i1!=i3&&i2!=i3)) {
- int sum=inputNumbers[i1]+inputNumbers[i2]+inputNumbers[i3];
- if (sum%divider==0) {
- isValid=true;
- if (sum>biggestSum) {
- biggestSum=sum;
- firstNumber=inputNumbers[i1];
- secondNumber=inputNumbers[i2];
- tirthNumber=inputNumbers[i3];
- }
- }
- }
- }
- }
- }
- }
- if (isValid) {
- System.out.println("("+firstNumber+" + "+secondNumber+" + "+tirthNumber+") % "+divider+" = 0");
- }
- else {
- System.out.println("No");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement