Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Diferente pentru onis-2015/solutii-runda-1 intre reviziile #6 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
(toc)*{text-align:center} *Lista de probleme* * 'Por Costel şi Azerah':onis-2015/solutii-runda-1#azerah
Solutia cea mai la indemana la problema aceasta se bazeaza pe metoda programarii dinamice: Calculam: dp[i][0] = numarul de submultimi cu suma numerelor para cu cele N numere dp[i][1] = numarul de submultimi cu suma numerelor impara cu cele N numere Cazul de baza: dp[0][0] = 1 (submultimea vida) dp[0][1] = 0 Relatia de recurenta: Daca numarul v[i] este par: dp[i][0] = 2 * dp[i-1][0] dp[i][1] = 2 * dp[i-1][1] Daca numarul v[i] este impar: dp[i][0] = dp[i][0] + dp[i][1] dp[i][1] = dp[i][0] + dp[i][1] Complexitate: <tex>O(N)</tex>
* 'Por Costel şi Algoritmul':onis-2015/solutii-runda-1#algoritm * 'Por Costel şi Bujor':onis-2015/solutii-runda-1#bujor * 'Por Costel şi Comisia de Cenzură':onis-2015/solutii-runda-1#cenzura