Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <ctime>
- #include <iostream>
- int grid[15][15] = {
- {75},
- {95, 64},
- {17, 47, 82},
- {18, 35, 87, 10},
- {20, 4, 82, 47, 65},
- {19, 1, 23, 75, 3, 34},
- {88, 2, 77, 73, 7, 63, 67},
- {99, 65, 4, 28, 6, 16, 70, 92},
- {41, 41, 26, 56, 83, 40, 80, 70, 33},
- {41, 48, 72, 33, 47, 32, 37, 16, 94, 29},
- {53, 71, 44, 65, 25, 43, 91, 52, 97, 51, 14},
- {70, 11, 33, 28, 77, 73, 17, 78, 39, 68, 17, 57},
- {91, 71, 52, 38, 17, 14, 91, 43, 58, 50, 27, 29, 48},
- {63, 66, 4, 68, 89, 53, 67, 30, 73, 16, 69, 87, 40, 31},
- {4, 62, 98, 27, 23, 9, 70, 98, 73, 93, 38, 53, 60, 4, 23}
- };
- int main() {
- int max = 0;
- int tmp;
- std::clock_t start;
- start = std::clock();
- for(int a = 0; a < 1; a++)
- for (int b = 0; b < 2; b++)
- for (int c = 0; c < 3; c++)
- for (int d = 0; d < 4; d++)
- for (int e = 0; e < 5; e++)
- for (int f = 0; f < 6; f++)
- for (int g = 0; g < 7; g++)
- for (int h = 0; h < 8; h++)
- for (int i = 0; i < 9; i++)
- for (int j = 0; j < 10; j++)
- for (int k = 0; k < 11; k++)
- for (int l = 0; l < 12; l++)
- for (int m = 0; m < 13; m++)
- for (int n = 0; n < 14; n++)
- for (int o = 0; o < 15; o++) {
- if ((
- (b != a + 1 && b != a) ||
- (c != b + 1 && c != b) ||
- (d != c + 1 && d != c) ||
- (e != d + 1 && e != d) ||
- (f != e + 1 && f != e) ||
- (g != f + 1 && g != f) ||
- (h != g + 1 && h != g) ||
- (i != h + 1 && i != h) ||
- (j != i + 1 && j != i) ||
- (k != j + 1 && k != j) ||
- (l != k + 1 && l != k) ||
- (m != l + 1 && m != l) ||
- (n != m + 1 && n != m) ||
- (o != n + 1 && o != n)
- ))
- continue;
- tmp = grid[0][a] + \
- grid[1][b] + \
- grid[2][c] + \
- grid[3][d] + \
- grid[4][e] + \
- grid[5][f] + \
- grid[6][g] + \
- grid[7][h] + \
- grid[8][i] + \
- grid[9][j] + \
- grid[10][k] + \
- grid[11][l] + \
- grid[12][m] + \
- grid[13][n] + \
- grid[14][o];
- if (tmp == 1074) {
- printf("yes!");
- }
- if (tmp > max) {
- // printf("%d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d, %d\r\n", a, b, c, d, e, f, g, h, i, j, k, l, m, n, o);
- max = tmp;
- printf("%d (%.0f seconds elapsed, %.2f minutes)\r\n", max, (std::clock() - start) / (double)CLOCKS_PER_SEC, ((std::clock() - start) / (double)CLOCKS_PER_SEC)/60);
- }
- }
- printf("MAX: %d\r\n", max);
- printf("Finished In:\r\n");
- printf(" %.0f Seconds.\r\n", ((std::clock() - start) / (double)CLOCKS_PER_SEC));
- printf(" %.2f Minutes.\r\n", ((std::clock() - start) / (double)CLOCKS_PER_SEC) / 60);
- printf(" %.3f Hours.\r\n", ((std::clock() - start) / (double)CLOCKS_PER_SEC) / 60 / 60);
- getchar();
- return 0;
- }
- /*
- OUTPUT:
- 794 (0 seconds elapsed, 0.00 minutes)
- 852 (0 seconds elapsed, 0.00 minutes)
- 855 (0 seconds elapsed, 0.00 minutes)
- 891 (0 seconds elapsed, 0.00 minutes)
- 907 (312 seconds elapsed, 5.20 minutes)
- 916 (312 seconds elapsed, 5.20 minutes)
- 934 (312 seconds elapsed, 5.20 minutes)
- 940 (312 seconds elapsed, 5.20 minutes)
- 955 (322 seconds elapsed, 5.36 minutes)
- 964 (322 seconds elapsed, 5.36 minutes)
- 982 (322 seconds elapsed, 5.36 minutes)
- 988 (322 seconds elapsed, 5.36 minutes)
- 994 (941 seconds elapsed, 15.69 minutes)
- 1012 (941 seconds elapsed, 15.69 minutes)
- 1018 (941 seconds elapsed, 15.69 minutes)
- 1022 (1121 seconds elapsed, 18.68 minutes)
- 1037 (1130 seconds elapsed, 18.83 minutes)
- **** (1130 seconds elapsed, 18.83 minutes)
- **** (1130 seconds elapsed, 18.83 minutes)
- **** (1130 seconds elapsed, 18.83 minutes)
- **** (3286 seconds elapsed, 54.77 minutes)
- MAX: ****
- Finished In:
- 3587 Seconds.
- 59.78 Minutes.
- 0.996 Hours.
- */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement