| Главная » Файлы » Файлы |
Городская олимпиада 2010 по информатике. Задачи и решения.
| 01.06.2010, 13:02 | |
| Задача Носки Имя входного файла: socks.inИмя выходного файла: socks.out в куче лежать N носков, извенстно, что для каждого носка из кучи в этой куче есть пара, но как всегда, они перемещались. Какое минимальное каличество носков нужно взять из кучи, чтобы среди взятых носков гарантированно нашлась хотя бы одна пара? Формат входа данных Входного файл содержит одно целое положительное четное число N, состоящее не более чем из 100 десятичных цифр-количество носков в куче Формат Выходных данных На единственной сторке выходного файла выведите одно целое число без ведущих нулей-ответ к задаче Задача Велосипедист Имя входного файла: biker.in Имя выходного файла: biker.out Велопедист измеряет свою многовенную скорость раз в всего N раз. Измерение проводится в начале каждой минуты. Заня результаты измерений, найдите его среднюю скорость за время, прошедшее от первого до последнего измерения. Считайте, что между моментами измерений скорость изменяется сторого равномерно. Для справки: средняя скорость - это расстояние, деленное не время, за которое это расстояние было пройдено. Формат входных данных 5 На первой сторке входного файла дано целое число N - количество замеров (1<=N<=10 ). На воторой строке расположены N чисел: i-е число - многовенная скорость велосипедиста в начале i-й минуты (в метрах в секунду). Скорости - целые числа в промежутке от 10 до 100. Числа в сторке разделены пробелами. Формат выходных данных На единственной строке выходного файла выведите одно веществнное число, округленное но двух знаков после десятмчной точки - ответ к задаче в метрах в секунду Задача Части слова Имя входного файла: parts.in Имя выходного файл: parts.out Ограничение по времени: 2 секунд Ограничение по памаяти: 64 мегабайт Будем называть словом последовательность строчных букв английского алфавита, оканчивающуюся на гласную букву, а слогом - либо последовательност из нескольких согласных букв, после которой идет одно гласная (напрмер, ba, bca, bbba), либо последовательность из одной или нескольких гласных (например, a, eoaa, и т.д). Вам дано слово. На какие минимальное и максимальное количество слогов его можнр разбить? Гласными буквами считаются e, u, i, o, a, остальные - согласные. Формат входа данных Входного файл содержит одно слово - строку из строчных букв английского алфавита. Формат выходных данных. На единственной строке выходного файла выведите два целых положительных числа, разделенных пробелом - ответ к задаче. Пример: parts.in parts.out abaa 3 3 Задача Муравьи N муравьев в момент времени 0 начинают одновременно двигаться по горизонтальному отрезку прямой со скоростью 1 см в секунду в заданных направлениях. если два муравья сталкиваются, то они мгновенно разворачиваются и двигаются с прежней скоростью в противоположном направлении. муравью дошедшие до края отрезка падает. определите через сколько секунд упадет последний муравей. | |
| Просмотров: 1763 | Загрузок: 0 | Комментарии: 2 | | |
| Всего комментариев: 2 | |
|
| |
