Submission

Score: 79

User: hyyh

Problemset: ร้านปลอดภาษี (Duty Free)

Language: cpp

Time: 0.176 second

Submitted On: 2026-03-14 20:02:16

#include <vector>
#include <queue>
#include <iostream>
#include <bitset>

using namespace std;

// you can write more function here

int minimum_bag_rearrangement_time(std::vector<int> vc) {
  int const N = 2e5+10;
  bitset<N> bs;
  bs.set();
  int ans = 0;
  for(auto k:vc){
    int cur = bs._Find_next(N-k-1);
    //cout << cur << endl;
    if(cur >= N){
      ans++;
      bs.set();
      cur = N-k;
    }
    bs[cur] = 0;
  }
  return ans;
}