Олимпиада

Вложение	Размер
inf09.doc	80 КБ

Второй этап олимпиады школьников по информатике

Блог пользователя Ильфат Исмагилов
Войдите или зарегистрируйтесь, чтобы отправлять комментарии
24626 просмотров

5 декабря прошел второй этап (районный) олимпиады школьников по информатике. Министерством образования республики задачи олимпиады были высланы в 9 часов утра в день олимпиады на почтовые ящики отделов образования (дублируются на ящики отвественных за проведение олимпиады). Условия задач тут же были размножены и в 10 ч школьники приступили к решению. Всего 6 задач. Решения учащихся проверялись спец. программой и высылались в жюри, которое будет подводить итоги по республике (общий рейтинг). В этом году изменились правила проведения олимпиады, на региональный этап будут приглашены первые 70 учащихся в данном рейтинге.

Не секрет, что большинство учащихся в школе тему "Программирование" изучают в небольшом количестве и на олимпиаде большинство получают НУЛЬ. Поэтому нашим жюри несколько задач олимпиады были подобраны на их уровень. Таким образом количество нулевых баллов в нынешнем году было меньше.

Задачи во вложении. Task_2_2008.doc

Программа тестирования решений Test_2008.zip

Теги:

Вложение	Размер
Task_2_2008.doc	79.5 КБ
Test_2008.zip	453.05 КБ

Задачи 1-го тура регионального этапа Всероссийской олимпиады школьников по программированию 2011 года

Задача 1 «Ролевая игра» Вася готовит инвентарь для ролевой игры. В игре должны принять участие n игроков, каждый из которых будет изображать персонажа фантастического мира. В процессе игры каждый персонаж будет обладать некоторым уровнем x, который представляет собой целое число от 1 до m. Для обозначения уровня планируется использовать специальные значки двух цветов. Белый значок обозначает один уровень, а красный значок — k уровней. Игрок, изображающий персонажа с уровнем x, должен иметь a белых значков и b красных значков, чтобы сумма (a + bk) была равна x. При этом персонажу не разрешается иметь более чем (k – 1) белых значков. Значки для игры готовятся заранее, однако уровни персонажей заранее неизвестны. Для успешного проведения игры всем персонажам необходимо выдать соответствующее их уровням количество значков. Возникает вопрос: какое минимальное суммарное количество значков необходимо подготовить для успешного проведения игры при любых уровнях участвующих персонажей. Требуется написать программу, которая по заданным числам n, m и k вычисляет минимальное количество значков, которое необходимо подготовить для успешного проведения игры. Задача 2 «Колесо Фортуны» азвлекательный телеканал транслирует шоу «Колесо Фортуны». В процессе игры участники шоу крутят большое колесо, разделенное на сектора. В каждом секторе этого колеса записано число. После того как колесо останавливается, специальная стрелка указывает на один из секторов. Число в этом секторе определяет выигрыш игрока. Юный участник шоу заметил, что колесо в процессе вращения замедляется из-за того, что стрелка задевает за выступы на колесе, находящиеся между секторами. Если колесо вращается с угловой скоростью v градусов в секунду, и стрелка, переходя из сектора X к следующему сектору, задевает за очередной выступ, то текущая угловая скорость движения колеса уменьшается на k градусов в секунду. При этом если v ≤ k, то колесо не может преодолеть препятствие и останавливается. Стрелка в этом случае будет указывать на сектор X. Юный участник шоу собирается вращать колесо. Зная порядок секторов на колесе, он хочет заставить колесо вращаться с такой начальной скоростью, чтобы после остановки колеса стрелка указала на как можно большее число. Колесо можно вращать в любом направлении и придавать ему начальную угловую скорость от a до b градусов в секунду. Требуется написать программу, которая по заданному расположению чисел в секторах, минимальной и максимальной начальной угловой скорости вращения колеса и величине замедления колеса при переходе через границу секторов вычисляет максимальный выигрыш. Задача 3 «Форматирование текста» Многие системы форматирования текста, например TEX или Wiki, используют для разбиения текста на абзацы пустые строки. Текст представляет собой последовательность слов, разделенных пробелами, символами перевода строк и следующими знаками препинания: «,», «.», «?», «!», «-», «:» и «’» (ASCII коды 44, 46, 63, 33, 45, 58, 39). Каждое слово в тексте состоит из заглавных и прописных букв латинского алфавита и цифр. Текст может состоять из нескольких абзацев. В этом случае соседние абзацы разделяются одной или несколькими пустыми строками. Перед первым абзацем и после последнего абзаца также могут идти одна или несколько пустых строк. Дальнейшее использование исходного текста предполагает его форматирование, которое осуществляется следующим образом. Каждый абзац должен быть разбит на строки, каждая из которых имеет длину не больше w. Первая строка каждого абзаца должна начинаться с отступа, состоящего из b пробелов. Слова внутри одной строки должны быть разделены ровно одним пробелом. Если после слова идет один или несколько знаков препинания, они должны следовать сразу после слова без дополнительных пробелов. Если очередное слово вместе со следующими за ним знаками препинания помещается на текущую строку, оно размещается на текущей строке. В противном случае, с этого слова начинается новая строка. В отформатированном тексте абзацы не должны разделяться пустыми строками. В конце строк не должно быть пробелов. Требуется написать программу, которая по заданным числам w и b и заданному тексту выводит текст, отформатированный описанным выше образом. Задача 4 «Космические исследования» Отделу космических исследований поступило задание сфотографировать из космоса n объектов в заданной области. Область имеет форму квадрата размером 50×50 километров. Если разделить ее на квадраты размером 1×1 километр, то интересующие отдел объекты окажутся в центрах некоторых единичных квадратов. Введем систему координат, направив ось OX с запада на восток и ось OY с юга на север. Тогда каждому единичному квадрату будут сопоставлены координаты в диапазоне от 1 до 50, как показано на рисунке ниже. Для космической съемки используется специальный фотоаппарат высокого разрешения, установленный на космическом спутнике. Фотоаппарат может делать снимки квадратных участков земной поверхности размером k × k километров. Исходно аппарат наведен на юго-западный угол заданной области, то есть, если сделать снимок, на нем будут видны единичные квадраты с координатами x и yот 1 до k километров. С помощью специальных двигателей можно изменять орбиту спутника, что приводит к изменению участка съемки. За один день орбиту спутника можно изменить таким образом, что участок съемки сместится либо на один километр на запад, либо на один километр на восток, либо на один километр на север. Переместить участок съемки на юг невозможно. Непосредственно между перемещениями спутника можно сделать снимок, временем съемки можно пренебречь. Руководство отдела заинтересовалось вопросом: за какое минимальное количество дней можно сделать снимки всех объектов заданной области. Требуется написать программу, которая по заданному расположению объектов и размеру снимка k определит минимальное время, за которое можно сделать снимки всех объектов заданной области. Все остальное во вложении

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

Информатика:

Классы:

Теги:

Вложение	Размер
tour01.doc	143 КБ

Задачи 2-го тура регионального этапа Всероссийской олимпиады школьников по программированию 2011 года

Задача 5 «Шахматная доска» Аня разделила доску размера m × n на клетки размера 1 × 1 и раскрасила их в черный и белый цвет в шахматном порядке. Васю заинтересовал вопрос: клеток какого цвета получилось больше — черного или белого. Для того чтобы выяснить это, он спросил у Ани, в какой цвет она раскрасила j-ю клетку в i-м ряду доски. По этой информации Вася попытался определить, клеток какого цвета на доске больше. Требуется написать программу, которая по размерам доски и цвету j-й клетки в i-м ряду определит, клеток какого цвета на доске больше — черного или белого. Задача 6 «Чемпионат по стрельбе» Победитель школьного этапа олимпиады по информатике нашел дома в старых бумагах результаты чемпионата страны по стрельбе из лука, в котором участвовал его папа. К сожалению, листок с результатами сильно пострадал от времени, и разобрать фамилии участников было невозможно. Остались только набранные каждым участником очки, причем расположились они в том порядке, в котором участники чемпионата выполняли стрельбу. Расспросив папу, школьник выяснил, что количество очков, которое набрал папа, заканчивается на 5, один из победителей чемпионата стрелял раньше, а папин друг, который стрелял сразу после папы, набрал меньше очков. Теперь он заинтересовался, какое самое высокое место мог занять его папа на том чемпионате. Будем считать, что участник соревнования занял k-е место, если ровно (k – 1) участников чемпионата набрали строго больше очков, чем он. При этом победителями считались все участники чемпионата, занявшие первое место. Требуется написать программу, которая по заданным результатам чемпионата определяет, какое самое высокое место на чемпионате мог занять папа победителя школьного этапа олимпиады по информатике. Задача 7 «Делители» Натуральное число a называется делителем натурального числа b, если b = ac для некоторого натурального числа c. Например, делителями числа 6 являются числа 1, 2, 3 и 6. Два числа называются взаимно простыми, если у них нет общих делителей кроме 1. Например, 16 и 27 взаимно просты, а 18 и 24 — нет. Будем называть нормальным набор из k чисел (a1, a2, …, ak), если выполнены следующие условия: 1) каждое из чисел ai является делителем числа n; 2) выполняется неравенство a1 < a2 < … < ak; 3) числа ai и ai+1 для всех i от 1 до k – 1 являются взаимно простыми; 4) произведение a1a2…ak не превышает n. Например, набор (2, 9, 10) является нормальным набором из 3 делителей числа 360. Требуется написать программу, которая по заданным значениям n и k определяет количество нормальных наборов из k делителей числа n. Задача 8 «Дом у дороги» Министерство дорожного транспорта решило построить себе новый офис. Поскольку министр регулярно выезжает с инспекцией наиболее важных трасс, было решено, что офис министерства не должен располагаться слишком далеко от них. Наиболее важные трассы представляют собой прямые на плоскости. Министерство хочет выбрать такое расположение для своего офиса, чтобы максимум из расстояний от офиса до трасс был как можно меньше. Требуется написать программу, которая по заданному расположению наиболее важных трасс определяет оптимальное расположение дома для офиса министерства дорожного транспорта. Все остальное во вложенном файле

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

Информатика:

Классы:

Теги:

Вложение	Размер
tour02.doc	86 КБ

Задачи муниципального этапа Всероссийской олимпиады школьников по программированию 2010 года (Башкортостан)

Выкладываю задачки с олимпиады по программированию в Башкортостане, который прошел 23 ноября 2010 года. Для печати смотрите вложение.

Задача 1. " Сдача" (100 баллов)

Имя входного файла:	a.in
Имя выходного файла:	a.out
Ограничение времени	1 секунда на тест
Ограничение по памяти	64 Мб

Когда Маша и Витя покупали подарок, возникла интересная ситуация. У них была в распоряжении только одна большая купюра, а у продавца – некоторое количество мелочи. Дело происходило утром, поэтому продавцу нужно было экономить мелочь, и он хотел отдать сдачу минимальным количеством монет. Подумав некоторое время, он точно определил, с каким количеством монет ему придется расстаться.

А Вы сможете решить такую задачу?

Формат входного файла.

В первой строке входного файла записано целое число N (1<=N<=10) – количество различных номиналов монет, содержащихся в кассе. Можно считать, что количество монет каждого номинала достаточно.

В следующей строке содержится n целых чисел а_i (0<a_i<2000) –номиналы монет.

В третьей строке записано одно число k (1 <= k <=1000000) – сумма, которую нужно набрать

Формат выходного файла.

В выходной файл запишите минимальное количество монет, которое придется отдать продавцу, или -1, если продавец вообще не сможет сдать покупателям сдачу.

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

a.in

a.out

1 3 5

a.in

a.out

5 6 7 8

-1

Задача 2. «Приказ об отчислении» (50 баллов)

Имя входного файла:	b.in
Имя выходного файла:	b.out
Ограничение времени	1 секунда на тест
Ограничение по памяти	32 Мб

В Тьмутараканском университете имени Кота Матроскина начинается очередное отчисление студентов за неуспеваемость. Для отчисления неуспевающих студентов каждой группы готовится отдельный приказ. Более того, теперь ректор требует, чтобы в одном приказе перечислялись только студенты, которые занимают некоторое количество подряд идущих строчек в лексикографически упорядоченном списке группы. Так, если в некоторой группе подлежат отчислению студенты, значащиеся в списке под номерами 1, 2, 5, 7, 8 и 9, то должно быть изготовлено не менее трёх приказов: об отчислении студентов 1 и 2, об отчислении студента 5, об отчислении студентов 7, 8 и 9. Напишите программу, которая находит минимальное количество приказов об отчислении.

Формат входного файла.

В первой строке входного файла записано целое число N – количество отчисляемых студентов (0 <= N <= 106). Во второй строке записаны номера неуспевающих студентов в списке группы S₁, S₂, …, S_N (1 <= S_i <= 106). Номера записаны в порядке возрастания.

Формат выходного файла.

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

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

b.in

b.out

3 4 5

b.in

b.out

1 2 5 7 8 9

Задача 3. «Окружность и прямоугольник» (50 баллов)

Имя входного файла:	c.in
Имя выходного файла:	c.out
Ограничение времени	1 секунда на тест
Ограничение по памяти	32 Мб

Вы имеете окружность радиуса R и прямоугольник со сторонами A и B. Ваша задача – определить, можно ли поместить окружность внутрь прямоугольника, или прямоугольник внутрь окружности. Касания разрешены.

Формат входного файла.

Во входном файле с.in записаны целые числа R, A и B (1 <= R, A, B <= 10000).

Формат выходного файла.

Если окружность можно поместить внутрь прямоугольника, то запишите в выходной файл с.out число 1, если прямоугольник можно поместить внутрь окружности, то запишите в выходной файл число 2, если ни то, ни другое нельзя сделать, запишите в выходной файл число 0.

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

c.in	c.out
3 20 30	1

c.in	c.out
100 5 7	2

c.in	c.out
10 1 100	0

Задача 4. «Осмотр лабиринта» (100 баллов)

Имя входного файла:	d.in
Имя выходного файла:	d.out
Ограничение времени	1 секунда на тест
Ограничение по памяти	64 Мб

Разведывательный робот предназначен для исследования опасных лабиринтов. Лабиринт, как обычно, представляет собой прямоугольник размером M на N, состоящий из одинаковых квадратов единичного размера. Некоторые квадраты заняты стенами, остальные свободны. Робот может перемещаться по горизонтали или по вертикали, если этому не препятствуют стены. Кроме того, робот снабжён четырьмя видеокамерами, которые позволяют ему видеть все квадраты лабиринта до ближайшей стены по горизонтали и по вертикали. Робот перемещается по лабиринту в соответствии с заданной ему программой. Программа для робота – это последовательность команд R, L, U, D. Команда R означает переместиться на один квадрат вправо, команда L – переместиться на один квадрат влево, U – на один квадрат вверх, и команда D – на один квадрат вниз. Если робот не может выполнить какую-либо команду (соответствующий квадрат занят стеной), то он пропускает эту команду и переходит к следующей. Ваша задача – по заданному плану лабиринта и заданной программе для робота подсчитать количество невыполненных команд и количество квадратов, осмотренных роботом. Квадрат, в котором находится робот в данный момент, ему не виден.

Формат входного файла.

В первой строке входного файла d.in записаны два целых числа N и M – размер лабиринта по вертикали и по горизонтали (3 <= N, M <= 100). В следующих N строках содержится план лабиринта. В каждой из этих строк записано по M символов ‘.’ или ‘#’ или ‘+’. Символы ‘.’ обозначают свободные квадраты, символы ‘#’ – квадраты, занятые стенами, и символ ‘+’ (который встречается в плане лабиринта ровно один раз) – начальное положение робота. Лабиринт всегда со всех сторон окружён стенами, так что робот не может выйти за его пределы. В следующей строке входного файла записано целое число L – длина программы для робота (1 <= L <= 10000). И в последней строке файла записана программа для робота. Программа состоит только из символов ‘R’, ‘L’, ‘U’, ‘D’.

Формат выходного файла.

Запишите в выходной файл d.out два целых числа через пробел – количество команд, которые робот не смог выполнить и количество квадратов, которые он осмотрел.

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

d.in

d.out

d.in

d.out

3 4

####

#+.#

####

RULD

2 2

7 7

#######

#.....#

#.##.##

#.#..##

#.#.#.#

#+#...#

#######

UUUURRRDDL

0 14

Задача 5.«Деление» (50 баллов)

Имя входного файла:	e.in
Имя выходного файла:	e.out
Ограничение времени	1 секунда на тест
Ограничение по памяти	32 Мб

Ваша задача – найти самое маленькое натуральное число, которое записывается в двоичной системе счисления в виде 1…10…0 (n единиц и m нулей, n, m > 0) и при этом делится на заданное число K.

Формат входного файла.

Во входном файле e.in записано натуральное число K (1 <= K <= 109).

Формат выходного файла.

Запишите в выходной файл e.out числа n и m – количество единиц и количество нулей в двоичной записи найденного числа.

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

e.in	e.out
2	1 1

e.in	e.out
3	2 1

Задача 6. «Банковский кризис» (100 баллов)

Имя входного файла:	f.in
Имя выходного файла:	f.out
Ограничение времени	1 секунда на тест
Ограничение по памяти	32 Мб

В разгаре мировой финансовый кризис. Паника на биржах. Банкротства компаний. Банки лопаются один за другим из-за отсутствия средств. Но, по крайней мере, последнюю проблему – нехватку средств у банков решить очень легко. В наши дни банки кредитуют друг друга на огромные суммы. И когда какой-нибудь банк не имеет достаточно денег, чтобы возвратить взятые кредиты, на самом деле деньги у него есть, но они выданы другим банкам в качестве кредитов. Получается, что почти каждый банк должен огромные суммы другим банкам, но и другие банки должны ему огромные суммы. Рассмотрим в качестве примера денежные отношения четырёх банков, изображённые на рисунке (a). К примеру, A кредитовал B на 50 миллионов и в то же самое время B кредитовал A на 150 миллионов (это вполне обычная банковская практика, когда два банка кредитуют друг друга). Сумма долгов всех банков составляет 380 миллионов. Но можно обойтись существенно меньшей суммой, чтобы вернуть все кредиты. Для этого:

1. C кредитовал D на ту же сумму, что D кредитовал A, поэтому мы можем считать, что C кредитовал A на 30 миллионов, а D вообще исключить из межбанковских расчётов.

2. Поскольку A уже кредитовал C на 100 миллионов, мы можем считать, что A выдал C 70 миллионов.

3. Аналогично будем считать, что B выдал A 100 миллионов. Так мы придём к состоянию, показанному на рисунке (b). Теперь для всех расчётов достаточно 190 миллионов (исходная сумма уменьшилась вдвое).

4. Но можно добиться ещё лучших результатов. Вместо того, чтобы B заплатил A 100 миллионов, и A заплатил 70 миллионов C, B может заплатить 70 миллионов непосредственно С. Так мы придём к графу взаиморасчётов, показанному на рисунке (c). Теперь все банки могут вернуть все свои долги, имея всего 120 миллионов оборотных средств. Исходная сумма уменьшилась на 260 миллионов или 68%. Превосходно!

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

рисунок (a) рисунок (b) рисунок (c)

Формат входного файла.

В первой строке входного файла записано количество банков N (N < 1000). В остальных N строках записана целочисленная матрица межбанковских расчётов размером N x N. i-я строка матрицы содержит суммы кредитов, выданные i-м банком. Все кредиты не превосходят 1000.

Формат выходного файла.

Запишите в выходной файл два целых числа – размер оборотных средств, необходимых для возврата всех кредитов до оптимизации и после оптимизации.

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

f.in

f.out

0 50 100 0

150 0 20 0

0 0 0 30

30 0 0 0

380 120

Инструкция участнику

Получите у организатора свой индивидуальный четырехзначный код. Файлы – решения должны быть названы следующим образом: pкод участника_номер задачи.расширение

В качестве расширения допустимо использовать dpr для текстов на Delphi (pascal) или cpp для текстов на C++

Язык программирования

Компилятор

Командная строка

Паскаль

Borland Delphi 7.0

dcc32 –cc !.dpr

Си

Microsoft Visual C++ .NET 2003

cl !.cpp

Например, Ваш код 2301 и Вы пишете на паскале. Тогда решением четвертой задачи должен быть файл p2301_4.dpr (если расширение вашего файла pas, то во время проверки это расширение будет заменено на dpr членами жюри).

Требования к решениям

Программа должна полностью содержаться в одном файле, использование своих модулей не допускается.

Разрешается использование библиотеки STL (для С++).

Программа должна читать входные данные только один раз из файлов, указанных в условии задачи и выводить результат в выходные файлы, указанные в условии задачи. ВНИМАНИЕ имена файлов должны быть точно такими, как в условии. Проследите, чтобы у входных и выходных файлов не было расширений “txt”!

Программа должна считать, что эти файлы находятся в текущем каталоге – не прописывайте пути к файлам в своих программах!

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

Если вы работаете в проводнике и не видите расширения файлов, то снимите галочку в меню Сервис – Свойства папки – Вид – Дополнительные параметры – Скрывать расширения для зарегистрированных типов файлов.

Гарантируется, что входные файлы будут соответствовать формату, указанному в условии.

Ввод с клавиатуры и вывод на экран строго запрещен.

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

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

Программа не должна:

использовать расширенную память и защищенный режим процессора при использовании 16-битных компиляторов;
осуществлять чтение и запись векторов прерываний;
осуществлять любой ввод/вывод, кроме открытия, закрытия, чтения и записи файлов, указанных в условии задачи, в том числе создание подкаталогов, смену текущего каталога и ввод/вывод через порты;
осуществлять запуск других программ и создание новых процессов;
создавать или работать с любыми GUI объектами (окнами, диалогами и т.д.);
работать с внешними устройствами (принтером, сканером и т.д.);
иметь код завершения, отличный от нулевого.

Пример программы, которая считывает из входного файла “sum.in” два числа и выводит в выходной файл “sum.out” сумму этих чисел.

Borland Delphi 6.0

Microsoft Visual C++ .NET 2003

{$Apptype Console}

Program Summa;

Const InFile = ‘sum.in’;

OutFile = ‘sum.out’;

Var A, B : LongInt;

Begin

Assign(InPut, InFile);

ReSet(InPut);

Assign(OutPut, OutFile);

ReWrite(OutPut);

Read(A, B);

Write(A + B);

Close(Output);

End.

#include <vector>

#include <string>

#include <algorithm>

#include <iostream>

#include <fstream>

#include <sstream>

#include <cmath>

using namespace std;

int main() {

ifstream infile ("sum.in");

ofstream outfile ("sum.out");

long a, b;

infile >> a >> b;

outfile << a + b;

return 0;

}

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

Информатика:

Классы:

Теги:

Всероссийская олимпиада (мунициапльный тур)

Вложение	Размер
Usloviya_zadach.doc	119 КБ

Задачи муниципального этапа Всероссийской олимпиады школьников по программированию 2011 года (Башкортостан)

Задачи Муниципального этапа олимпиады по информатике, который прошел 8 декабря 2011 года в Республике Башкортостан.

5 задач по 100 баллов.

Задача 1. Олимпиада MCA. 100 баллов.

Входной файл	test.in
Выходной файл	test.out
Ограничение по времени	1 секунда на тест
Ограничение по памяти	16 мегабайт

Всякому известен регламент ACM, по этому регламенту проходит Всероссийская командная олимпиада школьников по программированию и информатике. Менее известен альтернативный регламент MCA. Согласно этому регламенту каждая задача оценивается определённым количеством баллов. Правильно решённая задача даёт команде именно столько баллов. Выигрывает команда, набравшая наибольшее количество баллов. Если две или более команд набирают одинаковое количество баллов, то выигрывает команда, решившая наименьшее количество задач. Если и таких команд оказывается несколько, то выигрывает команда, имеющая наименьшее количество попыток сдать задачи (как успешных, так и безуспешных). Если по-прежнему победитель не определился, то выигрывает команда с наименьшим номером. Ваша задача - по итогам MCA турнира составить итоговую таблицу.

Формат входного файла.

В первой строке входного файла содержатся два целых числа T - количество команд и P - количество задач (1 ≤ T ≤ 10, 1 ≤ P ≤ 10). Команды пронумерованы от 1 до T, задачи названы первыми P заглавными буквами латинского алфавита. Во второй строке записаны P целых чисел из отрезка [1,100] - количество баллов, которым оценены задачи. Третья строка содержит одно целое число S (1 ≤ S ≤ 200) - суммарное количество сдач за время турнира. В следующих S строках записаны результаты сдач в формате

<номер команды> <код задачи> A|R

буква A (Accepted) означает, что задача принята, буква R (Rejected) означает, что задача не принята. Данные в этих строках разделены ровно одним пробелом.

Формат выходного файла.

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

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

test.in	test.out	test.in	test.out
2 2 5 10 2 1 A A 2 B A	2 10 1 5	2 2 5 10 3 1 B A 2 B A 1 A R	2 10 1 10

test.in	test.out	test.in	test.out
3 3 5 5 5 5 1 A A 1 B R 2 B A 2 C R 3 C A	3 5 1 5 2 5	2 3 5 5 10 3 1 A A 1 B A 2 C A	2 10 1 10

Остальные во вложении.

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

Информатика:

Классы:

Теги:

задачи

Вложение	Размер
_general_standart_inf_11_usl-inf2011.doc	130 КБ

Задачи олимпиады по программированию

Задачи 2 этапа Всероссийской олимпиады по информатике среди школьников. (районный этап 2007-8 учебного года, Республика Башкортостан).

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

Теги:

Вложение	Размер
Statements.doc	264.22 КБ

Задачи олимпиады по программированию

Задачи республиканской дистанционной олимпиады по информатике среди школьников 2006-2007 учебного года 8 сентября- 8 октября. Республика Башкортостан.

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

Теги:

Вложение	Размер
Statements.doc	109.5 КБ

Летние сборы по программированию

Блог пользователя Ильфат Исмагилов
Войдите или зарегистрируйтесь, чтобы отправлять комментарии
32332 просмотра

В Башкортостане большое внимание уделяется летнему отдыху детей. Стало традицией каждое лето проводить Республиканские Летние сборы для одаренных школьников по информатике. Организатором сборов является министерство образования республики Башкортостан.

Лагерь организуется на базе детских лагерей, за городом. Как правило, на базе какой нибудь опорной школы проводятся занятия (или компьютеры собираются в детском оздоровительном лагере).

Срок: 12-14 дней. Тренерами приглашаются опытные учителя, студенты технических ВУЗов, призеры российских олимпиад. Дети набираются перспективные, т.е. в основном 7-9 классы: призеры региональной олимпиады, дистанционной. Проведение подобных сборов дает большую отдачу, повышается опыт у детей в программировании.

Хочу предложить часть материалов 2007 года. Тренер: Андрей Банников, призер Всероссийской и Всемирной олимпиады по информатике, член сборной Россий в 2006 году в Мексике.

Большинство материалов вы можете найти на сайте сборов: groups.google.com/group/bash_sbor

Теги: