|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.10.2008, 23:18 | #1 |
Пользователь
Регистрация: 24.10.2008
Сообщений: 32
|
помогите решить задачу
задача такова:
Имя входного файла: d.in Имя выходного файла: d.out Максимальное время работы на одном тесте: 1 секунда Максимальный объем используемой памяти: 64 мегабайта Двое друзей играют в игру на бесконечной ленте. У каждого из них есть по одной фишке. В начале игры обе фишки стоят на первой клетке. Кроме этого, есть набор карточек с числами. Игра состоит в том, что игроки по очереди выбирают одну из карточек и передвигают свою фишку по ленте на то количество клеток, какое число написано на карточке. После этого карточка выбрасывается. Игра завершается, когда карточки закончились. Победившим считается игрок, у которого фишка стоит на поле с большим номером. Известен набор карточек. Напишите программу, которая определит победителя и номера клеток, на которых будут стоять фишки по окончанию игры. Известно, что оба друга играют по оптимальной стратегии. Формат входных данных Сначала вводится число N - количество карточек с числами (1≤N≤100000). Далее записаны N натуральных чисел - числа, написанные на карточках. Каждое из этих чисел не превышает 10000. Формат выходных данных Выведите номер клетки, на которой будет стоять в конце игры фишка победителя, и номер клетки, на которой будет стоять фишка его противника, если оба использовали оптимальную стратегию. Примеры d.in -------------- d.out 4 ------------ 11 5 1 8 2 --------- 7 4 ----------------- 3 1 1 1 1 ------------- 2
___________________________________ ____________
ВОН ВЫГНАТЬ ПРОКЛЯТЫХ СПАММЕРОВ! Последний раз редактировалось sverhuVniz; 25.10.2008 в 09:23. |
25.10.2008, 04:07 | #2 |
Форумчанин
Регистрация: 12.09.2008
Сообщений: 239
|
пример входных-выходных данных непонятный какой-то......
что это: 4 11 5 1 8 2 7 ??????
Надо бы избавиться от привычки ставить многоточие.....
|
25.10.2008, 10:21 | #3 |
Пользователь
Регистрация: 24.10.2008
Сообщений: 32
|
я уже исправил теперь всё понятно
___________________________________ ____________
ВОН ВЫГНАТЬ ПРОКЛЯТЫХ СПАММЕРОВ! |
25.10.2008, 14:07 | #4 |
Форумчанин
Регистрация: 12.09.2008
Сообщений: 239
|
ну по-видимому здесь обычная сортировка...... отсортировать массив в порядке неубывания....... сумма всех нечетных будет позиция 1-го а сумма всех четных - 2-го......... только игра какая-то тупая....... если я правильно все прочел и понял, то так и так первый выигрывает.....
Надо бы избавиться от привычки ставить многоточие.....
|
25.10.2008, 22:17 | #5 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите решить задачу, please! | CRUMB | Помощь студентам | 3 | 08.12.2008 18:02 |
Помогите решить задачу | Chuvak | Общие вопросы C/C++ | 3 | 07.06.2008 09:48 |
Помогите решить задачу!!! | W_P | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 04.03.2008 21:54 |