WhenAll の合計時間

WhenAll の合計時間

各グループのタスクが Task.WhenAll でまとめて実行され、グループが順番に実行されるとき、プログラム全体にどれくらい時間がかかるかを求めます。

このチャレンジで学べること

await Task.WhenAll(tasks) はタスクのグループをまとめて開始し、最も遅い 1 つが終わったときに続行します。したがって、複数のグループを順番に await するプログラムの所要時間は、各グループの中で最も遅いタスクの時間の合計になります。

when_all_total_time(groups) を実装してください。ここで、groups[i] はグループ i に含まれるタスクの実行時間の一覧です。

groups: 順番に await されるグループ。空のグループはすぐに終了します。

合計時間を返してください。

0 ≤ グループの数 ≤ 10,000

0 ≤ 1 グループのタスク数 ≤ 1,000; 0 ≤ 所要時間 ≤ 10^6

例 1

入力：
groups = [
    [3, 1, 2],
    [5],
    [2, 2]
]

期待される出力：
expected = 10

入力：
std::vector<std::vector<long long>> groups = {
    {3, 1, 2},
    {5},
    {2, 2}
};

期待される出力：
long long expected = 10;

入力：
long[][] groups = new long[][] {
    new long[] {3, 1, 2},
    new long[] {5},
    new long[] {2, 2}
};

期待される出力：
long expected = 10;

各グループは、最も遅いタスクと同じだけ時間がかかります: 3 + 5 + 2 = 10。

例 2

入力：
groups = [
    [],
    [4, 7]
]

期待される出力：
expected = 7

入力：
std::vector<std::vector<long long>> groups = {
    {},
    {4, 7}
};

期待される出力：
long long expected = 7;

入力：
long[][] groups = new long[][] {
    new long[] {},
    new long[] {4, 7}
};

期待される出力：
long expected = 7;

空のグループは時間がかかりません。2 番目のグループには 7 かかります。

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

グループは一番遅いタスクが終わったときに終わります。

ヒント 2

グループは順番に実行されるので、時間は足し算になります。

ヒント 3

空のグループは時間を増やしません。

目安の計算量

時間 O(タスクの総数)、追加メモリ O(1)

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。