Ix всероссийская олимпиада школьников по информатике icon

Ix всероссийская олимпиада школьников по информатике



НазваниеIx всероссийская олимпиада школьников по информатике
Дата конвертации13.03.2013
Размер40.93 Kb.
ТипЗадача
источник
1. /TEXT/123.DOC
2. /TEXT/4.DOC
3. /TEXT/5.DOC
4. /TEXT/6.DOC
5. /TEXT/LIST/SP_KAA2.TXT
6. /TEXT/PROBLEM5/TEST1.DOC
7. /TEXT/PROBLEM5/TEST2.DOC
8. /TEXT/PROBLEM5/TEST3.DOC
9. /TEXT/PROBLEM5/TEST4.DOC
10. /TEXT/RULES/RULES.TXT
Ix всероссийская олимпиада школьников по информатике
Задача internetомания
Ix всероссийская олимпиада школьников по информатике
Ix всероссийская олимпиада школьников по информатике
List english
Статья не найдена
Статья не найдена
Volume english Том не найден


IX Всероссийская олимпиада школьников по информатике Первый тур

Санкт-Петербург, 2-9 апреля 1997 года 04.04.97





Задача 1. Текст на заборе

Мэр города Речуйска распорядился штрафовать за употребление нежелательных слов и обнародовал список этих слов с размером штрафа за каждое. Все эти слова состоят из букв "I", "N", "W".

Некто строит незамкнутый забор длиной N досок. Имеются доски, на каждой из которых написана одна из букв "I", "N" или "W". Получившийся забор будет содержать надпись из вышеназванных букв. За каждое нежелательное слово, образуемое какими-либо последовательно стоящими буквами (при прочтении слева направо), придется заплатить штраф, причем столько раз, сколько раз оно встречается на заборе.

Например, если запрещенными словами являются IN — штраф 1 рубль и WIWI — штраф 100 рублей, то за построение забора WIWIWINI будет назначен штраф 201 рубль.

Требуется написать программу определения такой последовательности досок в заборе, для которой штраф минимален.

Ограничения

  • Штрафы выражаются в рублях Речуйска и представляются целыми числами от 1 до 100.

  • Количество запрещенных слов £ 50.

  • Длины запрещенных слов £ 6 символов.

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

Первая строка файла входных данных INPUT.TXT содержит длину забора N, вторая — количество слов в списке мэра M. В каждой из последующих M строк записано нежелательное слово и через пробел — соответствующий штраф. Все слова попарно различны, состоят только из больших букв латинского алфавита "I", "N" или "W".

Входные данные корректны.

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

Результат работы программы выводится в файл OUTPUT.TXT. Первая строка выходного файла должна содержать значение минимального штрафа, а вторая — последовательность из N букв, задающую один из возможных способов построения забора с минимальным штрафом.

Пример файла INPUT.TXT:

Пример файла OUTPUT.TXT:

8

8

W 10

I 10

N 30

WI 1

WW 10

II 11

WIW 2

IWI 3

98

IWIWIWIW


Система оценок

Максимальная оценка за задачу — 40 баллов.

Частичные решения задачи, которые находят только значение минимального штрафа без построения забора, будут оцениваться из максимальной оценки 20 баллов. Такие решения могут выводить в выходной файл только значение штрафа.


Время тестирования — 20 секунд на каждый тест.

IX Всероссийская олимпиада школьников по информатике Первый тур

Санкт-Петербург, 2-9 апреля 1997 года 04.04.97




Задача 2. Числообменник

Числа от 1 до N выписаны подряд в строку. Разрешается менять местами любые два числа, между которыми в строке стоят ровно или чисел (числа заданы).

Например, пусть . Тогда после перестановки чисел в позициях 1 и 4 (между ними стоят 2 числа) и чисел в позициях 1 и 5 (между ними стоят 3 числа) получится последовательность 5, 2, 3, 1, 4.

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

Ограничения:

  • ;

  • ;

  • Для всех i выполняется .

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

Файл исходных данных INPUT.TXT содержит (в указанном порядке): N, M, . Все числа в файле разделяются пробелами и (или) символами перевода строки.

Входные данные корректны.

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

В выходном файле OUTPUT.TXT должно находиться искомое число.

Пример файла INPUT.TXT:

Пример файла OUTPUT.TXT:

5

2

3 2

24

Система оценок

Максимальная оценка за задачу — 35 баллов.

Частичные решения задачи (количество перестановок £ 2 147 483 648) будут оцениваться исходя из 15 баллов.


Время тестирования —20 секунд на каждый тест.


IX Всероссийская олимпиада школьников по информатике Первый тур

Санкт-Петербург, 2-9 апреля 1997 года 04.04.97




Задача 3. Простые гири

Имеются гири с массами: 1 г, 2 г, ..., N г (N£500000). Написать программу, распределяющую эти гири на максимально возможное количество пар так, чтобы суммарный вес гирь в каждой паре выражался простым числом.

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

Входной файл INPUT.TXT содержит число N.

Входные данные корректны.

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

В выходной файл OUTPUT.TXT выводится список найденных пар. Все числа в выходном файле разделяются пробелами и (или) символами перевода строки.

Пример файла INPUT.TXT:

Пример файла OUTPUT.TXT:

7

1 6

7 4

5 2

Система оценок

Максимальная оценка за задачу — 25 баллов.


Время тестирования —20 секунд на каждый тест.





Похожие:

Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по информатике методические материалы по проверке и оцениванию решений задач регионального этапа Всероссийской олимпиады школьников по информатике в 2011/2012 учебном году
Утверждены Центральной предметно-методической комиссией по информатике 28 ноября 2011 г
Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по информатике требования к проведению муниципального этапа всероссийской олимпиады школьников по информатике в 2011/2012 учебном году Липецк 2011 оглавление
Российской Федерации, осуществляющего управление в сфере образования (далее организатор регионального этапа Олимпиады), и региональной...
Ix всероссийская олимпиада школьников по информатике iconПояснительная записка в 1964 году Министр просвещения
Многие Всероссийские олимпиады сформировались в последние десятилетия. Всероссийская олимпиада школьников по физической культуре...
Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников

Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников

Ix всероссийская олимпиада школьников по информатике iconПриказ №286, Перечня общеобразовательных предметов, по которым проводится Всероссийская олимпиада школьников, утвержденного приказом Минобрнауки России от 23. 04. 2008 г. №134
В соответствии с Положением о Всероссийской олимпиаде школьников, утвержденном приказом Минобрнауки России от 22. 10. 2007 г. №286,...
Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по истории (школьный этап) 8 класс
Ф. И. О. учащегося
Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по общеобразовательным предметам в 2012 – 2013 уч году

Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по технологии
Оренбурге состоялся региональный этап Всероссийской олимпиады школьников по технологии
Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2011/2012 учебный год

Ix всероссийская олимпиада школьников по информатике iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2010/2011 учебный год

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы