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

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

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

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 24.04.25 11:42. Заголовок: 26-112


112) (Л. Евич) В операционном зале есть N банкоматов, работающих круглосуточно. Все банкоматы пронумерованы. В течение дня M клиентов хотят воспользоваться банкоматом. Клиенты обслуживаются в порядке общей очереди. Если в один момент подошли несколько клиентов, то они становятся в очередь в порядке расположения данных в файле. Клиент, стоящий первым в очереди, подходит к первому освободившемуся банкомату (если таких несколько – к банкомату с наименьшим номером). Обслуживание очередного клиента может начаться в ту же минуту, когда банкомат станет свободным. Известно время в минутах от начала суток, когда клиент подошёл к банкомату, и время его обслуживания.
Определите количество клиентов, которые могли быть обслужены банкоматами за 24 часа и номер банкомата, в котором обслуживался последний клиент. Последним обслуженным клиентом считается тот, который подошёл к банкомату до окончания суток (его обслуживание могло закончиться в следующие сутки).
Входные данные представлены в файле 26-112.txt следующим образом. В первой строке входных данных задается два числа: N - количество банкоматов и M – количество клиентов. В каждой из последующих M строк содержится информация по одному клиенту: время начала обслуживания клиента (в минутах с начала суток) и время обслуживания (в минутах).
Запишите в ответе два числа: количество клиентов, которые смогут воспользоваться банкоматом, и номер банкомата, в котором обслуживался последний клиент.
 
a=[]
z=0
f=open('26-112.txt')
n,m=map(int,f.readline().split())
for i in range(m):
r,t=map(int,f.readline().split())
a.append([r,t])
a.sort()
bank=[0]*n
for i in range(len(a)):
r,t=a
if r<=1440:
for j in range(len(bank)):
if bank[j]<=r:
bank[j]=t+r
z+=1
h=j+1
break
else:
mn=min(bank)
for j in range(len(bank)):
if bank[j]==mn and bank[j]<=1440:
bank[j]= bank[j]+t
z+=1
h=j+1
break
print(z,h)

у меня ответ 1594 11
в ответе другой. Что не учитывает?

Спасибо: 0 
Цитата Ответить
Ответов - 4 [только новые]


Администратор




Сообщение: 4202
ссылка на сообщение  Отправлено: 24.04.25 19:16. Заголовок: На сайте есть авторс..


На сайте есть авторское решение. Посмотрите, сравните.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 25.04.25 10:29. Заголовок: Я смотрела. И сравни..


Я смотрела. И сравнивала. Мне инресно, почему не проходит моё? Что он может находить лишнего?

Спасибо: 0 
Цитата Ответить
Администратор




Сообщение: 4203
ссылка на сообщение  Отправлено: 25.04.25 22:01. Заголовок: Вы не учли одну дета..


Вы не учли одну деталь условия: "Если в один момент подошли несколько клиентов, то они становятся в очередь в порядке расположения данных в файле." Сортировка неправильная. Нужно так:
a.sort( key=lambda x: x[0])


___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 27.04.25 07:55. Заголовок: Спасибо..


Спасибо

Спасибо: 0 
Цитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 12
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет