Problema
await Task.WhenAll(tasks) avvia insieme un gruppo di task e continua quando termina il più lento. Un programma che attende più gruppi uno dopo l'altro impiega quindi la somma del task più lento di ciascun gruppo.
Implementa when_all_total_time(groups), dove groups[i] elenca le durate dei task nel gruppo i.
Input
groups: I gruppi, attesi in ordine. Un gruppo vuoto termina immediatamente.
Output
Restituisci il tempo totale.
Vincoli
0 ≤ numero di gruppi ≤ 10,000
0 ≤ task per gruppo ≤ 1,000; 0 ≤ durata ≤ 10^6
Esempi
Input:
groups = [
[3, 1, 2],
[5],
[2, 2]
]
Output atteso:
expected = 10Input:
std::vector<std::vector<long long>> groups = {
{3, 1, 2},
{5},
{2, 2}
};
Output atteso:
long long expected = 10;Input:
long[][] groups = new long[][] {
new long[] {3, 1, 2},
new long[] {5},
new long[] {2, 2}
};
Output atteso:
long expected = 10;Spiegazione
I gruppi impiegano tanto quanto il loro task più lento: 3 + 5 + 2 = 10.
Input:
groups = [
[],
[4, 7]
]
Output atteso:
expected = 7Input:
std::vector<std::vector<long long>> groups = {
{},
{4, 7}
};
Output atteso:
long long expected = 7;Input:
long[][] groups = new long[][] {
new long[] {},
new long[] {4, 7}
};
Output atteso:
long expected = 7;Spiegazione
Il gruppo vuoto non richiede tempo; il secondo gruppo richiede 7.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Un gruppo finisce quando finisce il suo task più lento.
Suggerimento 2
I gruppi vengono eseguiti uno dopo l'altro, quindi i tempi si sommano.
Suggerimento 3
Un gruppo vuoto non aggiunge tempo.
Complessità attesa
tempo O(numero totale di task), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.