|
2024 Вступительное заданиеBog'liq 2024 Вступительное задание KXA56SHIXE, The Algorithm Design Manual, Mavzu Iqtisodiy axborot tizimlarida axborotlarni himoyalash usu-fayllar.org (1), Tolalar haqida, Behzod Boltaboyev, САО005 оқими учун мустақил иш мавзулари, Do\'stmurodov Xusan, Коди cal 1316 Номи (1), Plitalar, 84078527a4, ciziqli1932, ehtimol yakuniy, Taklifnoma, Final Interview, Mustaqil ish qanday yoziladi. Is\'hoqova ZN 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
|
| |