IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> задача на целочисленное вычисление, интересная задачка
сообщение
Сообщение #1


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


Задача A. Все на выборы!
Ограничение времени: 1 сек.
Входной файл: input.txt
Выходной файл output.txt

Совсем недавно в стране Электорляндии проходили выборы президента, и произошла удивительная вещь: все избиратели пришли на выборы, и не один не проголосовал против всех! Избирательная комиссия пригласила вас для помощи при предварительном подсчете голосов. Известно, что на выборах было N кандидатов. Требуется написать программу, подсчитывающую, сколько процентов голосов получил каждый кандидат; причем числа, которые выдает ваша программа, должны удовлетворять следующим условиям:
1. Общая сумма всех чисел должна быть равна 100%
2. Каждое число должно быть целым и равняться реальному результату, округленному либо в большую, либо в меньшую сторону.

Формат входного файла
В первой строке записано натуральное число N (1<=N<=10000) – количество кандидатов. Вторая строка содержит последовательность целых чисел A1, A2,..., AN; Ai – количество голосов, отданное i-му кандидату (0<=Ai<=10000). Числа разделены одним или несколькими пробелами.

Формат выходного файла
В выходной файл запишите последовательность чисел, описанную в условии. Числа следует разделять пробелами. Если решения не существует, выведите “No solution”. Если решений несколько, выведите любое из них.

Примеры
Код
  Входной файл           Выходной файл
|-----------------------------------------|
|2                  |                     |
|10 10              |   50 50             |
|-----------------------------------------|
|3                  |                     |
|1 1 198            |  0 1 99             |
|-----------------------------------------|



решайте кто ,хочет.
решения можете прислать сюды : dan_net@mail.ru
у меня есть тесты к этой задаче ,посмотрим кто на сколько решит .

ЗЫ : вам надоело сортировать массивы по убыванию ,тогда эта задача для васsmile.gif
А правила раздела для кого?


результаты :
максимум -- 15 баллов
Код
--------------------------------------
|BlackShadow        |     15 баллов   |
|trminator          |     9 баллов    |
|Oleg_Z             |     2 балла     |
|Денис               |     2 балла     |
--------------------------------------



Сообщение отредактировано: virt -


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
virt   задача на целочисленное вычисление   23.05.2004 21:26
Altair   Название темы исправил ... вечером порешаю... дейс…   25.05.2004 19:18
BlackShadow   Прикольно. Надо будет посмотреть.   25.05.2004 19:33
virt   уже 2 дня и 5 часов прошло :) и 40 просмотров ,а н…   26.05.2004 1:07
Altair   Я за 20 минут сделал: Program VIBORI; Var FI,FO …   26.05.2004 3:28
virt   я забыл указать правила : 1)никаких юнитов т.е. н…   26.05.2004 12:08
virt   при нарушении правил задача снимается с тестирован…   26.05.2004 12:10
Altair   Ладно, ладно, у меня все по правилам, что я правил…   26.05.2004 12:16
virt   to all : пока только Oleg_Z прислал решение ,а где…   27.05.2004 3:25
BlackShadow   Не дебажа могу сказать, что у Oleg_Z есть ошибка: …   27.05.2004 17:16
Altair   Ладно, ладно, на олимпиаде уже не упел бы ты :D   27.05.2004 22:31
virt   BlackShadow не понял логики твоей проги ,поэтому …   27.05.2004 23:09
BlackShadow   Ща подправлю...   28.05.2004 1:37
BlackShadow   Блин, тупильник голова-жопа заело в положении …   28.05.2004 1:45
trminator   Вот. За _эту_ сортировку не пинайте :p2: progra…   28.05.2004 2:33
virt   BlackShadow поздравляю ,у тебе максимум!…   28.05.2004 2:37
virt   trminator у меня пень 4 2400 ,так что за время не…   28.05.2004 2:49
trminator   Какое динамически? Сортировка пузырьком на динамич…   28.05.2004 2:52
Altair   Если впроге есть сортировка, то надо делать …   28.05.2004 2:58
trminator   Не согласен. Сейчас объясню в теме про оптимизацию   28.05.2004 2:59
virt   trminator твой массив записей занимает больше одн…   28.05.2004 3:13
BlackShadow   virt, приятно вспомнить детство. Олимпиады я забро…   28.05.2004 16:28
trminator   Вот блин... все-таки не влезает... м-да. А какое т…   29.05.2004 17:42
virt   trminator на этой задаче 640 килобайт ,и 16 битны…   29.05.2004 23:45
BlackShadow   Так что решения прислано всего 3?   31.05.2004 14:49
virt   BlackShadow нет ,уже 4!:)   31.05.2004 18:45
BlackShadow   virt, сам что ли написал чего :) А когда результат…   31.05.2004 19:07
virt   BlackShadow Нет сам не писал ,денис -- такой юзер…   31.05.2004 21:52
Altair   Вообще, надо было было мне сказать сразу, что это …   31.05.2004 21:55
trminator   А что, еще не кончилось соревнование-то? Может, и …   31.05.2004 23:05
virt   trminator успеешь-успеешь ,я думая ,до 5 числа ещ…   1.06.2004 2:59


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 23.01.2021 12:49
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name