Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- namespace _09._Print_Maximum_Increasing_Subsequence
- {
- class Program
- {
- static void Main(string[] args)
- {
- List<int> numbers = Console.ReadLine().Split(' ').Select(int.Parse).ToList();
- List<int> currentSequence = new List<int>();
- List<int> longestSequence = new List<int>();
- for (int j = 0; j < (numbers.Count-1); j++)
- {
- if (numbers[j]<numbers[j+1])
- {
- currentSequence.Add(numbers[j]);
- }
- else if (currentSequence.Count>=longestSequence.Count)
- {
- longestSequence.Clear();
- longestSequence = currentSequence;
- currentSequence.Clear();
- }
- else if (numbers[j] > numbers[j+1])
- {
- currentSequence.Clear();
- }
- }
- Console.WriteLine(String.Join(" ",longestSequence));
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement