Advertisement
Guest User

Untitled

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