|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.03.2008, 14:09 | #1 |
Форумчанин
Регистрация: 16.01.2008
Сообщений: 288
|
Задача о выборах
Помогите пожалуйсто, найти ошибку в решении. Сайт online проверки решений задач выдает Wrong Answer(Неверный ответ) на втором тесте. Здесь условия
http://acm.timus.ru/problem.aspx?space=1&num=1025 Код:
Последний раз редактировалось Иллидан; 09.03.2008 в 14:15. |
09.03.2008, 14:21 | #2 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
1. У тебя массив на 100, а надо на 101.
2. Нужна сортировка по возрастанию. 3. Для первых (K+1) div 2 чисел складываешь значения (A[i]+1) div 2. А быстрее не сортировать, а создать массив из 10001 элемента (P) и при появлении групы из Z человек: inc(P[Z]). Проходишься по массиву и складываешь P[Z]*((Z+1) div 2) для первых (K+1) div 2 чисел (не нулей). Последний раз редактировалось Carbon; 09.03.2008 в 14:30. |
09.03.2008, 20:01 | #3 |
Форумчанин
Регистрация: 16.01.2008
Сообщений: 288
|
Благодарю, Сarbon, исправил, теперь все работает.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача | Vitas1234 | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 07.07.2008 12:10 |
Задача по ТП. | GE076 | Помощь студентам | 11 | 07.12.2007 19:29 |
задача, SOS | Exo | Microsoft Office Excel | 2 | 25.09.2007 14:04 |