Загадки надо решить: 1)знойный денёк,все ищут тенёк,хлеб убирают,грибы собирают.стоит жаркая пора.что за месяц,детвора? 2)цветное коромысло в небе повисло 3)с неба сыпется,летит.на землю падает,стучит. 4)много солнца,много света,зеленью земля одета.овощ поспевает.когда это бывает? 5)с лето расставатся жаль.уже собран урожай.в реке не искупатся,надонадо в школу собиратся.

👇

Увидеть ответ

Ответ:

lelyaklochkova

08.08.2022

2-солнце
3-град
4-летом
5-если месяц то сентябрь

4,6(65 оценок)

Ответ:

Nastya162005

08.08.2022

1)Август

2)Радуга

3)Град

4)Летом

5)Осень(Сентябрь)

4,5(31 оценок)

Открыть все ответы

Ответ:

honeybeyker

08.08.2022

Алгоритм. Отсортируем массив за O(nlogn). Запустим цикл по всем k, в теле цикла будем искать индексы i <= j, такие, что A[i] + A[j] = -A[k]. Понятно, что этот поиск надо делать за O(n), чтобы общее время работы было квадратичным.

Искать будем с двух указателей. Рассмотрим кусок массива, в котором ищем ответ A[l..r] (первоначально l = 1, r = n). Посмотрим на A[l] + A[r]. Если эта сумма больше, чем нужно, уменьшим на 1 число r, если меньше - увеличим на 1 число l, если равно -A[k] - победа, выводим ответ (l, r, k). Будем повторять это в цикле, пока l не станет больше r.

Если после выполнения цикла по k искомая тройка так и не нашлась, пишем "нет".

Корректность. Пусть в какой-то момент A[l] + A[r] < -A[k]. Тогда, чтобы иметь возможность получить A[i] + A[j] = -A[k], надо сумму увеличить. A[l] оказалось настолько мало, что даже если прибавить к нему самое большое возможное число (а это как раз A[r] - массив-то отсортирован!), то всё равно получается слишком мало. Значит, A[l] в ответе не будет, и можно безбоязненно выкинуть его из рассмотрения. Аналогично будет и в случае, когда A[l] + A[r] > -A[k].
Осталось показать, что если такая тройка индексов существует, то наш алгоритм не выдаст неверный ответ "нет". Но это очевидно: если ответ (I, J, K), то уж при k = K алгоритм что-нибудь да найдёт.

Время работы. Внутренний цикл выдает ответ не более чем за линейное время: всякий раз размер массива уменьшается на 1, всего элементов в массиве n, а на каждом шаге тратится константное время; пусть время выполнения внутреннего цикла T'(n) < an. Тогда все n проходов внешнего цикла затратят время T1(n) <= n T'(n) < an^2.
Сортировку можно сделать за время T2(n) < b nlogn < bn^2
Общее время работы T(n) = T1(n) + T2(n) < an^2 + bn^2 = cn^2

4,7(97 оценок)

Ответ:

artursaripov851

08.08.2022

1.Отметьте допустимые идентификаторы знаком«+»,а недопустимые знаком «-»
+ 1) RAZMER
+ 2)_Beta
- 3) 5 ABC
+ 4) Y22M

2. Подберите подходящий тип данных:
a) Количество учеников в классе – integer, word, byte
b)Заработанная плата сотрудника фирмы- real, double
c) Фамилия сотрудника фирмы – string

3.Запишите арифметические выражения на языке программирования Паскаль:
a) ac-b+xyz = a*c-b+x*y*z;
в) a*x^2+b*x+c = a*x*x+b*x+c;
c) (a-b)x+3/y+z = (a-b)*x+3/(y+z);

4) Напишите инструкцию вывода на экран:
а) Вашего имени = write('Ваше имя');
В) Число 400 = write(400);
С) Значение выражения x+y = write(x+y);

4,4(66 оценок)

Это интересно:

Компьютеры-и-электроника

09.12.2022

Как взломать Wi-Fi сеть (WEP) с помощью Airoway и Wifislax...

Образование-и-коммуникации

08.01.2020

Как стать интересным: советы и рекомендации...

Образование-и-коммуникации

28.08.2021

Как написать описательный абзац: эффективные советы и примеры...

Здоровье