Advertisement
Guest User

OddEvenSequence

a guest
Jul 11th, 2014
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.98 KB | None | 0 0
  1. package exam27April;
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class LOngestOddEven {
  6.  
  7.     public static void main(String[] args) {
  8.         Scanner input = new Scanner(System.in);
  9.        
  10.         String raw_no_space = input.nextLine().replace(" ", "");
  11.  
  12.         String[] container = raw_no_space.split("[()]");
  13.  
  14.         int[] numbers = new int[container.length/2];
  15.        
  16.         int counter = 0;
  17.         for (int i = 0; i < container.length; i++) {
  18.             if (i % 2 == 1) {
  19.                 numbers[counter] = Integer.parseInt(container[i]);
  20.                 counter++;
  21.             }
  22.         }
  23.         int longest = 1;
  24.        
  25.         int temp = 1;
  26.         for (int i = 1; i < numbers.length; i++) {
  27.             int sum = numbers[i]+ numbers[i-1];
  28.            
  29.             if (sum < 0) {
  30.                 sum = -sum;
  31.             }
  32.             if ((sum % 2 == 1) || numbers[i] == 0 ) {
  33.                 temp++;
  34.                 if(numbers[i] == 0 ) {
  35.                     i++;
  36.                     temp++;
  37.                 }
  38.             }
  39.             else {
  40.                 if (temp > longest) {
  41.                     longest = temp;
  42.                     temp = 1;
  43.                 }
  44.             }
  45.         }
  46.         if (temp > longest) {
  47.             longest = temp;
  48.         }
  49.        
  50.         System.out.print(longest);
  51.     }
  52.  
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement