Advertisement
Guest User

Untitled

a guest
Mar 24th, 2019
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.99 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace ExamAdvanced
  6. {
  7.     class Program
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.             var maxCapacity = int.Parse(Console.ReadLine());
  12.             var input = Console.ReadLine().Split().ToList();
  13.  
  14.             var stack = new Stack<string>(input);
  15.  
  16.             var storage = new List<string>();
  17.  
  18.             while (stack.Any())
  19.             {
  20.                 storage.Add(stack.Pop());
  21.             }
  22.  
  23.             var houseIndexes = new Queue<int>();
  24.  
  25.             for (int i = 0; i < storage.Count; i++)
  26.             {
  27.                 if (char.IsLetter(storage[i][0]))
  28.                 {
  29.                     houseIndexes.Enqueue(i);
  30.                 }
  31.             }
  32.  
  33.             var list = new List<int>();
  34.  
  35.             var usedIndexes = new Queue<int>();
  36.  
  37.             while (houseIndexes.Any())
  38.             {
  39.                 int index = houseIndexes.Dequeue();
  40.                 int totalSum = 0;
  41.  
  42.                 for (int i = index; i < storage.Count; i++)
  43.                 {
  44.                     var test = storage[i];
  45.  
  46.                     if (char.IsNumber(test[0]))
  47.                     {
  48.                         if (usedIndexes.Contains(i))
  49.                         {
  50.                             continue;
  51.                         }
  52.                         int number = int.Parse(test);
  53.  
  54.                         if (number + totalSum <= maxCapacity)
  55.                         {
  56.                             totalSum += number;
  57.                             usedIndexes.Enqueue(i);
  58.                             list.Add(number);
  59.                         }
  60.                         else
  61.                         {
  62.                             Console.WriteLine($"{storage[index]} -> {string.Join(", ", list)}");
  63.                             list.Clear();
  64.                             break;
  65.                         }
  66.                     }
  67.                 }
  68.  
  69.             }
  70.  
  71.         }
  72.     }
  73. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement