|
2024 Вступительное заданиеBog'liq 2024 Вступительное заданиеN x N
, где
N
- число от 1 до 20.
1. В таком представлении чисел необходимо найти наибольшую сумму
M
подряд
идущих чисел, расположенных в любом направлении (вверх, вниз, вправо, влево
или по диагонали);
2. В таком представлении чисел необходимо найти наибольшее произведение
M
подряд идущих чисел, расположенных в любом направлении (вверх, вниз, вправо,
влево или по диагонали).
Число
M
вводится пользователем и должно удовлетворять следующим условиям:
и
.
1 ≤ 𝑀 ≤ 6
𝑀 ≤ 𝑁
Представленная ниже таблица наглядно показывает возможные направления для
подсчёта при
и
:
𝑁 = 20
𝑀 = 3
35 86 46 88 60 83 68 25 85 68 72 29 21 95 60 12 04 88 30 89
02 88 52 93 37 39 97 82 91 86 30 14 06 71 57 23 81 08 02 40
97 80 28 85 63 98 64 89 44 09
60
79 52 41 56 79 98 15 23 40
43 27 08 51 36 04 84 75 09 39 22
88
29 49 05 97 28 90 35 83
12 86 14 96 62 36 68 96 84 36 37 74
15
60 92 29 39 84 37 55
14 12 20 66 40 14 95 07 01 32 02 41 97 67 42 21 95 94 72 47
93 54 06 02 58 50 28 97 06 13 53 76 61 89 76 02 17 41 51 15
38 98 78 47 70 16 51 91 12 27 03 57 26 38 61 84 57 68 19 06
89 70 95 17 83 33 72 64 39 64 26 78 22 93 54 22 90 64 59 28
41 61 14 40 09 04 76
77 04 39
00 65 18 07 23 17 62 34 47 76
13 18 95 84 23 24 03 95 92 59 56 26 63 44 24 98 27 29 36 01
69 50 67 56 50 69 38 89 18 86 79 55 59 12 08 06 93 95 77 88
76 59 01 30 46 70 06 50 72 95 47 68 57 32 98 46 87 49 37 66
86 13 19 07 25 66 72 02 60 70 85 45 57 35 87 35 83 15 72 77
67 26 12 70 50 00 02 28 17 62 22 67 16 46 09 80 55 64 34 00
29 96 51 22 49 11 51 75 40 20 31 61 43 37 81 16 07 09 75 07
73 17 14 61 46 16 87 19 01 16 37 82 22 55 59 43 33
48
21 16
09 56
92
35 24 76 82 27 94 40 09 56 60 36 48 61
|
| |
