Didart

Max Sequence of Equal Elements

Oct 4th, 2021
124
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.Arrays;
  2. import java.util.Scanner;
  3.  
  4. public class MaxSequenceOfEqualElements {
  5.     public static void main(String[] args) {
  6.         Scanner scanner = new Scanner(System.in);
  7.  
  8.         int[] elements = Arrays
  9.                 .stream(scanner.nextLine().split(" "))
  10.                 .mapToInt(Integer::parseInt)
  11.                 .toArray();
  12.         int maxSum = 0;
  13.         int number = 0;
  14.         int longestSequence = 0;
  15.  
  16.         for (int left = 0; left < elements.length; left++) {
  17.             int sum = 0;
  18.  
  19.             for (int right = left; right < elements.length; right++) {
  20.                 if (elements[left] == elements[right]) {
  21.                     sum++;
  22.                     number = left;
  23.                     if (sum > maxSum) {
  24.                         maxSum = sum;
  25.                         longestSequence = number;
  26.                     }
  27.                 } else {
  28.                     break;
  29.                 }
  30.             }
  31.         }
  32.         for (int index = 0; index < maxSum; index++) {
  33.             System.out.print(elements[index + longestSequence] + " ");
  34.         }
  35.     }
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment