В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
sitnikova03
sitnikova03
25.04.2020 20:24 •  Информатика

Отношение Дан массив a1,a2,…an. Необходимо выбрать в нём два элемента ai и aj, такие что i
Входные данные

В первой строке задано целое число 2 ≤n≤ 100 000 — количество элементов в массиве.

Во второй строке заданы n целых положительных чисел ai(1 ≤i≤n, 1 ≤ai≤ 5000).

Выходные данные

Выведите два числа — индексы элементов i и j. Если ответов несколько, то выведите любой из них.

Если ответа нет, то выведите два нуля, разделённых пробелом.

Показать ответ
Ответ:
linakn14
linakn14
30.03.2021 04:15

ответ:Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1

Б = А = 1

Д = А = 1

Г = А + Д = 1 + 1 = 2

В = А + Б + Г = 4

Е = В = 4 (Б не учитываем, т. к. там не проходим через В)

З = В = 4 (Д и Г не учитываем по тому же принципу)

Ж = В + Е + З = 4 + 4 + 4 = 12

И = Е + Ж + З = 4 + 12 + 4 = 20.

Объяснение:

0,0(0 оценок)
Ответ:
millkawow
millkawow
12.04.2021 09:12

2) ПО – совокупность программ, выполняемых компьютером. Роль – дает возможность пользоваться вычислительными мощностями

4) Взаимодействие пользователя с программами, взаимодействие программ и устройств, распределение ресурсов компьютера между запущенными процессами

6) Компьютерный вирус — это специально написанная вредоносная программа нанести ущерб данным на компьютере или вывести его из строя.

Для того чтобы не подвергнуть компьютер «заражению» вирусами и обеспечить надёжное хранение информации, необходимо соблюдать следующие простые правила:

1) установить на компьютер антивирусную программу и регулярно тестировать компьютер на наличие вирусов с её ;

2) регулярно обновлять антивирусную программу через Интернет;

3) перед считыванием информации со случайных носителей проверять их на наличие вирусов.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота