C
Задачу добавил: alef
Успешно сдано решений: 590
В первой из двух подзадач этой задачи применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за эту подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.
Для второй подзадачи требуется, чтобы программа верно решала первую подзадачу. Баллы за неё начисляются только в случае прохождения всех тестов этой подзадачи. Участнику сообщается либо номер первого непройденного теста и результат проверки на этом тесте, либо что все тесты подзадачи пройдены.
Более подробно разбиение на подзадачи показано в таблице ниже.
| Подзадача | Баллы за тест | Ограничения | Необходимые | Информация |
| (баллы | подзадачи | о проверке | ||
| за подзадачу) | ||||
| 1 | 2 (до 40) | n≤1000,bi,cj≤1000 | нет | полная |
| 2 | 0 (60) | любые допустимые значения | 1 | полная |
1050 48 63 34 72 46 23 52 85 7835 47 42 55 51 64 32 38 71 74
127 3 6
325 58 9234 67 88
92 3 0
325 18 9267 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, либо потратив по одной попытке на решение каждой из задач. Поскольку во втором случае он потратит суммарно две попытки, это и будет единственным верным ответом (поскольку требуется минимизировать количество попыток).