Advertisement
Guest User

Untitled

a guest
Sep 25th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace PoisonousPlants
  6. {
  7. class Program
  8. {
  9. static void Main(string[] args)
  10. {
  11. int n = int.Parse(Console.ReadLine());
  12. int days = 0;
  13. List<int> input = Console.ReadLine().Split().Select(int.Parse).ToList();
  14. List<int> indexes = new List<int>();
  15.  
  16. while (true)
  17. {
  18. for (int i = 0; i < input.Count - 1; i++)
  19. {
  20. if (input[i] < input[i + 1])
  21. {
  22. indexes.Add(i + 1);
  23. }
  24. }
  25. if (indexes.Count==0)
  26. {
  27. break;
  28. }
  29.  
  30. int counter = 0;
  31. for (int i = 0; i < indexes.Count; i++)
  32. {
  33. input.RemoveAt(indexes[i] - counter);
  34. counter++;
  35. }
  36. days++;
  37. indexes.Clear();
  38. }
  39. Console.WriteLine(days);
  40.  
  41. }
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement