Numeri e triangoli

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...

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...

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...

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...

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 ...