Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

C

Задачу добавил: alef

Успешно сдано решений: 590

Система оценки

В первой из двух подзадач этой задачи применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за эту подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.

Для второй подзадачи требуется, чтобы программа верно решала первую подзадачу. Баллы за неё начисляются только в случае прохождения всех тестов этой подзадачи. Участнику сообщается либо номер первого непройденного теста и результат проверки на этом тесте, либо что все тесты подзадачи пройдены.

Более подробно разбиение на подзадачи показано в таблице ниже.

ПодзадачаБаллы за тестОграниченияНеобходимыеИнформация
(баллыподзадачио проверке
за подзадачу)
12 (до 40)n≤1000,bi,cj≤1000нетполная
20 (60)любые допустимые значения1полная
Примеры
входные данные
10
50 48 63 34 72 46 23 52 85 78
35 47 42 55 51 64 32 38 71 74
выходные данные
127
3
6
входные данные
3
25 58 92
34 67 88
выходные данные
92
3
0
входные данные
3
25 18 92
67 32 88
выходные данные
92
1
1
Примечание

Поясним приведённые примеры.

В первом примере Фалалей может использовать три попытки для решения задачи B (и получит за её решение 63 балла) и шесть попыток для решения задачи C (и получит за её решение 64 балла). Всего он истратит 9 попыток из 10, дополнительная попытка не даст никакого улучшения.

Также правильным ответом будет пять попыток для решения задачи B (что даст Фалалею 72 балла) и четыре попытки для решения задачи C (Фалалей получит 55 баллов, в сумме 127 баллов). Суммарно он также потратит 9 попыток для получения 127 баллов.

Во втором примере Фалалей может получить максимальное количество баллов 92 за три попытки тремя способами: потратить все три попытки на решение задачи B; потратить на решение задачи B две попытки, а на решение C одну попытку; потратить на решение задачи B одну попытку и на решение задачи C две попытки. Любой из этих ответов будет верным.

В третьем примере Фалалей может получить 92 балла, либо потратив все три попытки на решение задачи B, либо потратив по одной попытке на решение каждой из задач. Поскольку во втором случае он потратит суммарно две попытки, это и будет единственным верным ответом (поскольку требуется минимизировать количество попыток).


Сдать задачу

Задать вопрос жюри по этой задаче