solve 1942

Author: wabalubdub

Diff for: 1942/unoccupied.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}") = "Unocupide", "Unocupide\Unocupide.csproj", "{6BCE1CDF-2DB5-4490-BF39-178A401E8B18}"
+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
+		{6BCE1CDF-2DB5-4490-BF39-178A401E8B18}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{6BCE1CDF-2DB5-4490-BF39-178A401E8B18}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{6BCE1CDF-2DB5-4490-BF39-178A401E8B18}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{6BCE1CDF-2DB5-4490-BF39-178A401E8B18}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+EndGlobal

Diff for: 1942/unoccupied/Program.cs

@@ -0,0 +1,5 @@
+Solution solution = new Solution();
+
+int ans = solution.SmallestChair([[4,5],[12,13],[5,6],[1,2],[8,9],[9,10],[6,7],[3,4],[7,8],[13,14],[15,16],[14,15],[10,11],[11,12],[2,3],[16,17]],15);
+
+Console.WriteLine(ans);

Diff for: 1942/unoccupied/solution.cs

@@ -0,0 +1,32 @@
+using System.Reflection.Metadata.Ecma335;
+
+public class Solution {
+    public int SmallestChair(int[][] times, int targetFriend) {
+        int targetArival = times[targetFriend][0];
+        int[] arivals  = times.Select(x => x[0]).ToArray();
+        Array.Sort(arivals,times);
+        
+        PriorityQueue<int[],int> leavingTimes= new PriorityQueue<int[],int>();
+        PriorityQueue<int,int> availableSeat = new PriorityQueue<int,int>();
+        for (int i = 0;i<times.Length;i++){
+            availableSeat.Enqueue(i,i);
+        }
+
+        foreach (int[] time in times){
+
+            while (leavingTimes.Count>0 && time[0]>=leavingTimes.Peek()[0])
+            {
+                int [] availableChair = leavingTimes.Dequeue();
+                availableSeat.Enqueue(availableChair[1],availableChair[1]);
+            }
+            if (time[0]==targetArival){
+                return availableSeat.Dequeue();
+            }
+            int chair = availableSeat.Dequeue();
+            leavingTimes.Enqueue([time[1],chair],time[1]);
+        }
+        return 0;
+    }
+
+    
+}

Diff for: 1942/unoccupied/unoccupied.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>