fix bug

JustCaptain · 2 недели назад 165ce666a9e627f765b3a6a87972121fd91731c1

Родитель: bb03bcd · сравнить с родителем

2 файла

C++/Двумерные массивы/Intern.md +24 −16

Показать разницуСкрыть разницу

11	11	Вывод: `R` сумм в порядке учеников.
12	12
13	13	Пример:
14		−'''text
	14	+
	15	+```bash
15	16	2 3
16	17	10 20 30
17	18	5 5 5
18		−'''
19		−'''text
	19	+```
	20	+
	21	+```text
20	22	60 15
21		−'''
	23	+```
22	24
23	25	Требование: время `O(R*C)`, дополнительная память `O(1)` помимо матрицы. Можно обрабатывать матрицу по строкам.
24	26
31	33	Вывод: высота, номер строки и номер столбца.
32	34
33	35	Пример:
34		−'''text
	36	+
	37	+```text
35	38	2 3
36	39	4 9 2
37	40	9 1 7
38		−'''
39		−'''text
	41	+```
	42	+
	43	+```text
40	44	9 1 2
41		−'''
	45	+```
42	46
43	47	Требование: один проход по матрице, `O(1)` дополнительной памяти.
44	48
51	55	Вывод: матрица чисел, в каждой строке `C` чисел.
52	56
53	57	Пример:
54		−'''text
	58	+
	59	+```text
55	60	2 3
56	61	.#.
57	62	###
58		−'''
59		−'''text
	63	+```
	64	+
	65	+```text
60	66	1 3 1
61	67	1 2 1
62		−'''
	68	+```
63	69
64	70	Требование: время `O(R*C)`. Проверяйте границы каждого соседа. Результат разрешено хранить в отдельной матрице.
65	71
72	78	Вывод: сумма значений границы.
73	79
74	80	Пример:
75		−'''text
	81	+
	82	+```text
76	83	3 4
77	84	1 2 3 4
78	85	5 6 7 8
79	86	9 10 11 12
80		−'''
81		−'''text
	87	+```
	88	+
	89	+```text
82	90	65
83		−'''
	91	+```
84	92
85	93	Требование: используйте `long long` для суммы и `O(1)` дополнительной памяти помимо входной матрицы.
86	94

C++/Массивы/Intern.md +24 −16

Показать разницуСкрыть разницу

11	11	Вывод: минимум и максимум через пробел.
12	12
13	13	Пример:
14		−'''text
	14	+
	15	+```text
15	16	5
16	17	12 -3 8 8 21
17		−'''
18		−'''text
	18	+```
	19	+
	20	+```text
19	21	-3 21
20		−'''
	22	+```
21	23
22	24	Требование: время `O(N)`, дополнительная память `O(1)`.
23	25
30	32	Вывод: длина результата, затем результат.
31	33
32	34	Пример:
33		−'''text
	35	+
	36	+```text
34	37	7
35	38	2 2 2 5 5 8 10
36		−'''
37		−'''text
	39	+```
	40	+
	41	+```text
38	42	4
39	43	2 5 8 10
40		−'''
	44	+```
41	45
42	46	Требование: `O(N)` времени и `O(1)` дополнительной памяти.
43	47
50	54	Вывод: массив после сдвигов.
51	55
52	56	Пример:
53		−'''text
	57	+
	58	+```text
54	59	5 7
55	60	1 2 3 4 5
56		−'''
57		−'''text
	61	+```
	62	+
	63	+```text
58	64	4 5 1 2 3
59		−'''
	65	+```
60	66
61	67	Требование: `O(N)` времени и `O(1)` дополнительной памяти; не создавайте копию массива.
62	68
69	75	Вывод: количество расширений и число скопированных элементов.
70	76
71	77	Пример:
72		−'''text
	78	+
	79	+```text
73	80	9
74		−'''
75		−'''text
	81	+```
	82	+
	83	+```text
76	84	4 15
77		−'''
	85	+```
78	86
79	87	Пояснение: вместимости `1 → 2 → 4 → 8 → 16`; копируются `1+2+4+8=15` элементов. Учтите переполнение при удвоении.
80	88

← К файлам