Advertisement
Guest User

Untitled

a guest
May 5th, 2013
41
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <vector>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. long brojMogucnosti(int number){
  7.     vector<int> mogucnosti(number+1, 0);
  8.     mogucnosti[0] = 1;
  9.     for(int i = 1; i < number; i++){
  10.         for(int j = i; j <= number; j++)
  11.             mogucnosti[j] = mogucnosti[j] + mogucnosti[j-i];
  12.     }
  13.     return mogucnosti[number];
  14. }
  15.  
  16. int main(){
  17.     cout << "Unesite broj!" << endl;
  18.     int number;
  19.     cin >> number;
  20.     cout << brojMogucnosti(number) << endl;
  21.     return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement