Runtime: 743 ms (Top 16.20%) | Memory: 101.5 MB (Top 46.24%)

Author: AnasImloul

scripts/algorithms/M/Minimum Speed to Arrive on Time/Minimum Speed to Arrive on Time.cpp

@@ -1,22 +1,23 @@
+// Runtime: 743 ms (Top 16.20%) | Memory: 101.5 MB (Top 46.24%)
 class Solution
 {
     bool canReachInTime(const vector<int>& dist, const double hour, int speed)
     {
         double time = 0;
         for (int i = 0; i < dist.size() - 1; ++i)
             time += ((dist[i] + speed - 1) / speed);
-        
+
         time += ((double)dist.back()) / speed;
         return time <= hour;
     }
-    
+
 public:
     int minSpeedOnTime(vector<int>& dist, double hour)
     {
         int N = dist.size();
         if (hour <= (double)(N - 1))
             return -1;
-        
+
         int lo = 1, hi = 1e7, mi;
         while (lo < hi)
         {
@@ -26,7 +27,7 @@ class Solution
             else
                 lo = mi + 1;
         }
-        
+
         return hi;
     }
-};
+};