Отношение Дан массив a1,a2,…an. Необходимо выбрать в нём два элемента ai и aj, такие что i
Входные данные
В первой строке задано целое число 2 ≤n≤ 100 000 — количество элементов в массиве.
Во второй строке заданы n целых положительных чисел ai(1 ≤i≤n, 1 ≤ai≤ 5000).
Выходные данные
Выведите два числа — индексы элементов i и j. Если ответов несколько, то выведите любой из них.
Если ответа нет, то выведите два нуля, разделённых пробелом.
ответ:Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
Д = А = 1
Г = А + Д = 1 + 1 = 2
В = А + Б + Г = 4
Е = В = 4 (Б не учитываем, т. к. там не проходим через В)
З = В = 4 (Д и Г не учитываем по тому же принципу)
Ж = В + Е + З = 4 + 4 + 4 = 12
И = Е + Ж + З = 4 + 12 + 4 = 20.
Объяснение:
2) ПО – совокупность программ, выполняемых компьютером. Роль – дает возможность пользоваться вычислительными мощностями
4) Взаимодействие пользователя с программами, взаимодействие программ и устройств, распределение ресурсов компьютера между запущенными процессами
6) Компьютерный вирус — это специально написанная вредоносная программа нанести ущерб данным на компьютере или вывести его из строя.
Для того чтобы не подвергнуть компьютер «заражению» вирусами и обеспечить надёжное хранение информации, необходимо соблюдать следующие простые правила:
1) установить на компьютер антивирусную программу и регулярно тестировать компьютер на наличие вирусов с её ;
2) регулярно обновлять антивирусную программу через Интернет;
3) перед считыванием информации со случайных носителей проверять их на наличие вирусов.