Версия для печати темы

Автор: Sakyra 12.06.2016 19:33

Помогите пожалуйста, написать программу на языке Паскаля Если несложно с объяснением...
N гангстеров собираются в ресторан. i-й гангстер приходит в момент времени Ti и имеет богатство Pi. Дверь ресторана имеет K+1 степень открытости, они обозначаются целыми числами из интервала [0, K]. Степень открытости двери может изменяться на единицу в единицу времени, то есть дверь может открыться на единицу, закрыться на единицу или остаться в том же состоянии. В начальный момент времени дверь закрыта (степень открытости 0). i-й гангстер заходит в ресторан, только если дверь открыта специально для него, то есть когда степень открытости двери соответствует его полноте Si. Если в момент, когда гангстер подходит к ресторану, степень открытости двери не соответствует его полноте, он уходит и больше не возвращается. Ресторан работает в интервале времени [0, T].

Требуется собрать гангстеров с максимальным суммарным богатством в ресторане, открывая и закрывая дверь соответствующим образом.

Входные данные

В первой строке входного файла INPUT.TXT находятся числа N, K, T, во второй - T1, T2, ..., TN, в третьей - P1, P2, ..., PN. в четвёртой - S1, S2, ..., SN. Числа в строках разделены пробелами.
Ограничения: 1 ≤ N ≤ 100, 1 ≤ K ≤ 100, 1 ≤ T ≤ 30 000, 0 ≤ Ti ≤ T, 1 ≤ Pi ≤ 300, 1 ≤ Si ≤ K .

Вывод

Выведите одно число - максимальное суммарное богатство гангстеров, попавших в ресторан. Если зайти не удалось никому, вывести 0.

Автор: Федосеев Павел 13.06.2016 4:21

http://forum.pascal.net.ru/index.php?showtopic=7109

http://disted.edu.vn.ua/book/page/371

Автор: Sakyra 13.06.2016 17:22

Спасибо, суть поняла, но программа не идет, а переделать не получается, выдает ошибки...

Автор: Федосеев Павел 13.06.2016 23:16

Тады ой!

Могу лишь предположить, что вы бездумно скормили judje файл по ссылке, не заменив названия файлов с входными и выходными данными.

Автор: Sakyra 14.06.2016 18:06

Цитата(Федосеев Павел @ 13.06.2016 22:16)

Автор: Федосеев Павел 15.06.2016 0:38

JUDGE - электронный судья на сайте. На разных сайтах по разному реализован обмен входными и выходными данными.
Так на timus.ru, acmp.ru, mccme.ru можно писать программы, как будто ввод с клавиатуры, а вывод на экран.
А на некоторых других сайтах, весь обмен идёт через файлы с заранее оговоренными именами. Так например, по ссылке с исходником используются файлы с именами 'gangster.in' и 'gangster.out'.
У вас имена файлов тоже заданы 'INPUT.TXT' и, вероятно, 'OUTPUT.TXT'.

Для проверки обмена на всех JUDGE есть задача под номером 1 с названием "A+B problem". Она как раз предназначена для проверки обмена с системой контроля. И на сайте в разделе "Руководство", "Новичкам" или подобном, есть указания на этот счёт.

Автор: Sakyra 15.06.2016 20:19

Цитата(Федосеев Павел @ 14.06.2016 23:38)