Экзамены и диагностики

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице не совпадает с буквенными обозначениями на графе. Определите протяжённость дороги из пункта A в пункт E. В ответе запишите целое число. 

 

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «шум» или «Шум» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «шум», такие как «шумы», «шумами» и т.д., учитывать не следует. В ответе укажите только число.

Файл к заданию

Дано слово АЛГОРИТМЫ. Оксана решила составлять новые 6-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с гласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове не должны повторяться.
Сколько существует таких слов?

Дано слово МОНИТОР. Настя решила составлять новые 7-буквенные слова из букв этого слова по следующим правилам:  
1) каждая буква в слове должна встречаться столько же раз, сколько в заданном слове; 
2) не могут быть две гласные рядом и две согласные рядом одновременно

Сколько слов сможет составить Настя?

Дано слово МОНИТОР. Настя решила составлять новые 5-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с согласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове не должны повторяться. Сколько существует таких слов?

Дано слово КЛАВИАТУРА. Паша решил составлять новые 5-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с гласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове не могут повторяться. Сколько существует таких слов?

Дано слово КЛАВИАТУРА. Саша решил составлять новые 4-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с гласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове могут повторяться. Сколько существует таких слов?

Дано слово КЛАВИАТУРА. Даша решила составлять новые 7-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с Согласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове не должны повторяться. Сколько существует таких слов?

Дано слово ПАРТИТУРА. Надя решила составлять новые 5-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с согласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове могут повторяться.

Сколько существует таких слов?

Дано слово ПАРТИТУРА. Маша решила составлять новые 6-буквенные слова из букв этого слова по следующим правилам:  
1) слово начинается с гласной буквы; 
2) согласные и гласные буквы в слове должны чередоваться; 
3) буквы в слове не должны повторяться. Сколько существует таких слов?

Все четырёхбуквенные слова, составленные из букв Х, Л, О, П, У, Ш, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААК
3. АААЛ
4. АААО
5. АААП
6. АААУ
7. АААХ
8. АААШ
9. ААКА
…
Под каким номером в списке идёт слово КЛОП?

Все четырёхбуквенные слова, составленные из букв Х, Л, О, П, У, Ш, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААК
3. АААЛ
4. АААО
5. АААП
6. АААУ
7. АААХ
8. АААШ
9. ААКА
…
Под каким номером в списке идёт первое слово, которое начинается с ХО?

Все четырёхбуквенные слова, составленные из букв П, Р, А, З, Д, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААД
3. АААЗ
4. АААИ
5. АААК
6. АААН
7. АААП
8. АААР
9. ААДА
…
Под каким номером в списке идёт слово КАРП?

Все четырёхбуквенные слова, составленные из букв П, Р, А, З, Д, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААД
3. АААЗ
4. АААИ
5. АААК
6. АААН
7. АААП
8. АААР
9. ААДА
…
Под каким номером в списке идёт первое слово, которое ЗАКАНЧИВАЕТСЯ на ПИ?

Все четырёхбуквенные слова, составленные из букв П, Р, А, З, Д, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААД
3. АААЗ
4. АААИ
5. АААК
6. АААН
7. АААП
8. АААР
9. ААДА
…
Под каким номером в списке идёт первое слово, которое начинается с КИ?

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААИ
4. АААЛ
5. АААН
6. АААП
7. АААС
8. АААЬ
9. ААЕА
…
Под каким номером в списке идёт слово ЛИПА?

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААИ
4. АААЛ
5. АААН
6. АААП
7. АААС
8. АААЬ
9. ААЕА
…
Под каким номером в списке идёт первое слово, которое ЗАКАНЧИВАЕТСЯ на СП?

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААИ
4. АААЛ
5. АААН
6. АААП
7. АААС
8. АААЬ
9. ААЕА
…
Под каким номером в списке идёт первое слово, которое начинается с ПЕ?

Любитель математики Гоша придумал свою собственную последовательность. Правила в его последовательности следующие:
1) все числа в последовательности имеют свой номер;
2) первый элемент последовательности имеет номер 1;
3) каждое число в последовательности должно делится на свой номер;
4) число с большим номером, должно быть не меньше, чем число с меньшим номером.

Пример Гошиной последовательности: 1 4 6 8 10 18 21.

По заданному набору чисел определите какое максимальное количество чисел можно выбрать, чтобы составить Гошину последовательность, а также, какое максимальное число в ней может быть.

Входные данные
В первой строке входного файла содержится число N - количество чисел в файле. Далее идет N натуральных чисел (N <= 10⁵), каждое - в отдельной строке.

Запишите в ответе: сначала максимальное количество чисел, которые можно выбрать, чтобы составить Гошину последовательность, затем - максимальное число, которое может быть в этой последовательности.

Пример входного файла:

12
25 
17 
20 
15 
6 
9 
10 
12 
5 
3 
4 
1

Ответ: 5 25

Файл к заданию

Услышав, что шоколад полезен для мозга и нервной системы, ученик Василий решает закупить шоколад на весь учебный год. Василий решил закупить шоколада на R рублей. Он обошел в городе все N магазинов, которые продают различный шоколад. Василий сохранил в файл информацию о том, что в i-м магазине он может купить не более Bi плиток шоколада по Ai рублей каждая.
Запасливый ученик хочет потратить как можно больше своих денег (лучше даже сразу все) и купить на них как можно больше шоколада. Помогите Василию понять, сколько плиток шоколада он сможет купить на свои деньги и сколько будет стоить самая дорогая плитка, которую он сможет купить.

Входные данные
Первая строка в файле содержит два числа: N и R. В следующих N строках записана пара чисел: Ai и Вi.

Укажите в ответе два числа через пробел в одной строке: сначала количество плиток шоколада, которые сможет купить Василий на свои деньги, затем стоимость самой дорогой плитки шоколада, которая будет у Василия после покупки.

Файл к заданию