Информатика

Какое свойство означает, что алгоритм может быть применим для нескольких схожих задач?

1. массовость
2. определенность
3. дискретность
4. результативность

Какое свойство означает, что алгоритм должен обязательно приводить к результату?

1. массовость
2. определенность
3. дискретность
4. результативность

Какое свойство означает однозначность алгоритма?

1. точность
2. определенность
3. дискретность
4. понятность

Какое свойство означает, что алгоритм состоит только из СКИ?

1. понятность
2. точность
3. дискретность
4. массовость

Какое свойство означает разбиение алгоритма на некоторые шаги?

1. делимость
2. точность
3. дискретность
4. массовость

Какими свойствами должен обладать алгоритм?

1. определенность, массовость, результативность, ясность, дискретизированность
2. понятность, дискретность, определенность, результативность, массовсть
3. дискретизированность, понятность, определеннность, массовость, точность
4. дискретность, ясность, точность, понятность, результативность

Укажите верную последовательность разработки алгоритма

1. определение исходных данных и результата - определение объектов - установление свойств и связей - определение последовательности действий - запись алгоритма с помощью команд
2. определение объектов - установление свойств и связей - определение исходных данных и результата - запись алгоритма с помощью команд
3. определение исходных данных и результата - установление свойств и связей - определение объектов - определение последовательности действий - запись алгоритма с помощью команд
4. определение объектов - установление свойств и связей - определение исходных данных и результата - определение последовательности действий - запись алгоритма с помощью команд

Животное является ...

1. формальным исполнителем
2. традиционным исполнителем
3. неформальным исполнителем
4. одноформальным исполнителем

Человек является ...

1. формальным исполнителем
2. традиционным исполнителем
3. неформальным исполнителем
4. одноформальным исполнителем

Исполнитель Робот является ...

1. формальным исполнителем
2. традиционным исполнителем
3. неформальным исполнителем
4. одноформальным исполнителем

Исполнители бывают ...

1. традиционные и нефомальные
2. естественные и искусственные
3. формальные и неформальные
4. одноформенные и двуформенные

Какая последовательность является верной?

1. исходные данные - результат
2. исходные данные - алгоритм - результат
3. алгоритм - исходные данные - результат
4. алгоритм - результат

Ввод	Вывод
3 2 2 1	5
5 2 4 4	120
5 6 2 3 9 5 6 6	120

Ввод	Вывод
7777	1 3 8 2 17 1 7 0
6030	1 3 3 1

На отдыхе в Теплой Стране Вера познакомилась с симпатичным волейболистом- трактористом Петром. Турист Петр, кстати, собирается после отличного отдыха в Теплой Стране отправиться в путешествие по городам Европы. Как известно, Европа облада- ет развитой транспортной системой: в Европе есть V интересующих Петра городов и E маршрутов ночных поездов. Каждый маршрут соединяет два различных города, время в пути составляет одну ночь. Поезда по маршруту ходят в обоих направлениях.

Основной целью поездки Петра является осмотр местных достопримечательностей. Поскольку Петр — невероятно занятой человек, то он решил, что все путешествие должно занимать не более четырех дней. Петр уже многое повидал, поэтому на осмотр досто- примечательностей в каждом городе Петр тратит ровно один день. Он хочет составить наиболее практичный тур: каждый день он будет тратить на осмотр города, а каждую ночь — на переезд ночным поездом между городами. Разумеется, Петр не имеет ни ма- лейшего желания посещать один город несколько раз.

Но на этом прагматичность Петра не заканчивается: Петр, как настоящий турист, хо- чет посмотреть на самые красивые европейские достопримечательности. Он долго изучал справочники и для каждого города оценил свою ожидаемую радость от его посещения pi. Теперь он хочет найти маршрут, при котором его радость будет наибольшей. Помогите Петру найти такой маршрут.

Формат входного файла
В первой строке входных данных заданы два целых числа V и E (1 <= V, E <= 3 · 10⁵ ) — количество городов и маршрутов поездов, соответственно. В следующей строке заданы V целых чисел p_i (1 <= p_i <= 10⁸ ), где pi обозначает ожидаемую радость от посещения го- рода с номером i. В следующих E строках заданы описания маршрутов поездов. Каждое описание состоит из пары различных чисел ai и bi (1 <= a_i, b_i <= V ) — номеров городов, меж- ду которыми курсирует этот маршрут поезда. Гарантируется, что между каждой парой городов существует не более одного маршрута поезда.

Формат выходного файла
В первой строке выходных данных выведите число K (1 <= K <= 4) — количество горо- дов в оптимальном маршруте туриста Петра. В следующей строке выведите номера этих городов в порядке посещения. Города нумеруются начиная с единицы. Если оптимальных маршрутов несколько, выведите любой из них.

Ввод	Вывод
5 4 4 2 3 1 5 1 2 2 3 3 4 4 5	4 2 3 4 5
4 3 1 2 3 4 1 2 1 3 1 4	3 4 1 3

Вера очень много работала в этом году, подавая своим коллегам пример настоящего труженика. На восьмое марта за прекрасное исполнение служебных обязанностей Вера получила подарок — долгожданный отпуск в Теплой Стране! Тяжелые трудовые будни закончились, и Вера уже нежится на пляже на берегу Теплого Моря.

Любимое хобби Веры — пляжный волейбол, и как же Вера ждала момента, когда она сможет испытать невероятный азарт этой игры! Вера уже познакомилась с несколькими симпатичными волейболистами, но она пока не решила, какая же команда достойна иметь в своем составе такого замечательного игрока.

Каждый из N капитанов команд мечтает заполучить Веру в состав своей команды, поэтому они хотят максимально проявить себя. Так как поиграть хотят все, они решили действовать следующим образом: все N команд выстроились в очередь. Первый матч иг- рается между двумя командами, которые стоят в очереди раньше остальных. Победитель игры остается на площадке, а проигравший отправляется в конец очереди. В каждом из следующих матчей победитель предыдущего играет с первой командой из очереди, а про- игравший в очередной встрече опять становится в конец очереди. Каждая команда имеет некоторую силу, причем для простоты будем предполагать, что силы всех команд различ- ны, а победителем в матче является команда, сила которой больше. Матчей может быть как угодно много.

Вера решила для себя, что она будет действовать по самому справедливому принципу «считалочки»: она будет играть с одной из двух команд, играющих матч с соответствую- щем считалке номером K. Но затем Вера поняла, что уже выбрала себе команду, в которой хотела бы играть, причем ориентируясь не только на ее силу. Ей известны Q считалок, соответствующих различным значениям K. Для каждого из этих чисел K_i необходимо узнать, а кто же именно будет сражаться за столь ценный приз, то есть какие две коман- ды будут играть в матче с номером K_i.

Формат входного файла
Первая строка входных данных содержит единственное целое число N — количество команд (2 <= N <= 100 000). Вторая строка содержит N различных чисел от 1 до N — силы команд: первое число — сила команды, стоящей в начале очереди, второе — сила следующей по очереди команды, ..., последнее — сила команды, стоящей в конце очереди. Третья строка содержит единственное целое число Q (1 <= Q <= 100 000) — коли- чество известных Вере считалок. Каждая из следующих Q строк содержит число Ki (1 <= K_i <= 10¹⁸) — номер очередного интересующего Веру матча. Обратите внимание, Ki может быть больше N. Формат выходного файла Выведите Q строк: для каждого интересующего Веру числа K_i два числа в любом порядке — силы команд, сыграющих на K_i-м шаге. Первая строка должна содержать ответ на первый запрос, вторая — на второй и так далее.

Примеры

Ввод	Вывод
4 1 3 2 4 1 3	3 4
4 2 1 4 3 3 1 5 2	2 1 4 2 2 4

Комментарии
Разберем первый тест из условия:

	Кто играет	Состояние очереди	Победитель	Проигравший
Матч № 1 Матч № 2 Матч № 3	1 3 3 2 3 4	2 4 4 1 1 2	3 3 4	1 2 3

Таким образом, в единственном интересующем Веру третьем матче сыграют команды с силами 4 и 3.

Напишите программу, которая находит сумму квадратов целых чисел от a до b.

Входные данные
В одной строке задаются два числа a и b (\(-100 < a,\ b < 100\)).

Выходные данные
Выведите одно число - сумму квадратов целых чисел от a до b.
 

 

Примеры

№	Входные данные	Выходные данные
1	1 5	55

Пояснение ответа: 1*1+2*2+3*3+4*4+5*5=55

Напишите программу, которая находит сумму целых чисел от a до b (включительно), где a и b вводятся с клавиатуры.

Входные данные
В одной строке заданы два целых числа a и b (\(-100 <a,\ b < 100\)).

Выходные данные
Выведите ответ на задачу.
 

 

Примеры

№	Входные данные	Выходные данные
1	1 5	15

 

Вам необходимо написать программу, которая по заданному с клавиатуры натуральному числу N (N<=10) напечатает таблицу умножения на данное число, например, для N=2, программа должна выводить следующую информацию:

2*1=2
2*2=4
2*3=6
2*4=8
2*5=10
2*6=12
2*7=14
2*8=16
2*9=18
2*10=20