Numeri e triangoli
Limite di tempo: 2 sec
/
Limite di memoria: 256 MB
Input/output: file
Punteggio massimo: 131
Traduzioni:
Discussioni del forum
City Redevelopment (renovations)
durante la prima gara delle olimpiadi di informatica di quest'anno era capitato questo problema, e nonostante non conoscessi ancora i segment tree ho voluto provare a risolverlo per prendere i punt...
abc_triangoli Execution timed out
L'idea che mi è venuta è quella di partire dalla metà del vettore delle lunghezze in modo da ridurre la complessità in alcuni casi a N/2 ma i subtask continuano a darmi Execution timed out, documen...
Dp Top-down Best configuration
Il problema del triangolo l ho risolto senza dp. Ho creato una matrice di n dimesioni e partendo dal basso prendendo una coppia di valori andavo a sommare con l elmento più in alto il numero che mi...
Mat_boa e l’elusivo 100/100
In un vecchio thread riguardante questo problema (riassunto: trova un triangolo in un grafo diretto) ho letto che la soluzione ottimale ha complessità O(n^2) . Non riesco a trovare però una soluzio...
Excellent2, perche’ funziona?
Per avere tutte le combinazioni di 1 e 5 in un numero di N cifre e divisibile per 3 si deve avere: se N \mod 3 = 0 : (0, N) , (3,N-3) , (6,N-6) … se N \mod 3 = 1 : (2,N-2) , (5,N-5) , (8,N-8) … se ...