Advertisement
b_gandurov

Jumps

May 17th, 2024
526
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.26 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. class Program
  7. {
  8.     static void Main()
  9.     {
  10.         int N = int.Parse(Console.ReadLine());
  11.         string init = Console.ReadLine();
  12.         int[] elements = init.Split().Select(int.Parse).ToArray();
  13.         int[] jumps = new int[N];
  14.         Stack<int> indexStack = new Stack<int>();
  15.         int maxJumps = 0;
  16.         for (int i = 0; i < elements.Length; i++)
  17.         {
  18.             int initialIndex = i;
  19.             if (jumps[i] == 0)
  20.             {
  21.                 for (int j = i; j < elements.Length; j++)
  22.                 {
  23.                     if ((elements[j] > elements[initialIndex]))
  24.                     {
  25.                         indexStack.Push(initialIndex);
  26.                         initialIndex = j;
  27.                     }
  28.                 }
  29.                 int count = 1;
  30.                 while (indexStack.Count > 0)
  31.                 {
  32.                     int index = indexStack.Pop();
  33.                     jumps[index] = count;
  34.                     count++;
  35.                     maxJumps = Math.Max(maxJumps, jumps[index]);
  36.                 }
  37.             }
  38.         }
  39.         Console.WriteLine(maxJumps);
  40.         Console.WriteLine(string.Join(" ", jumps));
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement