Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <vector>
- #include <iostream>
- using namespace std;
- long brojMogucnosti(int number){
- vector<int> mogucnosti(number+1, 0);
- mogucnosti[0] = 1;
- for(int i = 1; i < number; i++){
- for(int j = i; j <= number; j++)
- mogucnosti[j] = mogucnosti[j] + mogucnosti[j-i];
- }
- return mogucnosti[number];
- }
- int main(){
- cout << "Unesite broj!" << endl;
- int number;
- cin >> number;
- cout << brojMogucnosti(number) << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement