fork download
copy 
  1. int main ()
  2. {
  3.     int i, j, k = 0;
  4.     int a, b, c, d;
  5.     static int cc[4][100];
  6.  
  7.     for (i = 4; i < 100; i++)
  8.         cc[3][i] = cc[3][i - 1] + 1;
  9.     for (i = 3; i < 99; i++)
  10.         cc[2][i] = cc[2][i - 1] + 100 - i;
  11.     for (i = 2; i < 98; i++)
  12.         cc[1][i] = cc[1][i - 1] + (100 - i) * (99 - i) / 2;
  13.     for (i = 1; i < 97; i++)
  14.         cc[0][i] = cc[0][i - 1] + (100 - i) * (99 - i) * (98 - i) / 3 / 2;
  15.  
  16.     for (i = 1; i < 97; i++)
  17.         cc[0][i] -= cc[1][i + 1];
  18.     for (i = 2; i < 98; i++)
  19.         cc[1][i] -= cc[2][i + 1];
  20.     for (i = 3; i < 99; i++)
  21.         cc[2][i] -= cc[3][i + 1];
  22.  
  23.     for (a = 0; a < 100; a++) {
  24.         for (b = a + 1; b < 100; b++) {
  25.             for (c = b + 1; c < 100; c++) {
  26.                 for (d = c + 1; d < 100; d++) {
  27.                     j = cc[0][a] + cc[1][b] + cc[2][c] + cc[3][d];
  28.                     if (j < 6 || j > 3921218)
  29.                         printf ("%d %d %d %d -> %d\n", a + 1, b + 1, c + 1, d + 1, j + 1);
  30.                     if (j != k++)
  31.             	printf ("error\n");
  32.                 }
  33.             }
  34.         }
  35.     }
  36. }
  37.  
Success #stdin #stdout 0.02s 4476KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1 2 3 4 -> 1
1 2 3 5 -> 2
1 2 3 6 -> 3
1 2 3 7 -> 4
1 2 3 8 -> 5
1 2 3 9 -> 6
95 98 99 100 -> 3921220
96 97 98 99 -> 3921221
96 97 98 100 -> 3921222
96 97 99 100 -> 3921223
96 98 99 100 -> 3921224
97 98 99 100 -> 3921225
https://ideone.com/EnmoNU
language:
C (gcc 8.3)
created:
7 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!