Задача A. Светофор (30 баллов)
Скачать 46.63 Kb.
|
Содержание Задача B. Книга (30 баллов)N первых страниц, которые пронумеровали от 1 до N Задача C. Скидки (40 баллов) |
| Школьный этап Всероссийской олимпиады школьников по информатике 2010 г. 10-11 класс. Районный отдел образования администрации Саракташского района. Задача A. Светофор (30 баллов)
Вася подошел к перекрестку и увидел, что на светофоре в этот момент загорелся красный свет. Вася залюбовался тем, как четко переключаются сигналы светофора: красный – желтый – зеленый – желтый – красный – желтый – зеленый - … Когда в очередной раз загорелся зеленый свет, Вася решил-таки перейти дорогу. К этому моменту зеленый свет зажегся в i-ый раз. Напишите программу, которая определит, сколько раз за это время загорался красный свет (считая и тот момент, когда Вася только подошел к перекрестку) и сколько раз — желтый. Формат входных данных Во входном файле задано одно число i, задающее, в какой раз загорелся зеленый свет (1≤i≤100). Формат выходных данных В выходной файл выведите два числа. Первое — сколько раз загорался красный свет, второе — сколько раз загорался желтый. Пример
^
Оргкомитет Московской олимпиады по информатике решил издать книгу с решениями олимпиадных задач сразу на двух языках – на Паскале и на Си. При этом тексты решений на Паскале решили напечатать с одной стороны книги, а на Си – с другой стороны. Таким образом книгу стало можно читать как с начала, так и с конца, предварительно ее перевернув. Тексты решений на Паскале заняли ^ первых страниц, которые пронумеровали от 1 до N. А тексты на Си – M последних страниц, которые пронумеровали числами от 0 (последняя страница) до M–1. Книга состоит из отдельных листов. У листа две стороны, на каждой из которых печатается одна страница книги. При необходимости, между текстом на Паскале и текстом на Си оставляется одна пустая страница. Листы строго по порядку сшиваются и образуют книгу. Например, если N=5 и M=3 страницы книги идут в следующем порядке. Сначала страницы решений на Паскале: 1 2 3 4 5, затем – страницы решений на Си – 2 1 0. Здесь на первый лист попадают страницы номер 1 и 2 решений на Паскале, на второй – 3 и 4, на третий — страница 5 решений на Паскале и страница 2 решений на Си, и, наконец, на четвертый лист — страницы 1 и 0 решений на Си (ровно в таком порядке!). Если же, например, N=2 и M=3, то на первом листе будут напечатаны страницы 1 и 2 решений на Паскале, на втором – пустая страница и страница 2 решений на Си, на третьем – страницы 1 и 0 решений на Си. Напишите программу, которая по номеру листа определяет, решения на каком языке и какие номера страниц должны быть напечатаны на этом листе. Формат входных данных Во входном файле содержатся три числа: N, M и номер листа P (1≤N≤1000, 1≤M≤1000, 1≤P≤1000). Формат выходных данных Выходной файл должен содержать две строки. В первой строке должно идти описание той стороны листа, которая будет идти в книге раньше, во второй строке — описание второй стороны листа. Описание страницы должно состоять из заглавной английской буквы P (если это страница решения на Паскале) или C (если это страница решения на C), ровно одного пробела и номера соответствующей страницы. Если страница должна быть оставлена пустой, то в соответствующей строке должны быть напечатаны прочерки (символ минус “–“) как вместо буквы, обозначающей язык решений, так и вместо номера страницы (см. примеры). Если листа с таким номером в книге не будет вообще, в обеих строках должны идти описания, соответствующие пустой странице. Примеры
^
В супермаркете проводится беспрецедентная акция – «Покупая два любых товара, третий получаешь бесплатно*», а внизу мелким шрифтом приписано «* - из трех выбранных вами товаров оплачиваются два наиболее дорогих». Вася, идя в супермаркет, определился, какие товары он хочет купить, и узнал, сколько они стоят. Помогите ему определить минимальную сумму денег, которую ему нужно взять с собой, чтобы в итоге стать счастливым обладателем этих товаров. Формат входных данных Во входном файле задано сначала число N (1≤N≤1000), а затем N чисел – стоимости выбранных Васей товаров. Все стоимости – натуральные числа, не превышающие 10000. Формат выходных данных В выходной файл выведите одно число – сумму денег, которую Вася должен взять с собой в супермаркет (минимально возможную). Примеры
|
Добавить документ в свой блог или на сайт
Похожие:
«Турнир знатоков 2012»
Три команды набрали на олимпиаде 285 баллов. Если бы команда школы №24 набрала на 8 баллов меньше, а команда школы №46 на 12 баллов...Решение задач максимум 10 баллов
Теоретические коллоквиумы – от 3 до 5 баллов (максимум за 2 коллоквиума – 10 баллов)Решение задач максимум 10 баллов
Теоретические коллоквиумы – от 3 до 5 баллов (максимум за 2 коллоквиума – 10 баллов)Распределение баллов за учебные задания
Итоговая оценка определяется как сумма баллов по результатам всех запланированныхИтоги окружной олимпиады по физике
В олимпиаде приняли участие 269 учащихся 7-11 классов из 33 образовательных учреждений. Максимальный балл по параллелям составил:...Анатомо-физиологические особенности ребенка. Уход. Вскармливание. Задача 1
Родилась на 38 неделе беременности. Масса тела при рождении 2950, длина 49 см. Закричала сразу, крик громкий. Оценка по шкале Апгар...Условия исполнения государственного или муниципального контракта
...График работ во втором семестре 2012-2013г. Ист 1 лектор Рогачев Е. А
Лабораторные работы оцениваются по 14 баллов (тп – как 1 Л. Р.) Общее число баллов, которые может набрать студент на лабораторных...Рейтинговые баллы в группах рэн-112, фр-112, крб-112 5 л р. Х 6 баллов = 30 баллов Олимпиада по праву 10 класс Время выполнения заданий 90 минут (максимальная оценка – 50 баллов) Часть I (20 баллов) Выберите единственный правильный ответ (1 балл за каждый правильный ответ)
Постановление Правительства Российской Федерации «Об утверждении правил продажи товаров дистанционным способом»
Если Вам понравился наш сайт, Вы можеть разместить кнопку на своём сайте или блоге:
