(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