Sponsor e atleti
Limite di tempo: 3 sec
/
Limite di memoria: 256 MB
Input/output: grader
Punteggio massimo: 236
Traduzioni:
Discussioni del forum
Sponsor e atleti occupazione di memoria
Se non sbaglio i conti, l'array sponsors da solo, nel caso peggiore, potrebbe occupare 400.000.000Byte. Il testo dice che la memoria a disposizione è di 256Mib. Su quanta memoria utilizzabile per e...
Testo e casi d’esempio sponsor
Per come ho capito il testo, non deve succedere che, per una qualunque coppia di sponsor, ci siano sia atleti ingaggiati da entrambi sia atleti ingaggiati solo da uno, ovvero o ingaggiano esattamen...
Ma i globali non erano buoni e giusti?
PS5: o anche in sponsor, la mia soluzione brute force O(M^2 * N) ha battuto quella O(MlogM) (o qualcos'altro, mi secca calcolare la complessità per bene ora) basata sull'ordinamento della cardinali...