Advertisement
Guest User

Untitled

a guest
Sep 16th, 2015
262
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.12 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. class LongestIncreasingSequence
  6. {
  7. static void Main()
  8. {
  9. List<int> nums = Console.ReadLine().Split(' ').Select(int.Parse).ToList();
  10.  
  11. List<int> output = new List<int>();
  12. List<int> longestS = new List<int>();
  13.  
  14. while (nums.Count > 0)
  15. {
  16. output.Add(nums[0]);
  17. nums.Remove(nums[0]);
  18.  
  19. for (int i = 0; i < nums.Count; i++)
  20. {
  21. if (nums[i] > output[output.Count - 1])
  22. {
  23. output.Add(nums[i]);
  24. nums.Remove(nums[i]);
  25. i--;
  26. }
  27. else
  28. {
  29. break;
  30. }
  31. }
  32. if (longestS.Count < output.Count)
  33. {
  34. longestS.Clear();
  35. longestS.InsertRange(0, output);
  36. }
  37. Console.WriteLine(String.Join(" ", output));
  38. output.Clear();
  39. }
  40.  
  41. Console.WriteLine("Longest: " + String.Join(" ", longestS));
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement