Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.10.2008, 23:18   #1
sverhuVniz
Пользователь
 
Аватар для sverhuVniz
 
Регистрация: 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.
sverhuVniz вне форума Ответить с цитированием
Старый 25.10.2008, 04:07   #2
Min
Форумчанин
 
Регистрация: 12.09.2008
Сообщений: 239
По умолчанию

пример входных-выходных данных непонятный какой-то......
что это:
4 11
5 1 8 2 7 ??????
Надо бы избавиться от привычки ставить многоточие.....
Min вне форума Ответить с цитированием
Старый 25.10.2008, 10:21   #3
sverhuVniz
Пользователь
 
Аватар для sverhuVniz
 
Регистрация: 24.10.2008
Сообщений: 32
По умолчанию

Цитата:
Сообщение от Min Посмотреть сообщение
пример входных-выходных данных непонятный какой-то......
что это:
4 11
5 1 8 2 7 ??????
я уже исправил теперь всё понятно
___________________________________ ____________
ВОН ВЫГНАТЬ ПРОКЛЯТЫХ СПАММЕРОВ!
sverhuVniz вне форума Ответить с цитированием
Старый 25.10.2008, 14:07   #4
Min
Форумчанин
 
Регистрация: 12.09.2008
Сообщений: 239
По умолчанию

ну по-видимому здесь обычная сортировка...... отсортировать массив в порядке неубывания....... сумма всех нечетных будет позиция 1-го а сумма всех четных - 2-го......... только игра какая-то тупая....... если я правильно все прочел и понял, то так и так первый выигрывает.....
Надо бы избавиться от привычки ставить многоточие.....
Min вне форума Ответить с цитированием
Старый 25.10.2008, 22:17   #5
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Цитата:
только игра какая-то тупая
Согласен. Что-то немного не то в условии.
puporev вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите решить задачу, 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