Advertisement
adityaraj5200

Untitled

Jan 12th, 2022
310
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. int solve(vector<int> &tasks, int k) {
  2.     int n = tasks.size(), currTime = 0;
  3.  
  4.     unordered_map<int, int> lastHapp;
  5.     for (int &val : tasks) {
  6.         lastHapp[val] = -1e9;
  7.     }
  8.  
  9.     for (int &val : tasks) {
  10.         int gap = currTime - lastHapp[val] - 1;
  11.         if (gap < k) {
  12.             currTime += k - gap;
  13.         }
  14.         lastHapp[val] = currTime;
  15.         currTime++;
  16.     }
  17.  
  18.     return currTime;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement