Nu aveti permisiuni pentru a descarca fisierul grader_test17.ok
Diferente pentru onis-2015/solutii-runda-1 intre reviziile #8 si #9
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
* '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 * 'Por Costel şi Cifrul':onis-2015/solutii-runda-1#cifrul * 'Por Costel şi Invazia Extraterestră':onis-2015/solutii-runda-1#invazia * 'Por Costel şi Livada':onis-2015/solutii-runda-1#livada * 'Por Costel şi Meciul':onis-2015/solutii-runda-1#meciul * 'Por Costel şi Perechile':onis-2015/solutii-runda-1#perechile * 'Por Costel şi Pinball':onis-2015/solutii-runda-1#pinball * 'Por Costel şi Semipalindroamele':onis-2015/solutii-runda-1#semipal ==include(page="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
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 * 'Por Costel şi Cifrul':onis-2015/solutii-runda-1#cifrul * 'Por Costel şi Invazia Extraterestră':onis-2015/solutii-runda-1#invazia * 'Por Costel şi Livada':onis-2015/solutii-runda-1#livada * 'Por Costel şi Meciul':onis-2015/solutii-runda-1#meciul * 'Por Costel şi Perechile':onis-2015/solutii-runda-1#perechile * 'Por Costel şi Pinball':onis-2015/solutii-runda-1#pinball * 'Por Costel şi Semipalindroamele':onis-2015/solutii-runda-1#semipal ==include(page="onis-2015/solutii-runda-1/azerah")==
==include(page="onis-2015/solutii-runda-1/algoritm")== ==include(page="onis-2015/solutii-runda-1/bujor")==
