Автор | Сообщение |
|
Отправлено: 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 в ответе другой. Что не учитывает?
|
 |
|
Ответов - 4
[только новые]
|
|
|
| Администратор
|
Сообщение: 4202
|
|
Отправлено: 24.04.25 19:16. Заголовок: На сайте есть авторс..
На сайте есть авторское решение. Посмотрите, сравните.
|
 |

|
|
Отправлено: 25.04.25 10:29. Заголовок: Я смотрела. И сравни..
Я смотрела. И сравнивала. Мне инресно, почему не проходит моё? Что он может находить лишнего?
|
 |
|
|
| Администратор
|
Сообщение: 4203
|
|
Отправлено: 25.04.25 22:01. Заголовок: Вы не учли одну дета..
Вы не учли одну деталь условия: "Если в один момент подошли несколько клиентов, то они становятся в очередь в порядке расположения данных в файле." Сортировка неправильная. Нужно так: a.sort( key=lambda x: x[0])
|
 |

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