fork(7) download
copy 
  1. #include<stdio.h>
  2.  
  3. long long int Solve(long long int);
  4.  
  5. int memo[1001]={0};
  6.  
  7. int main()
  8. {
  9.     long long int n;
  10.  
  11.     scanf("%lld",&n);
  12.     printf("%lld",Solve(n));
  13.     return 0;
  14. }
  15.  
  16. long long int Solve(long long int n)
  17. {
  18.     long long int sum=0;
  19.  
  20.     if(n <= (n/2+n/3+n/4))
  21.     {
  22.         if(n<=1000)
  23.         {
  24.             if(memo[n]==0)
  25.             {
  26.                 sum=Solve(n/2)+Solve(n/3)+Solve(n/4);
  27.                 memo[n]=sum;
  28.                 return sum;
  29.             }
  30.             else
  31.             {
  32.                 sum=memo[n];
  33.                 return sum;
  34.             }
  35.         }
  36.         else
  37.         {
  38.             sum=Solve(n/2)+Solve(n/3)+Solve(n/4);
  39.             return sum;
  40.         }
  41.  
  42.     }
  43.  
  44.  
  45.     else
  46.         return n;
  47.  
  48. }
  49.  
Time limit exceeded #stdin #stdout 5s 1676KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/B7KFW
language:
C (gcc 8.3)
created:
12 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!