fork download
copy 
  1. #include <stdio.h>
  2.  
  3. unsigned long long bbb[101];
  4.  
  5. unsigned long long
  6. aaa (int a)
  7. {
  8.     for (int i = 1; i <= a / 2; i++) {
  9.         if (bbb[i] * bbb[a - i] > bbb[a])
  10.             bbb[a] = bbb[i] * bbb[a - i];
  11.     }
  12.     if (bbb[a] < a)
  13.         bbb[a] = a;
  14.     return bbb[a];
  15. }
  16.  
  17. int
  18. main ()
  19. {
  20.     for (int i = 0; i <= 100; i++)
  21.         printf ("%d %llu\n", i, aaa(i));
  22. }
  23.  
Success #stdin #stdout 0s 4368KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 0
1 1
2 2
3 3
4 4
5 6
6 9
7 12
8 18
9 27
10 36
11 54
12 81
13 108
14 162
15 243
16 324
17 486
18 729
19 972
20 1458
21 2187
22 2916
23 4374
24 6561
25 8748
26 13122
27 19683
28 26244
29 39366
30 59049
31 78732
32 118098
33 177147
34 236196
35 354294
36 531441
37 708588
38 1062882
39 1594323
40 2125764
41 3188646
42 4782969
43 6377292
44 9565938
45 14348907
46 19131876
47 28697814
48 43046721
49 57395628
50 86093442
51 129140163
52 172186884
53 258280326
54 387420489
55 516560652
56 774840978
57 1162261467
58 1549681956
59 2324522934
60 3486784401
61 4649045868
62 6973568802
63 10460353203
64 13947137604
65 20920706406
66 31381059609
67 41841412812
68 62762119218
69 94143178827
70 125524238436
71 188286357654
72 282429536481
73 376572715308
74 564859072962
75 847288609443
76 1129718145924
77 1694577218886
78 2541865828329
79 3389154437772
80 5083731656658
81 7625597484987
82 10167463313316
83 15251194969974
84 22876792454961
85 30502389939948
86 45753584909922
87 68630377364883
88 91507169819844
89 137260754729766
90 205891132094649
91 274521509459532
92 411782264189298
93 617673396283947
94 823564528378596
95 1235346792567894
96 1853020188851841
97 2470693585135788
98 3706040377703682
99 5559060566555523
100 7412080755407364
https://ideone.com/Ck54FP
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!