TheBulgarianWolf

Longest sequence of increasing elements

Dec 24th, 2019
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.52 KB | None | 0 0
  1. using System;
  2.                    
  3. public class Program
  4. {
  5.     public static void Main()
  6.     {
  7.                     string inputArrayOne = Console.ReadLine();
  8.             char[] delimiter = new char[] { ',', ' ' };
  9.             string[] inputOne = inputArrayOne.Split(delimiter, StringSplitOptions.RemoveEmptyEntries);
  10.  
  11.             int[] arr = new int[inputOne.Length];
  12.             for (int i = 0; i < inputOne.Length; i++)
  13.             {
  14.                 arr[i] = int.Parse(inputOne[i]);
  15.             }
  16.             int counter = 0;
  17.             int maxSequence = 0;
  18.             int index = 0;
  19.  
  20.             for (int i = 0; i < arr.Length-1; i++)
  21.             {
  22.                 counter = 1;
  23.                 int j = i+1;
  24.                 int k = i;
  25.  
  26.                 while (arr[k] < arr[j])
  27.                 {
  28.                     counter++;
  29.                     j++;
  30.                     k++;
  31.                     if (j >= arr.Length)
  32.                     {
  33.                         break;
  34.                     }
  35.                 }
  36.                 if (counter > maxSequence)
  37.                 {
  38.                     maxSequence = counter;
  39.                     index = i;
  40.                 }
  41.             }
  42.  
  43.             for (int i = index; i <= index + maxSequence - 1; i++)
  44.             {
  45.                 if (i != index + maxSequence - 1)
  46.                 {
  47.                     Console.Write(arr[i] + ", ");
  48.                 }
  49.                 else
  50.                 {
  51.                     Console.WriteLine(arr[i]);
  52.                 }
  53.             }
  54.         }
  55.     }
Add Comment
Please, Sign In to add comment