Advertisement
dimipan80

Exam 3. Longest Odd-Even Sequence

Sep 14th, 2014
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.23 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class _3_LongestOdd_EvenSequence {
  4.  
  5.     public static void main(String[] args) {
  6.         // TODO Auto-generated method stub
  7.         Scanner scan = new Scanner(System.in);
  8.         String inputLine = scan.nextLine().trim();
  9.  
  10.         String[] inputs = inputLine.split("[) (]+");
  11.         int[] numbers = new int[inputs.length - 1];
  12.         for (int i = 0; i < numbers.length; i++) {
  13.             numbers[i] = Integer.parseInt(inputs[i + 1]);
  14.         }
  15.  
  16.         int maxNumsSequence = 0;
  17.         int countNumsInSeq = 0;
  18.         int countZeroes = 0;
  19.         int previousNum = 0;
  20.         for (int num : numbers) {
  21.             if (num == 0) {
  22.                 countZeroes++;
  23.                 countNumsInSeq++;
  24.             } else {
  25.                 boolean isOddNum = num % 2 != 0;
  26.                 if (previousNum == 0
  27.                     || (previousNum % 2 == 0 && isOddNum && countZeroes % 2 == 0)
  28.                     || (previousNum % 2 != 0 && !isOddNum && countZeroes % 2 == 0)
  29.                     || (previousNum % 2 != 0 && isOddNum && countZeroes % 2 != 0)
  30.                     || (previousNum % 2 == 0 && !isOddNum && countZeroes % 2 != 0)) {
  31.                     countNumsInSeq++;
  32.                 } else {
  33.                     countNumsInSeq = 1;
  34.                 }
  35.  
  36.                 previousNum = num;
  37.                 countZeroes = 0;
  38.             }
  39.  
  40.             if (countNumsInSeq > maxNumsSequence) {
  41.                 maxNumsSequence = countNumsInSeq;
  42.             }
  43.         }
  44.  
  45.         System.out.println(maxNumsSequence);
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement