Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Массивы, сортировка, работа с файлами » задача 117
	перенос

Автор

Сообщение

fgm

Сообщение: 15

Отправлено: 13.06.23 23:09. Заголовок: задача 117

Авторское решение:

 with open('26-117.txt') as F: 
   K, N = map( int, F.readline().split() ) 
   data = [ tuple(map(int, F.readline().split())) for i in range(N) ] 
   
 data.sort() 
 freeTime = [0]*K # время готовности 
 maxWait = 0 
 lastRoom = -1 
 for tStart, tEnd in data: 
   k = 0 
   for i in range(1, K): 
     if freeTime[ i] <= freeTime[k]: k = i 
   maxWait = max( freeTime[k] - tStart, maxWait ) 
   if freeTime[k] <= tEnd and freeTime[k] < 7*24*60: 
     print( tStart, tEnd, '->', k+1, max(0,freeTime[k] - tStart) ) 
     freeTime[k] = max( freeTime[k], tEnd ) + 31 
     lastRoom = k + 1 
   
 print( maxWait, lastRoom )

Но тогда максимальное время ожидания обновляется без проверки того, что номер может освободится уже после того, как клиент уедет. Но тогда его время ожидания длится даже тогда, когда клиент уже уехал. Если же считать временем ожидания только время, по окончании которого клиент обязательно заезжает в номер, то ответ поменяется, максимальное время ожидания окажется равным 79:

 with open('26-117.txt') as F: 
   K, N = map( int, F.readline().split() ) 
   data = [ tuple(map(int, F.readline().split())) for i in range(N) ] 
   
 data.sort() 
 freeTime = [0]*K # время готовности 
 maxWait = 0 
 lastRoom = -1 
 for tStart, tEnd in data: 
   k = 0 
   for i in range(1, K): 
     if freeTime[ i] <= freeTime[k]: k = i 
   if freeTime[k] <= tEnd and freeTime[k] < 7*24*60: 
     print( tStart, tEnd, '->', k+1, max(0,freeTime[k] - tStart) ) 
     maxWait = max( freeTime[k] - tStart, maxWait ) 
     freeTime[k] = max( freeTime[k], tEnd ) + 31 
     lastRoom = k + 1 
   
 print( maxWait, lastRoom )

Что есть правильно? И где ошибка? Помогите!

Профиль

Цитата

Ответить

Ответов - 1 [только новые]

Поляков
Администратор
Сообщение: 4033

Отправлено: 15.06.23 15:28. Заголовок: Спасибо, вы правы. У..

Спасибо, вы правы. Условие уточнено, ответ и решение заменены.

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Массивы, сортировка, работа с файлами » задача 117

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 2102
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия