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

 
 Ответить  Открыть новую тему 
> задача по программированию,
сообщение
Сообщение #1





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

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


Помогите пожалуйста, написать программу на языке Паскаля unsure.gif Если несложно с объяснением...
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.

Сообщение отредактировано: Sakyra -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Знаток
****

Группа: Пользователи
Сообщений: 466
Пол: Мужской
Реальное имя: Федосеев Павел

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


"Гангстеры"

Разбор решения

Сообщение отредактировано: Федосеев Павел -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





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

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


Спасибо, суть поняла, но программа не идет, а переделать не получается, выдает ошибки...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Знаток
****

Группа: Пользователи
Сообщений: 466
Пол: Мужской
Реальное имя: Федосеев Павел

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


Тады ой!

Могу лишь предположить, что вы бездумно скормили judje файл по ссылке, не заменив названия файлов с входными и выходными данными.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5





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

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


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

Тады ой!

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

Что за judje файл? Я только недавно начала изучать паскаль, ещё много не знаю.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Знаток
****

Группа: Пользователи
Сообщений: 466
Пол: Мужской
Реальное имя: Федосеев Павел

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


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

Для проверки обмена на всех JUDGE есть задача под номером 1 с названием "A+B problem". Она как раз предназначена для проверки обмена с системой контроля. И на сайте в разделе "Руководство", "Новичкам" или подобном, есть указания на этот счёт.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7





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

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


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

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

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

Спасибо, за объяснение smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 




- Текстовая версия 22.02.2018 19:44
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"