|
Вопрос # 3 771/ вопрос открыт / |
|
Доброго времени суток, уважаемые эксрпангвуПомогите пожалуйста решить задачу. У меня есть исходник, но он не верный (программа валится на 2 тесте). Программа пишется для сервера.
Приложение: Переключить в обычный режим-
-
-
-
-
-
-
-
-
-
-
- 3
- 5 5 7 6
-
-
-
-
- var
- a:array[1..1000]of integer;
- i,j,k,f:integer;
- begin
- readln(k);
- f:=0;
- for j:=1 to k do
- read(a[j]);
- k:=(k div 2)+1;
- for i:=1 to k do
- f:=(a[i]div 2)+1+f;
- write(f);
- end.
 |
Вопрос задал: prog-mer (статус: Посетитель)
Вопрос отправлен: 14 февраля 2010, 21:19
Состояние вопроса: открыт, ответов: 0.
|
Мини-форум вопроса
Всего сообщений: 2; последнее сообщение — 15 февраля 2010, 08:35; участников в обсуждении: 2.
|
7Ghost (статус: 1-ый класс), 15 февраля 2010, 06:20 [#1]:
Ха-ха! Это похоже на Олимпиадную задачу по программированию... Но почему-то Вы указали, что программа пишется для сервера(для какого еще сервера?). И что значит "программа валится на 2 тесте"? Просто интересно...))
|
|
IlluminatI (статус: 2-ой класс), 15 февраля 2010, 08:35 [#2]:
Benjamin Linus - она и есть олимпиадная ( http://new-inventions.ru/g6_1017.html ), сервер - это, похоже, на проверяющую систему онлайн.
Теперь по делу. На той же странице есть разбор решения этой задачи:
"Для контроля над группой, нам достаточно простое большинство голосов в ней. В более маленькой группе нам нужно меньше людей, чтобы иметь простое большинство голосов в ней.
Отсортируем массив с количеством людей в группе по неубыванию. Возьмем (K div 2 + 1) первых групп (минимальных) и найдем сумму всех L = G[N] div 2 + 1, где G - отсортированный массив, с количеством людей в группе, N принимает значение от 1 до K div + 1.
Группы равноправны, а мы контролируем только наименьшие.
Разделяй и властвуй. "
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
