fork(1) download 
  1. #include <stdio.h>
  2.  
  3. int pp1[47] = {
  4.     555663, 673891, 697674, 728633, 767742, 812056, 814211, 923721, 956069, 965968,
  5.     1042998, 1072077, 1077057, 1134431, 1137181, 1226430, 1246138, 1325205, 1331330, 1338811,
  6.     1355495, 1413959, 1454184, 1599984, 1746740, 1779770, 1847950, 1891346, 1937626, 1942312,
  7.     1988931, 2049023, 2222004, 2303160, 2583140, 2807987, 2868041, 3639226, 5110113, 5248552,
  8.     5463609, 6279026, 7337330, 7552873, 8823453, 9200166, 13942856,
  9. };
  10.  
  11. int n, t;
  12.  
  13. void
  14. sss (int l, int sum)
  15. {
  16.     int i, s;
  17.  
  18.     for (i = l; i < 47; i++) {
  19.         s = sum + pp1[i];
  20.         if (s >= t) {
  21.             if (s == t)
  22.                 n++;
  23.             return;
  24.         }
  25.         if (i + 1 < 47 && t - s >= pp1[i + 1])
  26.             sss (i + 1, s);
  27.     }
  28. }
  29.  
  30. int
  31. main ()
  32. {
  33.     int i, s = 0;
  34.  
  35.     for (i = 0; i < 47; i++)
  36.         s += pp1[i];
  37.     t = 11111111;
  38.     sss (0, 0);
  39.     t = s - 111111111;
  40.     sss (0, 0);
  41.     printf ("%d\n", n);
  42. }
Success #stdin #stdout 1.68s 4436KB
comments (?)
stdin 
Standard input is empty
stdout 
693
https://ideone.com/8nuT5d
language:
C (gcc 8.3)
created:
3 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!