Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
nick57_07
2 / 2 / 0
Регистрация: 21.01.2010
Сообщений: 18
1

Олимпиадные задачи

21.01.2010, 12:08. Просмотров 2033. Ответов 3
Метки нет (Все метки)

Задача. Носки
Имя входного файла: socks.in
Имя выходного файла: socks.out
Ограничения по времени: 2 секунды
Ограничения по памяти: 64mb

В куче лежат N носков, известно, что для каждого носка из кучи есть пара, но как всегда они перемешались. Какое минимальное количество носков нужно взять из кучи, чтобы среди взятых носков гарантированно нашлась хотя бы одна пара?
Формат входных данных.
Входного файла содержит одно целое положительное число N, состоящий не более чем из 100 десятичных цифр – количество носков в куче.
Формат выходных данных
На единственной строке выходного файла введите одно целое число без ведущих нулей - ответ к задаче.


Задача. Муравьи
Имя входного файла: ants.in
Имя выходного файла: ants.out
Ограничения по времени: 2 секунды
Ограничения по памяти: 64mb

N Муравьев в момент времени 0 начинают одновременно двигаться по горизонтальному отрезку со скоростью 1см в секунду в заданных направлениях . Если 2 муравья сталкиваются , то они мгновенно разворачиваются и двигаются с прежней скоростью в противоположенном направлении. Муравей, дошедший до края отрезка падает. Определите. Через сколько секунд упадет последний муравей.
Формат входных данных
На первой строке входного файла дано 2 первых числа: N – количество муравьев (1<= N <=10). l. Длина отрезка в сантиметрах (2 <= l. <= 10^6). На второй строке расположены N через i-e число – расстояние в сантиметрах от левого края до i-го муравья (расстояние целое число в промежутке от 1 до l. -1) Третья строка также содержит N чисел. I-e число равно 0 если i-й муравей начинает двигаться и l. Если вправо. Числа в строках разделены пробелам.
Формат выходных данных.
На e. десятичной строке выходного файла выведите одно целое число – ответ к задаче.

Задача. Велосипедист
Имя входного файла: biker.in
Имя выходного файла: bikep.out
Ограничения по времени: 2 секунды
Ограничения по памяти: 64mb

Велосипедист измеряет свою скорость раз в минуту всего N раз. Измерение проводятся в начале каждой минуты. Зная результат измерений, найдите его среднюю скорость за время, прошедшее от первого до последнего измерения. Считайте, что между моментами измерений скорость изменяется строго равномерно.
Средняя скорость – это расстояние, деленное на время, за которое это расстояние выло пройдено.
Формат входных данных
На первой строке входного файла дано целое число N – количество замеров (1<= N <= 10^5).
На второй строке расположены N числа: i-e числа - мгновенная скорость велосипедиста в начале i-й минуты(в метрах в секунду). Скорости – целые числа в промежутке от 0 до 100. Числа в строке разделены пробелам.
Формат выходных данных.
На единственной строке файла выведите одно вещественное число, округленное до двух знаков после десятичной точки – ответ к задаче в метрах в секунду.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.01.2010, 12:08
Ответы с готовыми решениями:

Олимпиадные задачи
Здравствуйте! Есть такая задача: Вокруг считающего стоят N человек,один из...

Олимпиадные задачи
задайте мне задачу краевого уровня :)

Олимпиадные задачи на Pascal
Пацаны помогите решить задачи на Паскале. Заранее благодарен. 1) Целое...

Нужна помощь! Помогите плиз решить олимпиадные задачи!
Пастух хочет приобрести себе стадо. купец предложил ему три вида голов: коровы...

Олимпиадные задания
вообщем в универе проходит олимпиада добровольная(якобы),задания высылают на...

3
WolfCF
3290 / 1352 / 108
Регистрация: 28.04.2009
Сообщений: 4,823
21.01.2010, 12:10 2
фриланс. Олимпиадные задания лень решать.
0
Puporev
21.01.2010, 12:13
  #3

Не по теме:

Еще один вундеркинд-халявщик.

2
nick57_07
2 / 2 / 0
Регистрация: 21.01.2010
Сообщений: 18
21.01.2010, 12:15  [ТС] 4
олипиада прошла,хочу посмотреть как они решаются,не спорю они с олимпиады

Добавлено через 1 минуту
я хочу разобраться в них,олипиада прошла
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.01.2010, 12:15

Где найти олимпиадные задачи
Помогите найти сайт или книгу(которую можно скачать), где есть олимпиадные...

Олимпиадные задачи.
Решите плиз. Срочно надо!

Олимпиадные задачи
Найти количество целых решений, удовлетворяющих неравенству: A &lt; B*x + C ≤ D. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru