solve 1405

Author: wabalubdub

1405/HappyString.sln

@@ -0,0 +1,22 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 17
+VisualStudioVersion = 17.0.31903.59
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "HappyString", "HappyString\HappyString.csproj", "{D1E8A382-FF3E-4EA8-BE86-47BD3382AFC2}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{D1E8A382-FF3E-4EA8-BE86-47BD3382AFC2}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{D1E8A382-FF3E-4EA8-BE86-47BD3382AFC2}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{D1E8A382-FF3E-4EA8-BE86-47BD3382AFC2}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{D1E8A382-FF3E-4EA8-BE86-47BD3382AFC2}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+EndGlobal

1405/HappyString/HappyString.csproj

@@ -0,0 +1,10 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>net9.0</TargetFramework>
+    <ImplicitUsings>enable</ImplicitUsings>
+    <Nullable>enable</Nullable>
+  </PropertyGroup>
+
+</Project>

1405/HappyString/Program.cs

@@ -0,0 +1,2 @@
+// See https://aka.ms/new-console-template for more information
+Console.WriteLine("Hello, World!");

1405/HappyString/solution.cs

@@ -0,0 +1,38 @@
+using System.Text;
+
+public class Solution {
+    public string LongestDiverseString(int a, int b, int c) {
+        PriorityQueue<(int,char),int> priorityQueue= new PriorityQueue<(int,char),int>();
+        priorityQueue.Enqueue((a,'a'),-a);
+        priorityQueue.Enqueue((b,'b'),-b);
+        priorityQueue.Enqueue((c,'c'),-c);
+        char last='d';
+        StringBuilder returnstring= new StringBuilder();
+        while (priorityQueue.Peek().Item1 > 0){
+            var biggest = priorityQueue.Dequeue();
+            if (biggest.Item2 == last){
+                var seccond = priorityQueue.Dequeue();
+                if(seccond.Item1==0){
+                    return returnstring.ToString();
+                }
+                else{
+                    returnstring.Append(seccond.Item2);
+                    priorityQueue.Enqueue((seccond.Item1-1,seccond.Item2),-(seccond.Item1-1));
+                    priorityQueue.Enqueue(biggest,-biggest.Item1);
+                    last= seccond.Item2;
+                }
+            }
+            else{
+                int reps= Math.Min(2,biggest.Item1);
+                last = biggest.Item2;
+                for(int i=0; i<reps;i++){
+                    returnstring.Append(biggest.Item2);
+                }
+                priorityQueue.Enqueue((biggest.Item1-reps,biggest.Item2),-(biggest.Item1-reps));
+            }
+
+        }
+        return returnstring.ToString();
+        
+    }
+}