Thứ tự hoàn thành tác vụ song song

Với async/await bạn có thể khởi động nhiều task và để chúng chạy cùng lúc. Một SemaphoreSlim thường giới hạn số task được chạy đồng thời.

Các task được đánh số từ 0 đến n − 1 và mất durations[i] đơn vị thời gian. Tại thời điểm 0, hãy bắt đầu càng nhiều task càng tốt theo giới hạn, theo thứ tự chỉ số. Mỗi khi task hoàn thành, ghi nhận nó (nếu nhiều task hoàn thành cùng lúc thì chỉ số nhỏ hơn trước) và ngay lập tức bắt đầu các task chờ tiếp theo, theo thứ tự chỉ số, để lấp đầy các vị trí trống.

Implement parallel_task_order(durations, limit).

Input

durations: Thời gian mỗi task mất.

limit: Số task tối đa có thể chạy cùng lúc.

Output

Trả về các chỉ số task theo thứ tự chúng hoàn thành.

Ràng buộc

1 ≤ n ≤ 100,000

1 ≤ durations[i] ≤ 10^6; 1 ≤ limit ≤ n

Ví dụ

Đầu vào:
limit = 2
durations = [4, 2, 3, 1]

Kết quả mong đợi:
expected = [1, 0, 2, 3]

Đầu vào:
long long limit = 2;
std::vector<long long> durations = {4, 2, 3, 1};

Kết quả mong đợi:
std::vector<long long> expected = {1, 0, 2, 3};

Đầu vào:
long limit = 2;
long[] durations = new long[] {4, 2, 3, 1};

Kết quả mong đợi:
long[] expected = new long[] {1, 0, 2, 3};

Đầu vào:
limit = 3
durations = [3, 1, 2]

Kết quả mong đợi:
expected = [1, 2, 0]

Đầu vào:
long long limit = 3;
std::vector<long long> durations = {3, 1, 2};

Kết quả mong đợi:
std::vector<long long> expected = {1, 2, 0};

Đầu vào:
long limit = 3;
long[] durations = new long[] {3, 1, 2};

Kết quả mong đợi:
long[] expected = new long[] {1, 2, 0};

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Microsoft Learn, Asynchronous programming with async and await