fork download
copy 
  1. #include <stdio.h>
  2. #include<limits.h>
  3. #include<float.h>
  4. int mins( int p, int q, int r);
  5. int main(void) {
  6. 	// your code goes here
  7. 	int n,i;
  8. 	scanf("%d",&n);
  9. 	int ar[n+1];
  10. 	ar[0]=0;
  11. 	ar[1]=0;
  12. 	for(i=2;i<=n;i++)
  13.     {
  14.         if((i%2)==0 && (i%3)==0)
  15.         ar[i]=mins(ar[i/2],ar[i-1],ar[i/3]);
  16.         else if((i%2)==0)
  17.         ar[i]=mins(ar[i/2],ar[i-1],1000);
  18.         else if((i%3)==0)
  19.         ar[i]=mins(ar[i/3],ar[i-1],100);
  20.         else
  21.         ar[i]=ar[i-1] + 1;
  22.     }
  23.     for(int i=1;i<=n;i++)
  24. 	printf("%d ",ar[i]);
  25. }
  26.  
  27. int mins( int p, int q, int r)
  28. {
  29.     printf("mins = %d %d %d\n",p,q,r);
  30.     if((p<q) && (p<r))
  31.     return p;
  32.     else if((q < p) && (q < r))
  33.     return q;
  34.     else
  35.     return r;
  36. }
Success #stdin #stdout 0s 4524KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/08QrmX
language:
C (gcc 8.3)
created:
4 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!