Advertisement
ivanov_ivan

PseudoLIS

Dec 8th, 2016
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.17 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace LiveSolution
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             var n = int.Parse(Console.ReadLine());
  14.  
  15.             var longest = 0;
  16.             var currentSubsequence = 1;
  17.  
  18.             var firstNumber = 0;
  19.  
  20.             if(n > 0)
  21.             {
  22.                 firstNumber = int.Parse(Console.ReadLine());
  23.                 longest = 1;
  24.             }
  25.  
  26.             for(int i = 1; i < n; i++)
  27.             {
  28.                 var secondNum = int.Parse(Console.ReadLine());
  29.  
  30.                 if(secondNum > firstNumber)
  31.                 {
  32.                     firstNumber = secondNum;
  33.                     currentSubsequence++;
  34.                 }
  35.                 else
  36.                 {
  37.                     firstNumber = secondNum;
  38.                     currentSubsequence = 1;
  39.                 }
  40.  
  41.                 if(longest < currentSubsequence)
  42.                 {
  43.                     longest = currentSubsequence;
  44.                 }
  45.             }
  46.  
  47.             Console.WriteLine(longest);
  48.         }
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement