Guest User

Untitled

a guest
Apr 1st, 2014
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. #define ll long long int
  7.  
  8. int n;
  9. map<int, ll> mp;
  10.  
  11. ll solve(int n)
  12. {
  13. if(n==0)
  14. return 0;
  15. if(mp.count(n))
  16. return mp[n];
  17. return mp[n]=max((ll)n, (ll)solve(n/2)+(ll)solve(n/3)+(ll)solve(n/4));
  18. }
  19. int main()
  20. {
  21. mp.clear();
  22. while(scanf("%d", &n)!=EOF)
  23. printf("%lld\n", solve(n));
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment