Advertisement
Guest User

Untitled

a guest
May 22nd, 2019
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.21 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace _12CupsAndBottles
  6. {
  7.     class Startup
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.             int[] cupsCapacity = Console.ReadLine()
  12.                 .Split(" ", StringSplitOptions.RemoveEmptyEntries)
  13.                 .Select(int.Parse)
  14.                 .ToArray();
  15.  
  16.             int[] filledBottles = Console.ReadLine()
  17.                 .Split(" ", StringSplitOptions.RemoveEmptyEntries)
  18.                 .Select(int.Parse)
  19.                 .ToArray();
  20.  
  21.             Queue<int> queueOfCups = new Queue<int>(cupsCapacity);
  22.             Stack<int> stackOfBottles = new Stack<int>(filledBottles);
  23.  
  24.             int wastedWater = 0;
  25.             bool AreTheCupsFilled = true;
  26.  
  27.             while (queueOfCups.Count > 0 && stackOfBottles.Count > 0)
  28.             {
  29.                 int queueElement = queueOfCups.Peek();
  30.                 int stackElement = stackOfBottles.Peek();
  31.  
  32.                 if (stackElement >= queueElement)
  33.                 {
  34.                     wastedWater += stackElement - queueElement;
  35.                     queueOfCups.Dequeue();
  36.                     stackOfBottles.Pop();
  37.                 }
  38.                 else if (queueElement > stackElement)
  39.                 {
  40.                     while (queueElement >= 0)
  41.                     {
  42.                         queueElement -= stackElement;
  43.                     }
  44.  
  45.                     queueOfCups.Dequeue();
  46.                     stackOfBottles.Pop();
  47.                 }
  48.  
  49.                 if (stackOfBottles.Count == 0 && queueOfCups.Count > 0)
  50.                 {
  51.                     AreTheCupsFilled = false;
  52.                     break;
  53.                 }
  54.             }
  55.  
  56.             if (AreTheCupsFilled)
  57.             {
  58.                 int remainingBottles = stackOfBottles.Pop();
  59.                 Console.WriteLine($"Bottles: {remainingBottles}");
  60.                 Console.WriteLine($"Wasted litters of water: {wastedWater}");
  61.             }
  62.             else
  63.             {
  64.                 Console.WriteLine($"Cups: {string.Join(" ", queueOfCups)}");
  65.                 Console.WriteLine($"Wasted litters of water: {wastedWater}");
  66.             }
  67.         }
  68.     }
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement