Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 4000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 5000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 6000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 3000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 4000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 3000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 2000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 2000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 2000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 2000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 2000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 3000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 4000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 5000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ:

Про­да­вец предо­став­ля­ет по­ку­па­те­лю, де­ла­ю­ще­му боль­шую за­куп­ку, скид­ку по сле­ду­ю­щим пра­ви­лам:

—  на каж­дый вто­рой товар сто­и­мо­стью боль­ше 50 руб­лей предо­став­ля­ет­ся скид­ка 25%;

—  общая сто­и­мость по­куп­ки со скид­кой округ­ля­ет­ся вверх до це­ло­го числа руб­лей;

—  по­ря­док то­ва­ров в спис­ке опре­де­ля­ет про­да­вец и де­ла­ет это так, чтобы общая сумма скид­ки была наи­мень­шей.

По из­вест­ной сто­и­мо­сти каж­до­го то­ва­ра в по­куп­ке не­об­хо­ди­мо опре­де­лить общую сто­и­мость по­куп­ки с учётом скид­ки и сто­и­мость са­мо­го до­ро­го­го то­ва­ра, на ко­то­рый будет предо­став­ле­на скид­ка.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит число N  — общее ко­ли­че­ство куп­лен­ных то­ва­ров. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно целое число  — сто­и­мость то­ва­ра в руб­лях.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла общую сто­и­мость по­куп­ки с учётом скид­ки, затем сто­и­мость са­мо­го до­ро­го­го то­ва­ра, на ко­то­рый будет предо­став­ле­на скид­ка.

При­мер вход­но­го файла:

6

125

50

490

215

144

320 В дан­ном слу­чае товар сто­и­мо­стью 50 не участ­ву­ет в опре­де­ле­нии скид­ки, осталь­ные то­ва­ры про­дав­цу вы­год­но рас­по­ло­жить в таком по­ряд­ке цен: 490, 125, 215, 144, 320. Тогда скид­ка предо­став­ля­ет­ся на то­ва­ры сто­и­мо­стью 125 и 144. Сто­и­мость этих двух то­ва­ров со скид­кой со­ста­вит 201,75 руб­лей, после округ­ле­ния  — 202 рубля. Общая сто­и­мость по­куп­ки со­ста­вит:

Самый до­ро­гой товар, на ко­то­рый будет по­лу­че­на скид­ка, стоит 144 рубля. В от­ве­те нужно за­пи­сать числа 1277 и 144.

Ответ:

Для пе­ре­воз­ки пар­тии гру­зов раз­лич­ной массы вы­де­лен гру­зо­вик, но его гру­зо­подъёмность огра­ни­че­на, по­это­му пе­ре­вез­ти сразу все грузы не удаст­ся. Грузы мас­сой от 200 до 210 кг гру­зят в первую оче­редь, га­ран­ти­ру­ет­ся, что все такие грузы по­ме­стят­ся. На остав­ше­е­ся после этого место ста­ра­ют­ся взять как можно боль­ше гру­зов. Если это можно сде­лать не­сколь­ки­ми спо­со­ба­ми, вы­би­ра­ют тот спо­соб, при ко­то­ром самый боль­шой из вы­бран­ных гру­зов имеет наи­боль­шую массу. Если и при этом усло­вии воз­мож­но не­сколь­ко ва­ри­ан­тов, вы­би­ра­ет­ся тот, при ко­то­ром наи­боль­шую массу имеет вто­рой по ве­ли­чи­не груз, и так далее. Из­вест­ны ко­ли­че­ство гру­зов, масса каж­до­го из них и гру­зо­подъёмность гру­зо­ви­ка. Не­об­хо­ди­мо опре­де­лить ко­ли­че­ство и общую массу гру­зов, ко­то­рые будут вы­ве­зе­ны при по­груз­ке по вы­ше­опи­сан­ным пра­ви­лам.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит два целых числа: N  — общее ко­ли­че­ство гру­зов и M  — гру­зо­подъёмность гру­зо­ви­ка в кг. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно целое число  — массу груза в кг.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­но воз­мож­ное ко­ли­че­ство гру­зов, затем их общую массу.

При­мер вход­но­го файла:

6 605

140

205

120

160

100

340 В дан­ном слу­чае сна­ча­ла нужно взять груз мас­сой 205 кг. После этого можно вы­вез­ти ещё мак­си­мум 3 груза. Это можно сде­лать тремя спо­со­ба­ми: 140 + 120 + 100, 140 + 160 + 100, 120 + 160 + 100. Вы­би­ра­ем спо­соб, при ко­то­ром вы­во­зит­ся груз наи­боль­шей воз­мож­ной массы. Таких спо­со­бов два: 140 + 160 + 100 и 120 + 160 + 100. Из этих спо­со­бов вы­би­ра­ем тот, при ко­то­ром боль­ше масса вто­ро­го по ве­ли­чи­не груза, то есть 140 + 160 + 100. Всего по­лу­ча­ет­ся 4 груза общей мас­сой 605 кг. В от­ве­те надо за­пи­сать числа 4 и 605.

Ответ:

Пред­при­я­тие про­из­во­дит опто­вую за­куп­ку не­ко­то­рых из­де­лий A и B, на ко­то­рую вы­де­ле­на опре­делённая сумма денег. У по­став­щи­ка есть в на­ли­чии пар­тии этих из­де­лий раз­лич­ных мо­ди­фи­ка­ций по раз­лич­ной цене. На вы­де­лен­ные день­ги не­об­хо­ди­мо при­об­ре­сти как можно боль­ше из­де­лий A не­за­ви­си­мо от мо­ди­фи­ка­ции. Если у по­став­щи­ка за­кон­чат­ся из­де­лия A, то на остав­ши­е­ся день­ги не­об­хо­ди­мо при­об­ре­сти как можно боль­ше из­де­лий B. Из­вест­ны вы­де­лен­ная для за­куп­ки сумма, а также ко­ли­че­ство и цена раз­лич­ных мо­ди­фи­ка­ций дан­ных из­де­лий у по­став­щи­ка. Не­об­хо­ди­мо опре­де­лить, сколь­ко будет за­куп­ле­но из­де­лий B и какая сумма оста­нет­ся не­ис­поль­зо­ван­ной.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит два целых числа: N  — общее ко­ли­че­ство пар­тий из­де­лий у по­став­щи­ка и M  — сумма вы­де­лен­ных на за­куп­ку денег (в руб­лях). Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет одну пар­тию и со­дер­жит два целых числа (цена од­но­го из­де­лия в руб­лях и ко­ли­че­ство из­де­лий в пар­тии) и один сим­вол (ла­тин­ская буква A или B), опре­де­ля­ю­щий тип из­де­лия. Все дан­ные в стро­ках вход­но­го файла от­де­ле­ны одним про­бе­лом.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство за­куп­лен­ных из­де­лий типа B, затем остав­шу­ю­ся не­ис­поль­зо­ван­ной сумму денег.

При­мер вход­но­го файла:

4 1000

30 8 A

50 12 B

40 14 A

30 60 B

В дан­ном слу­чае сна­ча­ла нужно ку­пить из­де­лия A: 8 из­де­лий по 30 руб­лей и 14 из­де­лий по 40 руб­лей. На это будет по­тра­че­но 800 руб­лей. На остав­ши­е­ся 200 руб­лей можно ку­пить 6 из­де­лий B по 30 руб­лей. Таким об­ра­зом, всего будет куп­ле­но 6 из­де­лий B и оста­нет­ся 20 руб­лей. В от­ве­те надо за­пи­сать числа 6 и 20.

Ответ:

В тек­сто­вом файле за­пи­сан набор на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 10⁹. Га­ран­ти­ру­ет­ся, что все числа раз­лич­ны. Не­об­хо­ди­мо опре­де­лить, сколь­ко в на­бо­ре таких пар чётных чисел, что их сред­нее ариф­ме­ти­че­ское тоже при­сут­ству­ет в файле, и чему равно наи­боль­шее из сред­них ариф­ме­ти­че­ских таких пар.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство чисел в на­бо­ре. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно число.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство пар, затем наи­боль­шее сред­нее ариф­ме­ти­че­ское.

При­мер вход­но­го файла:

6

3

8

14

11

2

17 В дан­ном слу­чае есть две под­хо­дя­щие пары: 8 и 14 (сред­нее ариф­ме­ти­че­ское 11), 14 и 2 (сред­нее ариф­ме­ти­че­ское 8). В от­ве­те надо за­пи­сать числа 2 и 11.

Ответ:

В тек­сто­вом файле за­пи­сан набор на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 10⁹. Га­ран­ти­ру­ет­ся, что все числа раз­лич­ны. Не­об­хо­ди­мо опре­де­лить, сколь­ко в на­бо­ре таких пар чисел, что числа в паре имеют раз­ную чётность, а их сумма тоже при­сут­ству­ет в файле, и чему равна наи­боль­шая из сумм таких пар.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство чисел в на­бо­ре. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно число.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство пар, затем наи­боль­шую сумму.

При­мер вход­но­го файла:

6

3

8

14

11

22

17 В дан­ном слу­чае есть две под­хо­дя­щие пары: 3 и 8 (сумма 11), 3 и 14 (сумма 17). В от­ве­те надо за­пи­сать числа 2 и 17.

Ответ:

На гру­зо­вом судне не­об­хо­ди­мо пе­ре­вез­ти кон­тей­не­ры, име­ю­щие оди­на­ко­вый га­ба­рит и раз­ные массы (не­ко­то­рые кон­тей­не­ры могут иметь оди­на­ко­вую массу). Общая масса всех кон­тей­не­ров пре­вы­ша­ет гру­зо­подъёмность судна. Ко­ли­че­ство гру­зо­вых мест на судне не мень­ше ко­ли­че­ства кон­тей­не­ров, на­зна­чен­ных к пе­ре­воз­ке. Какое мак­си­маль­ное ко­ли­че­ство кон­тей­не­ров можно пе­ре­вез­ти за один рейс и ка­ко­ва масса са­мо­го тяжёлого кон­тей­не­ра среди всех кон­тей­не­ров, ко­то­рые можно пе­ре­вез­ти за один рейс?

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — гру­зо­подъёмность судна (на­ту­раль­ное число, не пре­вы­ша­ю­щее 100 000) и N  — ко­ли­че­ство кон­тей­не­ров (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния масс кон­тей­не­ров, тре­бу­ю­щих транс­пор­ти­ров­ки (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

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

Два целых не­от­ри­ца­тель­ных числа: мак­си­маль­ное ко­ли­че­ство кон­тей­не­ров, ко­то­рые можно пе­ре­вез­ти за один рейс и масса наи­бо­лее тяжёлого из них.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно транс­пор­ти­ро­вать за один раз мак­си­мум два кон­тей­не­ра. Воз­мож­ные массы этих двух кон­тей­не­ров  — 30 и 40, 30 и 50 или 40 и 50. По­это­му ответ для при­ведённого при­ме­ра: 2 50.

Ответ:

В тек­сто­вом файле за­пи­сан набор на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 10⁹. Га­ран­ти­ру­ет­ся, что все числа раз­лич­ны. Не­об­хо­ди­мо опре­де­лить, сколь­ко в на­бо­ре таких пар чисел, что числа в паре имеют оди­на­ко­вую чётность, а их сумма тоже при­сут­ству­ет в файле, и чему равна наи­боль­шая из сумм таких пар.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство чисел в на­бо­ре. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно число.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство пар, затем наи­боль­шую сумму.

При­мер вход­но­го файла:

6

3

8

14

11

22

17 В дан­ном слу­чае есть две под­хо­дя­щие пары: 3 и 11 (сумма 14), 8 и 14 (сумма 22). В от­ве­те надо за­пи­сать числа 2 и 22.

Ответ:

Ор­га­ни­за­ция ку­пи­ла для своих со­труд­ни­ков все места в не­сколь­ких под­ряд иду­щих рядах на кон­церт­ной пло­щад­ке. Из­вест­но, какие места уже рас­пре­де­ле­ны между со­труд­ни­ка­ми. Най­ди­те ряд с наи­боль­шим но­ме­ром, в ко­то­ром есть два со­сед­них места, таких что слева и спра­ва от них в том же ряду места уже рас­пре­де­ле­ны (за­ня­ты). Га­ран­ти­ру­ет­ся, что есть хотя бы один ряд, удо­вле­тво­ря­ю­щий усло­вию. В от­ве­те за­пи­ши­те два целых числа: номер ряда и наи­мень­ший номер места из най­ден­ных в этом ряду под­хо­дя­щих пар.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся одно число: N  — ко­ли­че­ство за­ня­тых мест (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары чисел: ряд и место вы­куп­лен­но­го би­ле­та (числа не пре­вы­ша­ют 100 000).

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ный номер ряда, где на­шлись обо­зна­чен­ные в за­да­че места и ми­ни­маль­ный номер места.

При­мер вход­но­го файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для дан­но­го при­ме­ра от­ве­том будет яв­лять­ся пара чисел 60 и 23.

Ответ:

Пред­при­я­тие про­из­во­дит за­куп­ку из­де­лий A и B, на ко­то­рую вы­де­ле­на опре­делённая сумма денег. У по­став­щи­ка есть в на­ли­чии раз­лич­ные мо­ди­фи­ка­ции этих из­де­лий по раз­лич­ной цене. При по­куп­ке не­об­хо­ди­мо ру­ко­вод­ство­вать­ся сле­ду­ю­щи­ми пра­ви­ла­ми:

1.  Нужно ку­пить как можно боль­ше из­де­лий, не­за­ви­си­мо от их типа и мо­ди­фи­ка­ции.

2.  Если можно раз­ны­ми спо­со­ба­ми ку­пить мак­си­маль­ное ко­ли­че­ство из­де­лий, нужно вы­брать тот спо­соб, при ко­то­ром будет куп­ле­но как можно боль­ше из­де­лий A.

3.  Если можно раз­ны­ми спо­со­ба­ми ку­пить мак­си­маль­ное ко­ли­че­ство из­де­лий с оди­на­ко­вым ко­ли­че­ством из­де­лий A, нужно вы­брать тот спо­соб, при ко­то­ром вся по­куп­ка будет де­шев­ле.

Опре­де­ли­те, сколь­ко всего будет куп­ле­но из­де­лий A и какая сумма оста­нет­ся не­ис­поль­зо­ван­ной.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит два целых числа: N  — общее ко­ли­че­ство из­де­лий у по­став­щи­ка и M  — сумма вы­де­лен­ных на за­куп­ку денег (в руб­лях). Каж­дая из сле­ду­ю­щих N строк со­дер­жит целое число (цена из­де­лия в руб­лях) и сим­вол (ла­тин­ская буква A или B), опре­де­ля­ю­щий тип из­де­лия. Все дан­ные в стро­ках вход­но­го файла от­де­ле­ны одним про­бе­лом.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство за­куп­лен­ных из­де­лий типа A, затем остав­шу­ю­ся не­ис­поль­зо­ван­ной сумму денег.

При­мер вход­но­го файла:

6 130

30 B

50 B

60 A

20 A

70 A

10 B

В дан­ном слу­чае можно ку­пить не более 4 из­де­лий, из них не более 2 из­де­лий A. Ми­ни­маль­ная цена такой по­куп­ки 120 руб. (по­ку­па­ем из­де­лия 30B, 60A, 20A, 10B). Оста­нет­ся 10 руб. В от­ве­те надо за­пи­сать числа 2 и 10.

Ответ:

Во мно­гих ком­пью­тер­ных си­сте­мах те­ку­щее время хра­нит­ся в фор­ма­те «UNIX-время»  — ко­ли­че­стве се­кунд от на­ча­ла суток 1 ян­ва­ря 1970 года.

В одной ком­пью­тер­ной си­сте­ме про­во­ди­ли ис­сле­до­ва­ние за­гру­жен­но­сти. Для этого в те­че­ние ме­ся­ца с мо­мен­та UNIX-⁠вре­ме­ни 1633046400 фик­си­ро­ва­ли и за­но­си­ли в базу дан­ных мо­мен­ты стар­та и фи­ни­ша всех про­цес­сов, дей­ство­вав­ших в этой си­сте­ме.

Вам не­об­хо­ди­мо опре­де­лить, какое наи­боль­шее ко­ли­че­ство про­цес­сов вы­пол­ня­лось в си­сте­ме од­но­вре­мен­но на не­де­ле, на­чав­шей­ся в мо­мент UNIX-⁠вре­ме­ни 1633305600, и в те­че­ние ка­ко­го сум­мар­но­го вре­ме­ни (в се­кун­дах) вы­пол­ня­лось такое наи­боль­шее ко­ли­че­ство про­цес­сов.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство про­цес­сов за весь пе­ри­од на­блю­де­ния. Каж­дая из сле­ду­ю­щих N строк со­дер­жит 2 целых числа: время стар­та и время за­вер­ше­ния од­но­го про­цес­са в виде UNIX-⁠вре­ме­ни. Все дан­ные в стро­ках вход­но­го файла от­де­ле­ны одним про­бе­лом.

Если в ка­че­стве вре­ме­ни стар­та ука­зан ноль, это озна­ча­ет, что про­цесс был ак­ти­вен в мо­мент на­ча­ла ис­сле­до­ва­ния. Если в ка­че­стве вре­ме­ни за­вер­ше­ния ука­зан ноль, это озна­ча­ет, что про­цесс не за­вер­шил­ся к мо­мен­ту окон­ча­ния ис­сле­до­ва­ния.

При сов­па­да­ю­щем вре­ме­ни счи­та­ет­ся, что все стар­ты и за­вер­ше­ния про­цес­сов про­ис­хо­дят од­но­вре­мен­но, в на­ча­ле со­от­вет­ству­ю­щей се­кун­ды. В част­но­сти, если время стар­та од­но­го про­цес­са сов­па­да­ет с вре­ме­нем за­вер­ше­ния дру­го­го и дру­гих стар­тов и за­вер­ше­ний в этот мо­мент нет, то ко­ли­че­ство ак­тив­ных про­цес­сов в этот мо­мент не из­ме­ня­ет­ся.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ное ко­ли­че­ство про­цес­сов, ко­то­рые вы­пол­ня­лись од­но­вре­мен­но на не­де­ле, на­чи­ная с мо­мен­та UNIX-⁠вре­ме­ни 1633305600, затем сум­мар­ное ко­ли­че­ство се­кунд, в те­че­ние ко­то­рых на этой не­де­ле вы­пол­ня­лось такое мак­си­маль­ное ко­ли­че­ство про­цес­сов.

Ответ:

В лес­ни­че­стве са­жен­цы сосны вы­са­ди­ли па­рал­лель­ны­ми ря­да­ми, ко­то­рые про­ну­ме­ро­ва­ны иду­щи­ми под­ряд на­ту­раль­ны­ми чис­ла­ми. Рас­те­ния в каж­дом ряду про­ну­ме­ро­ва­ны на­ту­раль­ны­ми чис­ла­ми на­чи­ная с еди­ни­цы.

По дан­ным аэро­фо­то­съёмки из­вест­но, в каких рядах и на каких ме­стах рас­те­ния не при­жи­лись. Най­ди­те ряд с наи­боль­шим но­ме­ром, в ко­то­ром есть ровно 13 иду­щих под­ряд сво­бод­ных мест для по­сад­ки новых сосен, таких, что не­по­сред­ствен­но слева и спра­ва от них в том же ряду рас­тут сосны. Га­ран­ти­ру­ет­ся, что есть хотя бы один ряд, удо­вле­тво­ря­ю­щий этому усло­вию. В от­ве­те за­пи­ши­те два целых числа: наи­боль­ший номер ряда и наи­мень­ший номер места для по­сад­ки из числа най­ден­ных в этом ряду под­хо­дя­щих по­сле­до­ва­тель­но­стей из 13 сво­бод­ных мест.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство при­жив­ших­ся са­жен­цев сосны (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа, не пре­вы­ша­ю­щих 100 000: номер ряда и номер места в этом ряду, на ко­то­ром растёт де­рев­це.

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

Два целых не­от­ри­ца­тель­ных числа: наи­боль­ший номер ряда и наи­мень­ший номер места в вы­бран­ной по­сле­до­ва­тель­но­сти из 13 мест, под­хо­дя­щих для по­сад­ки новых сосен.

Ти­по­вой при­мер ор­га­ни­за­ции вход­ных дан­ных:

7

40 3

40 7

60 33

50 125

50 129

50 68

50 72

Для при­ведённого при­ме­ра, при усло­вии, что не­об­хо­ди­мо 3 сво­бод­ных места, от­ве­том яв­ля­ет­ся пара чисел: 50; 69.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

При про­ве­де­нии экс­пе­ри­мен­та за­ря­жен­ные ча­сти­цы по­па­да­ют на чув­стви­тель­ный экран, пред­став­ля­ю­щий из себя мат­ри­цу раз­ме­ром 10 000 на 10 000 точек. При по­па­да­нии каж­дой ча­сти­цы на экран в про­то­ко­ле фик­си­ру­ют­ся ко­ор­ди­на­ты по­па­да­ния: номер ряда (целое число от 1 до 10 000) и номер по­зи­ции в ряду (целое число от 1 до 10 000).

Точка экра­на, в ко­то­рую по­па­ла хотя бы одна ча­сти­ца, счи­та­ет­ся свет­лой, точка, в ко­то­рую ни одна ча­сти­ца не по­па­ла,  — тёмной.

При ана­ли­зе ре­зуль­та­тов экс­пе­ри­мен­та рас­смат­ри­ва­ют груп­пы свет­лых точек, рас­по­ло­жен­ных в одном ряду под­ряд, то есть без тёмных точек между ними.

Вам не­об­хо­ди­мо по за­дан­но­му про­то­ко­лу опре­де­лить мак­си­маль­ную длину такой груп­пы и номер ряда, в ко­то­ром эта груп­па встре­ча­ет­ся. Если таких рядов не­сколь­ко, ука­жи­те ми­ни­маль­но воз­мож­ный номер.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ча­стиц, по­пав­ших на экран. Каж­дая из сле­ду­ю­щих N строк со­дер­жит 2 целых числа: номер ряда и номер по­зи­ции в ряду.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ную длину не­пре­рыв­ной груп­пы свет­лых точек, затем  — номер ряда, в ко­то­ром эта груп­па встре­ча­ет­ся.

Ответ:

В ма­га­зи­не для упа­ков­ки по­дар­ков есть N ку­би­че­ских ко­ро­бок. Самой ин­те­рес­ной счи­та­ет­ся упа­ков­ка по­дар­ка по прин­ци­пу матрёшки  — по­да­рок упа­ко­вы­ва­ет­ся в одну из ко­ро­бок, та в свою оче­редь в дру­гую ко­роб­ку и т. д. Одну ко­роб­ку можно по­ме­стить в дру­гую, если длина её сто­ро­ны хотя бы на 3 еди­ни­цы мень­ше длины сто­ро­ны дру­гой ко­роб­ки.

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство ко­ро­бок в ма­га­зи­не (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния длин сто­рон ко­ро­бок (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 10 000), каж­дое  — в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два целых числа: сна­ча­ла наи­боль­шее ко­ли­че­ство ко­ро­бок, ко­то­рое можно ис­поль­зо­вать для упа­ков­ки од­но­го по­дар­ка, затем мак­си­маль­но воз­мож­ную длину сто­ро­ны самой ма­лень­кой ко­роб­ки в таком на­бо­ре.

При­мер вход­но­го файла:

5

43

40

32

40

30

При­мер вход­но­го файла при­ведён для пяти ко­ро­бок и слу­чая, когда ми­ни­маль­ная до­пу­сти­мая раз­ни­ца между дли­на­ми сто­рон ко­ро­бок, под­хо­дя­щих для упа­ков­ки «матрёшкой», со­став­ля­ет 3 еди­ни­цы.

При таких ис­ход­ных дан­ных усло­вию за­да­чи удо­вле­тво­ря­ют на­бо­ры ко­ро­бок с дли­на­ми сто­рон 30, 40 и 43 или 32, 40 и 43 со­от­вет­ствен­но, то есть ко­ли­че­ство ко­ро­бок равно 3, а длина сто­ро­ны самой ма­лень­кой ко­роб­ки равна 32.

Ответ:

На скла­де хра­нят­ся ку­би­че­ские кон­тей­не­ры раз­лич­но­го раз­ме­ра. Чтобы со­кра­тить за­ни­ма­е­мое при хра­не­нии место, кон­тей­не­ры вкла­ды­ва­ют друг в друга. Один кон­тей­нер можно вло­жить в дру­гой, если раз­мер сто­ро­ны внеш­не­го кон­тей­не­ра пре­вы­ша­ет раз­мер сто­ро­ны внут­рен­не­го на 5 и более услов­ных еди­ниц. Груп­пу вло­жен­ных друг в друга кон­тей­не­ров на­зы­ва­ют бло­ком. Ко­ли­че­ство кон­тей­не­ров в блоке может быть любым. Каж­дый блок, не­за­ви­си­мо от ко­ли­че­ства и раз­ме­ра вхо­дя­щих в него кон­тей­не­ров, а также каж­дый оди­ноч­ный кон­тей­нер, не вхо­дя­щий в блоки, за­ни­ма­ет при хра­не­нии одну склад­скую ячей­ку.

Зная ко­ли­че­ство кон­тей­не­ров и их раз­ме­ры, опре­де­ли­те ми­ни­маль­ное ко­ли­че­ство ячеек для хра­не­ния всех кон­тей­не­ров и мак­си­маль­но воз­мож­ное ко­ли­че­ство кон­тей­не­ров в одном блоке.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство кон­тей­не­ров. Каж­дая из сле­ду­ю­щих N строк со­дер­жит на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000,  — раз­мер кон­тей­не­ра в услов­ных еди­ни­цах.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ми­ни­маль­ное ко­ли­че­ство ячеек для хра­не­ния всех кон­тей­не­ров, затем мак­си­маль­но воз­мож­ное ко­ли­че­ство кон­тей­не­ров в одном блоке.

Ответ:

На скла­де хра­нят­ся ку­би­че­ские кон­тей­не­ры двух цве­тов раз­лич­но­го раз­ме­ра. Чтобы со­кра­тить за­ни­ма­е­мое при хра­не­нии место, кон­тей­не­ры вкла­ды­ва­ют друг в друга. Чтобы вло­жен­ные кон­тей­не­ры было лучше видно, их цвета при вло­же­нии обя­за­тель­но долж­ны че­ре­до­вать­ся, то есть нель­зя вкла­ды­вать кон­тей­нер в кон­тей­нер та­ко­го же цвета. Один кон­тей­нер можно вло­жить в дру­гой, если раз­мер сто­ро­ны внеш­не­го кон­тей­не­ра пре­вы­ша­ет раз­мер сто­ро­ны внут­рен­не­го на 5 и более услов­ных еди­ниц. Груп­пу вло­жен­ных друг в друга кон­тей­не­ров на­зы­ва­ют бло­ком. Ко­ли­че­ство кон­тей­не­ров в блоке может быть любым. Каж­дый блок, не­за­ви­си­мо от ко­ли­че­ства и раз­ме­ра вхо­дя­щих в него кон­тей­не­ров, а также каж­дый оди­ноч­ный кон­тей­нер, не вхо­дя­щий в блоки, за­ни­ма­ет при хра­не­нии одну склад­скую ячей­ку.

Зная раз­ме­ры и цвета всех кон­тей­не­ров, опре­де­ли­те мак­си­маль­но воз­мож­ное ко­ли­че­ство кон­тей­не­ров в одном блоке и ми­ни­маль­ное ко­ли­че­ство ячеек для хра­не­ния всех кон­тей­не­ров.

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

Каж­дая стро­ка вход­но­го файла со­дер­жит на­ту­раль­ное число и букву A или B.

Число обо­зна­ча­ет раз­мер кон­тей­не­ра в услов­ных еди­ни­цах, буква  — цвет этого кон­тей­не­ра (бук­ва­ми A и B услов­но обо­зна­че­ны два цвета).

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­но воз­мож­ное ко­ли­че­ство кон­тей­не­ров в одном блоке, затем ми­ни­маль­ное ко­ли­че­ство ячеек для хра­не­ния всех кон­тей­не­ров.

Ответ:

При про­ве­де­нии экс­пе­ри­мен­та за­ря­жен­ные ча­сти­цы по­па­да­ют на чув­стви­тель­ный экран, пред­став­ля­ю­щий из себя мат­ри­цу раз­ме­ром 100 000 на 100 000 точек. При по­па­да­нии каж­дой ча­сти­цы на экран в про­то­ко­ле фик­си­ру­ют­ся ко­ор­ди­на­ты по­па­да­ния: номер ряда (целое число от 1 до 100 000) и номер по­зи­ции в ряду (целое число от 1 до 100 000).

Точка экра­на, в ко­то­рую по­па­ла хотя бы одна ча­сти­ца, счи­та­ет­ся свет­лой, точка, в ко­то­рую ни одна ча­сти­ца не по­па­ла,  — тёмной.

При ана­ли­зе ре­зуль­та­тов экс­пе­ри­мен­та рас­смат­ри­ва­ют линии. Ли­ни­ей на­зы­ва­ют груп­пу точек, рас­по­ло­жен­ных в одном ряду под­ряд. Линия на­чи­на­ет­ся и за­кан­чи­ва­ет­ся свет­лы­ми точ­ка­ми, между ко­то­ры­ми могут рас­по­ла­гать­ся как свет­лые, так и тёмные точки, но не более семи тёмных точек под­ряд.

Вам не­об­хо­ди­мо по за­дан­но­му про­то­ко­лу опре­де­лить наи­боль­шее общее ко­ли­че­ство свет­лых и тёмных точек в одной линии и номер ряда, в ко­то­ром это ко­ли­че­ство встре­ча­ет­ся. Если таких рядов не­сколь­ко, ука­жи­те мак­си­маль­но воз­мож­ный номер.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ча­стиц, по­пав­ших на экран. Каж­дая из сле­ду­ю­щих N строк со­дер­жит 2 целых числа: номер ряда и номер по­зи­ции в ряду.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ное ко­ли­че­ство точек в одной линии, затем  — номер ряда, в ко­то­ром это ко­ли­че­ство встре­ча­ет­ся.

Ответ:

В аэро­пор­ту есть ка­ме­ра хра­не­ния из K ячеек, ко­то­рые про­ну­ме­ро­ва­ны с 1.

При­ни­ма­е­мый багаж кла­дет­ся в сво­бод­ную ячей­ку с ми­ни­маль­ным но­ме­ром. Из­вест­но время, когда пас­са­жи­ры сдают и за­би­ра­ют багаж (в ми­ну­тах с на­ча­ла суток). Ячей­ка до­ступ­на для ба­га­жа, на­чи­ная со сле­ду­ю­щей ми­ну­ты, после окон­ча­ния срока хра­не­ния. Если сво­бод­ных ячеек не на­хо­дит­ся, то багаж не при­ни­ма­ет­ся в ка­ме­ру хра­не­ния.

Най­ди­те ко­ли­че­ство ба­га­жей, ко­то­рое будет сдано в ка­ме­ры за 24 часа и номер ячей­ки, в ко­то­рую сдаст багаж по­след­ний пас­са­жир.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число K  — ко­ли­че­ство ячеек в ка­ме­ре хра­не­ния, во вто­рой стро­ке файла число N  — ко­ли­че­ство пас­са­жи­ров, сда­ю­щих багаж (на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа, не пре­вы­ша­ю­щих 1440: время сдачи ба­га­жа и время вы­да­чи ба­га­жа.

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

Про­грам­ма долж­на вы­ве­сти два числа: ко­ли­че­ство сдан­ных в ка­ме­ру хра­не­ния ба­га­жей и номер ячей­ки, в ко­то­рую при­мут багаж у по­след­не­го пас­са­жи­ра, ко­то­рый смо­жет сдать багаж.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных:

2

4

30 1000

60 100

61 1100

1010 1440

Для ука­зан­но­го при­ме­ра багаж смо­гут сдать пер­вый, вто­рой и четвёртый пас­са­жир. По­след­ний пас­са­жир сдаст свой багаж в ячей­ку один, так как к этому мо­мен­ту пер­вая и вто­рая ячей­ка будут сво­бод­ны.

Ответ:

При про­ве­де­нии экс­пе­ри­мен­та за­ря­жен­ные ча­сти­цы по­па­да­ют на чув­стви­тель­ный экран, пред­став­ля­ю­щий из себя мат­ри­цу раз­ме­ром 100 000 на 100 000 точек. При по­па­да­нии каж­дой ча­сти­цы на экран в про­то­ко­ле фик­си­ру­ют­ся ко­ор­ди­на­ты по­па­да­ния: номер ряда (целое число от 1 до 100 000) и номер по­зи­ции в ряду (целое число от 1 до 100 000).

Точка экра­на, в ко­то­рую по­па­ла хотя бы одна ча­сти­ца, счи­та­ет­ся свет­лой, точка, в ко­то­рую ни одна ча­сти­ца не по­па­ла,  — тёмной.

При ана­ли­зе ре­зуль­та­тов экс­пе­ри­мен­та рас­смат­ри­ва­ют линии. Ли­ни­ей на­зы­ва­ют груп­пу свет­лых точек, рас­по­ло­жен­ных в одном ряду под­ряд, то есть без тёмных точек между ними. Линия долж­на со­дер­жать не менее 3 свет­лых точек, слева и спра­ва от линии долж­на быть тёмная точка или край экра­на.

Вам не­об­хо­ди­мо по за­дан­но­му про­то­ко­лу опре­де­лить наи­боль­шее ко­ли­че­ство линий, рас­по­ло­жен­ных в одном ряду, и номер ряда, в ко­то­ром это ко­ли­че­ство встре­ча­ет­ся. Если таких рядов не­сколь­ко, ука­жи­те мак­си­маль­но воз­мож­ный номер.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ча­стиц, по­пав­ших на экран. Каж­дая из сле­ду­ю­щих N строк со­дер­жит 2 целых числа: номер ряда и номер по­зи­ции в ряду.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ное ко­ли­че­ство линий в одном ряду, затем  — номер ряда, в ко­то­ром это ко­ли­че­ство встре­ча­ет­ся.

Ответ:

Вход­ной файл со­дер­жит за­яв­ки пас­са­жи­ров, же­ла­ю­щих сдать свой багаж в ка­ме­ру хра­не­ния.

В за­яв­ке ука­за­ны время сдачи ба­га­жа и время осво­бож­де­ния ячей­ки (в ми­ну­тах от на­ча­ла суток). Багаж од­но­го пас­са­жи­ра раз­ме­ща­ет­ся в одной сво­бод­ной ячей­ке с ми­ни­маль­ным но­ме­ром. Ячей­ки про­ну­ме­ро­ва­ны на­чи­ная с еди­ни­цы. Раз­ме­ще­ние ба­га­жа в ячей­ке или её осво­бож­де­ние про­ис­хо­дит в те­че­ние 1 мин. Багаж можно по­ме­стить в толь­ко что осво­бождённую ячей­ку на­чи­ная со сле­ду­ю­щей ми­ну­ты.

Если в мо­мент сдачи ба­га­жа сво­бод­ных ячеек нет, то пас­са­жир ухо­дит. Опре­де­ли­те, сколь­ко пас­са­жи­ров смо­жет сдать свой багаж в те­че­ние 24 ч и какой номер будет иметь ячей­ка, ко­то­рую зай­мут по­след­ней. Если таких ячеек не­сколь­ко, ука­жи­те ми­ни­маль­ный номер ячей­ки.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число K, не пре­вы­ша­ю­щее 1000,  — ко­ли­че­ство ячеек в ка­ме­ре хра­не­ния.

Во вто­рой стро­ке  — на­ту­раль­ное число N (N ≤ 1000), обо­зна­ча­ю­щее ко­ли­че­ство пас­са­жи­ров. Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа, каж­дое из ко­то­рых не пре­вы­ша­ет 1440: ука­зан­ное в за­яв­ке время раз­ме­ще­ния ба­га­жа в ячей­ке и время осво­бож­де­ния ячей­ки (в ми­ну­тах от на­ча­ла суток).

За­пи­ши­те в от­ве­те два числа: ко­ли­че­ство пас­са­жи­ров, ко­то­рые смо­гут вос­поль­зо­вать­ся ка­ме­рой хра­не­ния, и номер по­след­ней за­ня­той ячей­ки.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

2

5

30 60

40 1000

59 60

61 1000

1010 1440

При таких ис­ход­ных дан­ных по­ло­жить вещи в ка­ме­ру хра­не­ния смо­гут пер­вый, вто­рой, четвёртый и пятый пас­са­жи­ры.

По­след­ний пас­са­жир по­ло­жит вещи в ячей­ку 1, так как ячей­ки 1 и 2 будут сво­бод­ны.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

На пар­ков­ке име­ет­ся 80 мест для лег­ко­вых ав­то­мо­би­лей и 20 мест для мик­ро­ав­то­бу­сов. При­ез­жа­ю­щий на пар­ков­ку ав­то­мо­биль за­ни­ма­ет любое сво­бод­ное место со­от­вет­ству­ю­ще­го типа. При этом если сво­бод­ных мест для лег­ко­вых ав­то­мо­би­лей нет, то лег­ко­вой ав­то­мо­биль за­ни­ма­ет сво­бод­ное место, пред­на­зна­чен­ное для мик­ро­ав­то­бу­са, но мик­ро­ав­то­бус не может за­нять место, пред­на­зна­чен­ное для лег­ко­во­го ав­то­мо­би­ля. Если под­хо­дя­ще­го места нет, ав­то­мо­биль уез­жа­ет.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ав­то­мо­би­лей, в те­че­ние суток при­е­хав­ших на пар­ков­ку. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет один ав­то­мо­биль и со­дер­жит 2 целых числа и букву. Пер­вое число озна­ча­ет время в ми­ну­тах с на­ча­ла суток, когда ав­то­мо­биль при­был на пар­ков­ку, вто­рое  — не­об­хо­ди­мую дли­тель­ность сто­ян­ки в ми­ну­тах. Буква озна­ча­ет тип ав­то­мо­би­ля: A  — лег­ко­вой, B  — мик­ро­ав­то­бус.

Га­ран­ти­ру­ет­ся, что ни­ка­кие два ав­то­мо­би­ля не при­ез­жа­ют од­но­вре­мен­но. Если время при­бы­тия ав­то­мо­би­ля сов­па­да­ет со вре­ме­нем окон­ча­ния сто­ян­ки дру­го­го ав­то­мо­би­ля, вновь при­быв­ший ав­то­мо­биль может за­нять осво­бо­див­ше­е­ся место, если оно под­хо­дит ему по типу. В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство лег­ко­вых ав­то­мо­би­лей, ко­то­рые смо­гут при­пар­ко­вать­ся, затем  — общее ко­ли­че­ство ав­то­мо­би­лей (как лег­ко­вых, так и мик­ро­ав­то­бу­сов), ко­то­рые уедут из-⁠за от­сут­ствия мест.

Ответ:

Вход­ной файл со­дер­жит све­де­ния о за­яв­ках на про­ве­де­ние за­ня­тий в кон­фе­ренц-⁠зале. В каж­дой за­яв­ке ука­за­ны время на­ча­ла и время окон­ча­ния ме­ро­при­я­тия (в ми­ну­тах от на­ча­ла суток). Если время на­ча­ла од­но­го ме­ро­при­я­тия мень­ше вре­ме­ни окон­ча­ния дру­го­го, то про­ве­сти можно толь­ко одно из них. Если время окон­ча­ния од­но­го ме­ро­при­я­тия сов­па­да­ет с вре­ме­нем на­ча­ла дру­го­го, то про­ве­сти можно оба. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство ме­ро­при­я­тий, ко­то­рое можно про­ве­сти в кон­фе­ренц-⁠зале и самое позд­нее время окон­ча­ния по­след­не­го ме­ро­при­я­тия.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N < 1000)  — ко­ли­че­ство за­явок на про­ве­де­ние ме­ро­при­я­тий.

Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих время на­ча­ла и время окон­ча­ния ме­ро­при­я­тий. Каж­дое из чисел на­ту­раль­ное, не пре­вос­хо­дя­щее 1440.

За­пи­ши­те в от­ве­те два числа: мак­си­маль­ное  — ко­ли­че­ство ме­ро­при­я­тий, ко­то­рое можно про­ве­сти в кон­фе­ренц-зале и самое позд­нее время окон­ча­ния по­след­не­го ме­ро­при­я­тия (в ми­ну­тах от на­ча­ла суток).

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

5

10 150

100 110

131 170

131 180

120 130

При таких ис­ход­ных дан­ных можно про­ве­сти мак­си­мум три ме­ро­при­я­тия, на­при­мер, по за­яв­кам 2, 3 и 5. Кон­фе­ренц-⁠зал осво­бо­дит­ся самое позд­нее на 180-⁠й ми­ну­те, если со­сто­ят­ся ме­ро­при­я­тия по за­яв­кам 2, 4, 5.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

Вход­ной файл со­дер­жит све­де­ния о за­яв­ках на про­ве­де­ние за­ня­тий в кон­фе­ренц-⁠зале. В каж­дой за­яв­ке ука­за­ны время на­ча­ла и время окон­ча­ния ме­ро­при­я­тия (в ми­ну­тах от на­ча­ла суток). Если время на­ча­ла од­но­го ме­ро­при­я­тия мень­ше вре­ме­ни окон­ча­ния дру­го­го, то про­ве­сти можно толь­ко одно из них. Если время окон­ча­ния од­но­го ме­ро­при­я­тия сов­па­да­ет с вре­ме­нем на­ча­ла дру­го­го, то про­ве­сти можно оба. Опре­де­ли­те какое мак­си­маль­ное ко­ли­че­ство ме­ро­при­я­тий можно про­ве­сти в кон­фе­ренц-⁠зале и каков при этом мак­си­маль­ный пе­ре­рыв между двумя по­след­ни­ми ме­ро­при­я­ти­я­ми.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 1000)  — ко­ли­че­ство за­явок на про­ве­де­ние ме­ро­при­я­тий.

Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих время на­ча­ла и время окон­ча­ния ме­ро­при­я­тий. Каж­дое из чисел на­ту­раль­ное, не пре­вос­хо­дя­щее 1440.

За­пи­ши­те в от­ве­те два числа: мак­си­маль­ное  — ко­ли­че­ство ме­ро­при­я­тий и самый длин­ный пе­ре­рыв между двумя по­след­ни­ми ме­ро­при­я­ти­я­ми (в ми­ну­тах).

Ответ:

Вход­ной файл со­дер­жит ин­фор­ма­цию о плане про­ве­де­ния со­бра­ний в кон­фе­ренц-⁠зале. Для каж­до­го со­бра­ния из­вест­но время про­ве­де­ния и дли­тель­ность со­бра­ния. Опре­де­ли­те, мак­си­маль­ное ко­ли­че­ство со­бра­ний, ко­то­рое может быть про­ве­де­но в кон­фе­ренц-⁠зале в те­че­ние од­но­го дня. Если одно из со­бра­ний за­кан­чи­ва­ет­ся в ту же ми­ну­ту, в ко­то­рую на­чи­на­ет­ся дру­гое вы­ступ­ле­ние, то их можно по­ста­вить вме­сте. Также не­об­хо­ди­мо опре­де­лить мак­си­маль­ный пе­ре­рыв между по­след­ни­ми со­бра­ни­я­ми при их самом оп­ти­маль­ном раз­ме­ще­нии. Если спо­со­бов вы­брать по­след­нее со­бра­ние не­сколь­ко, вы­брать нужно то, дли­тель­ность ко­то­ро­го боль­ше.

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 1000), обо­зна­ча­ю­щее ко­ли­че­ство со­бра­ний. Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа: ука­зан­ное в за­яв­ке время про­ве­де­ния (в ми­ну­тах от на­ча­ла суток, не пре­вы­ша­ет 1300) и дли­тель­ность (в ми­ну­тах, не пре­вы­ша­ет 1000) со­бра­ния.

За­пи­ши­те в ответ два числа: мак­си­маль­ное ко­ли­че­ство со­бра­ний, ко­то­рое можно про­ве­сти, и мак­си­маль­ный пе­ре­рыв между по­след­ни­ми со­бра­ни­я­ми при их самом оп­ти­маль­ном раз­ме­ще­нии.

5

10 140

100 10

120 10

131 19

131 49

Ответ к при­ме­ру: 3 1.

Дано N де­та­лей, номер де­та­ли сов­па­да­ет со стро­кой, и счи­та­ет­ся от 1 до N, в N стро­ках со­от­вет­ствен­но: время шли­фов­ки, время по­крас­ки. Есть кон­вей­ер­ная лента длины N, тре­бу­ет­ся от­шли­фо­вать и по­кра­сить де­та­ли, их ста­вят на кон­вей­ер­ную ленту сле­ду­ю­щим об­ра­зом: стро­ит­ся по­сле­до­ва­тель­ность 2 · N, все числа дан­ные в парах сор­ти­ру­ют­ся по воз­рас­та­нию в этой по­сле­до­ва­тель­но­сти от наи­мень­ше­го к наи­боль­ше­му.

Если ми­ни­маль­ное время  — время шли­фов­ки, то де­таль ста­вит­ся в первую сво­бод­ную ячей­ку с на­ча­ла.

Если ми­ни­маль­ное время  — время по­крас­ки, де­таль ста­вит­ся в первую сво­бод­ную ячей­ку с конца.

Если ми­ни­маль­ное число время окра­ши­ва­ния или шли­фов­ки уже рас­смот­рен­ной де­та­ли, такое время иг­но­ри­ру­ет­ся.

По­лу­ча­ет­ся за­пол­нен­ная лента об­ра­бот­ки.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит на­ту­раль­ное число N (1 ≤ N ≤ 1000)  — ко­ли­че­ство де­та­лей. Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих со­от­вет­ствен­но время шли­фов­ки и время окра­ши­ва­ния кон­крет­ной де­та­ли (все числа на­ту­раль­ные, раз­лич­ные).

Опре­де­ли­те номер по­след­ней де­та­ли, по­став­лен­ной на кон­вей­ер и ко­ли­че­ство де­та­лей от­шли­фо­ван­ных до неё.

В мор­ском порту го­то­вят­ся к пе­ре­воз­ке гру­зов раз­ной массы и формы, для этого каж­дый груз по­ме­ща­ют в от­дель­ный кон­тей­нер. Кон­тей­не­ры имеют раз­ную гру­зо­подъ­ем­ность (не­ко­то­рые кон­тей­не­ры могут иметь оди­на­ко­вую гру­зо­подъёмность). Из-за ком­пью­тер­но­го сбоя из об­ще­го ко­ли­че­ства кон­тей­не­ров для пе­ре­воз­ки вы­де­ли­ли пер­вые по­пав­ши­е­ся кон­тей­не­ры. На­пи­ши­те про­грам­му, ко­то­рая по­мо­жет по­счи­тать мак­си­маль­ное ко­ли­че­ство гру­зов, ко­то­рое можно от­пра­вить в вы­де­лен­ных кон­тей­не­рах, и мак­си­маль­ную массу од­но­го от­прав­лен­но­го груза.

Фор­мат вход­ных дан­ных:

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство гру­зов, сов­па­да­ю­щее с вы­де­лен­ным ко­ли­че­ством кон­тей­не­ров (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа, не пре­вы­ша­ю­щих 100 000: массу груза и мак­си­маль­ную гру­зо­подъёмность кон­тей­не­ра.

Фор­мат вы­ход­ных дан­ных:

Два целых не­от­ри­ца­тель­ных числа: мак­си­маль­ное ко­ли­че­ство гру­зов, ко­то­рое можно от­пра­вить в вы­де­лен­ных кон­тей­не­рах и мак­си­маль­ную массу од­но­го от­прав­лен­но­го груза.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство гру­зов и ко­ли­че­ство кон­тей­не­ров на скла­де (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа, не пре­вы­ша­ю­щих 100 000: массу груза и мак­си­маль­ную массу груза, ко­то­рый можно по­ме­стить в кон­тей­нер.

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

Два целых не­от­ри­ца­тель­ных числа: мак­си­маль­ное число гру­зов и мак­си­маль­ную массу груза.

Ти­по­вой при­мер ор­га­ни­за­ции вход­ных дан­ных:

7

10 50

20 60

70 20

40 20

50 10

10 10

20 15

Для при­ведённого при­ме­ра от­ве­том яв­ля­ет­ся пара чисел: 6; 50.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

За­да­ние вы­пол­ня­ет­ся с ис­поль­зо­ва­ни­ем при­ла­га­е­мых фай­лов.

В су­пер­мар­ке­те про­во­дит­ся акция «каж­дый тре­тий товар бес­плат­но». По­ку­па­тель, чтобы мак­си­маль­но ис­поль­зо­вать усло­вие акции, раз­де­лил на ленте то­ва­ры груп­па­ми по три то­ва­ра, со­би­ра­ясь за­пла­тить за каж­дую груп­пу от­дель­ным чеком. В каж­дой груп­пе из трех то­ва­ров самый до­ро­гой он по­ме­стил на тре­тье место.

Од­на­ко вы­яс­ни­лось, что про­грам­ма для кас­со­во­го ап­па­ра­та не учи­ты­ва­ет рас­по­ло­же­ние то­ва­ров на ленте и сор­ти­ру­ет цены то­ва­ров в чеке таким об­ра­зом, чтобы сто­и­мость по­куп­ки была мак­си­маль­но воз­мож­ной. Тогда по­ку­па­тель раз­ме­стил то­ва­ры по-⁠дру­го­му.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит число N  — ко­ли­че­ство то­ва­ров, ко­то­рые пла­ни­ру­ет при­об­ре­сти по­ку­па­тель (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000).

Каж­дая из по­сле­ду­ю­щих N строк со­дер­жит цены то­ва­ров, ко­то­рые вы­би­рал по­ку­па­тель (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 10 000, каж­дое в от­дель­ной стро­ке).

Цены то­ва­ров ука­за­ны в про­из­воль­ном по­ряд­ке.

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

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ми­ни­маль­ную цену, ко­то­рую пла­ни­ро­вал за­пла­тить по­ку­па­тель из­на­чаль­но, если бы бес­плат­ным был 3-⁠й товар в любой по­куп­ке, со­сто­я­щей из 3 пред­ме­тов. А затем за­пи­ши­те цену, ко­то­рую он за­пла­тил.

По­ку­па­тель делит то­ва­ры на груп­пы наи­бо­лее вы­год­ным для себя спо­со­бом.

Ти­по­вой при­мер вход­ных дан­ных:

4

80

30

50

40

При таких ис­ход­ных дан­ных, если каж­дый тре­тий товар бес­плат­но, пред­по­ла­га­е­мая и дей­стви­тель­ная суммы равны 120 и 160.

Ответ:

Глав­но­му ин­же­не­ру фаб­ри­ки дали за­да­чу на­пи­сать про­грам­му для рас­клад­ки N де­та­лей в K кон­тей­не­ров, каж­дый из ко­то­рых рас­счи­тан на свой опре­делённый объём. Все де­та­ли кла­дут по оче­ре­ди. Каж­дую сле­ду­ю­щую де­таль ста­ра­ют­ся по­ло­жить в кон­тей­нер с наи­мень­шим воз­мож­ным но­ме­ром. Ука­жи­те в от­ве­те два числа: ко­ли­че­ство от­ло­жен­ных де­та­лей и мак­си­маль­ный объём де­та­ли, ко­то­рую смог­ли по­ло­жить.

Фор­мат вход­ных дан­ных.

В пер­вых двух стро­ках вход­но­го файла за­пи­са­ны зна­че­ния N (ко­ли­че­ство де­та­лей), K (ко­ли­че­ство кон­тей­не­ров). Сле­ду­ю­щие N строк со­дер­жат по од­но­му це­ло­му числу  — объём оче­ред­ной де­та­ли. Сле­ду­ю­щие K строк со­дер­жат по од­но­му це­ло­му числу  — объём каж­до­го кон­тей­не­ра.

Фор­мат вы­ход­ных дан­ных.

Про­грам­ма долж­на вы­ве­сти два числа: пер­вое число равно ко­ли­че­ству от­ло­жен­ных де­та­лей, вто­рое число  — мак­си­маль­ный объём де­та­ли, ко­то­рую смог­ли по­ло­жить.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство де­та­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Во вто­рой стро­ке число K  — ко­ли­че­ство кон­тей­не­ров (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Пер­вые N строк со­дер­жат одно целое число  — объём оче­ред­ной де­та­ли. Сле­ду­ю­щие K строк со­дер­жат объём каж­до­го кон­тей­не­ра.

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

Два целых не­от­ри­ца­тель­ных числа: пер­вое число равно ко­ли­че­ству от­ло­жен­ных де­та­лей, вто­рое число  — мак­си­маль­ный объём де­та­ли, ко­то­рую смог­ли по­ло­жить.

Ти­по­вой при­мер ор­га­ни­за­ции вход­ных дан­ных:

4

3

10

15

35

20

5

10

45

Для при­ведённого при­ме­ра от­ве­том яв­ля­ет­ся пара чисел: 3; 20.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

Глав­но­му ин­же­не­ру фаб­ри­ки дали за­да­чу на­пи­сать про­грам­му для рас­клад­ки N де­та­лей в K кон­тей­не­ров, каж­дый из ко­то­рых рас­счи­тан на свой опре­делённый объём. Все де­та­ли кла­дут по оче­ре­ди. Каж­дую сле­ду­ю­щую де­таль ста­ра­ют­ся по­ло­жить в кон­тей­нер с наи­мень­шим воз­мож­ным но­ме­ром. Ука­жи­те в от­ве­те два числа: объём всех от­ло­жен­ных де­та­лей и их ко­ли­че­ство.

Фор­мат вход­ных дан­ных.

В пер­вых двух стро­ках вход­но­го файла за­пи­са­ны зна­че­ния N (ко­ли­че­ство де­та­лей), K (ко­ли­че­ство кон­тей­не­ров). Сле­ду­ю­щие N строк со­дер­жат по од­но­му це­ло­му числу  — объём оче­ред­ной де­та­ли. Сле­ду­ю­щие K строк со­дер­жат по од­но­му це­ло­му числу  — объём каж­до­го кон­тей­не­ра.

Фор­мат вы­ход­ных дан­ных.

Про­грам­ма долж­ны вы­ве­сти два числа: пер­вое число равно объёму всех от­ло­жен­ных де­та­лей, вто­рое число  — их ко­ли­че­ство.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство де­та­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Во вто­рой стро­ке число K  — ко­ли­че­ство кон­вей­е­ров (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Пер­вые N строк со­дер­жат одно целое число  — объём оче­ред­ной де­та­ли. Сле­ду­ю­щие K строк со­дер­жат объём каж­до­го кон­вей­е­ра.

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

Два целых не­от­ри­ца­тель­ных числа: пер­вое число равно объёму всех от­ло­жен­ных де­та­лей, вто­рое число  — их ко­ли­че­ство.

Ти­по­вой при­мер ор­га­ни­за­ции вход­ных дан­ных:

4

3

10

15

35

20

5

10

45

Для при­ведённого при­ме­ра от­ве­том яв­ля­ет­ся пара чисел: 45; 3.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

Вход­ной файл со­дер­жит за­яв­ки на про­ве­де­ние ме­ро­при­я­тий в кон­фе­ренц-⁠зале в те­че­ние од­но­го дня. В каж­дой за­яв­ке ука­за­но время на­ча­ла и время окон­ча­ния ме­ро­при­я­тия в ми­ну­тах от на­ча­ла суток. Если время про­ве­де­ния двух или более ме­ро­при­я­тий пе­ре­се­ка­ет­ся, то про­ве­сти можно не более од­но­го из них. Между окон­ча­ни­ем од­но­го ме­ро­при­я­тия и на­ча­лом сле­ду­ю­ще­го не­об­хо­дим пе­ре­рыв не менее 15 минут.

Опре­де­ли­те, какое мак­си­маль­ное ко­ли­че­ство ме­ро­при­я­тий можно про­ве­сти в кон­фе­ренц-⁠зале в этот день и каким при этом может быть мак­си­маль­но воз­мож­ный пе­ре­рыв между двумя по­след­ни­ми ме­ро­при­я­ти­я­ми.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 1000)  — общее ко­ли­че­ство за­явок. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет одну за­яв­ку и со­дер­жит 2 целых числа, обо­зна­ча­ю­щих время на­ча­ла и время окон­ча­ния ме­ро­при­я­тия в ми­ну­тах с на­ча­ла суток. Все числа не пре­вос­хо­дят 1440, вто­рое число в каж­дой стро­ке боль­ше пер­во­го.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ное ко­ли­че­ство ме­ро­при­я­тий, ко­то­рые можно про­ве­сти в этот день, затем  — мак­си­маль­но воз­мож­ный при таком ко­ли­че­стве ме­ро­при­я­тий пе­ре­рыв между двумя по­след­ни­ми ме­ро­при­я­ти­я­ми.

Ответ:

В от­де­ле­нии банка ра­бо­та­ют два окна для об­слу­жи­ва­ния кли­ен­тов. Не­ко­то­рые услу­ги могут быть ока­за­ны толь­ко при об­ра­ще­нии в опре­делённое окно, не­ко­то­рые  — при об­ра­ще­нии в любое окно. Кли­ент вхо­дит в от­де­ле­ние и встаёт в оче­редь к тому окну, ко­то­рое ока­зы­ва­ет не­об­хо­ди­мую ему услу­гу. Если услу­га может быть ока­за­на в любом окне, кли­ент вы­би­ра­ет то, в оче­ре­ди к ко­то­ро­му в дан­ный мо­мент мень­ше людей. Если оче­ре­ди в оба окна оди­на­ко­вые, кли­ент вы­би­ра­ет окно с мень­шим но­ме­ром. При этом если в оче­ре­ди к вы­бран­но­му окну уже стоит 12 или более че­ло­век (вклю­чая че­ло­ве­ка, ко­то­ро­го об­слу­жи­ва­ют в дан­ный мо­мент), при­шед­ший кли­ент сразу ухо­дит.

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

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 1000)  — общее ко­ли­че­ство кли­ен­тов, при­шед­ших в от­де­ле­ние за один ра­бо­чий день. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет од­но­го кли­ен­та и со­дер­жит 3 целых числа: время при­хо­да кли­ен­та в от­де­ле­ние (ко­ли­че­ство минут с на­ча­ла ра­бо­че­го дня), время, не­об­хо­ди­мое для об­слу­жи­ва­ния дан­но­го кли­ен­та, и номер окна, в ко­то­рое ему не­об­хо­ди­мо об­ра­тить­ся (0 озна­ча­ет, что кли­ент может об­ра­тить­ся в любое окно). Га­ран­ти­ру­ет­ся, что ни­ка­кие два кли­ен­та не при­хо­дят од­но­вре­мен­но.

Опре­де­ли­те, сколь­ко кли­ен­тов будет об­слу­же­но в те­че­ние дня в окне номер 1 и сколь­ко кли­ен­тов по­ки­нет от­де­ле­ние из-⁠за слиш­ком боль­ших оче­ре­дей.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство кли­ен­тов, об­слу­жен­ных в окне номер 1, затем ко­ли­че­ство не­об­слу­жен­ных кли­ен­тов.

Ответ:

В от­де­ле­нии банка ра­бо­та­ют шесть окон для об­слу­жи­ва­ния кли­ен­тов. Каж­дое окно ока­зы­ва­ет услу­ги опре­делённого вида. Кли­ент вхо­дит в от­де­ле­ние и встаёт в оче­редь к тому окну, ко­то­рое ока­зы­ва­ет не­об­хо­ди­мую ему услу­гу.

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

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

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 1000)  — общее ко­ли­че­ство кли­ен­тов, при­шед­ших в от­де­ле­ние за один ра­бо­чий день. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет од­но­го кли­ен­та и со­дер­жит 3 целых числа: время при­хо­да кли­ен­та в от­де­ле­ние (ко­ли­че­ство минут с на­ча­ла ра­бо­че­го дня), время (ко­ли­че­ство минут), не­об­хо­ди­мое для об­слу­жи­ва­ния дан­но­го кли­ен­та, и номер окна, в ко­то­рое ему не­об­хо­ди­мо об­ра­тить­ся. Га­ран­ти­ру­ет­ся, что ни­ка­кие два кли­ен­та не при­хо­дят в одно и то же время.

Опре­де­ли­те наи­боль­шее ко­ли­че­ство кли­ен­тов, об­слу­жен­ных в те­че­ние дня в одном окне, и ко­ли­че­ство кли­ен­тов, ко­то­рые по­ки­нут от­де­ле­ние из-⁠за слиш­ком дол­го­го ожи­да­ния.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла на­боль­шее ко­ли­че­ство кли­ен­тов, об­слу­жен­ных в одном окне, затем ко­ли­че­ство не­об­слу­жен­ных кли­ен­тов.

Ответ:

Ин­фор­ма­ци­он­ная си­сте­ма вы­пол­ня­ет слож­ные за­про­сы. Для ана­ли­за на­груз­ки си­сте­мы и её ко­ле­ба­ний в те­че­ние суток в про­то­кол за­нес­ли все за­про­сы, вы­пол­нен­ные в те­че­ние од­но­го ка­лен­дар­но­го дня. Для каж­до­го за­про­са ука­за­ны время на­ча­ла и время конца об­ра­бот­ки.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 1 000 000)  — общее ко­ли­че­ство за­про­сов. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет один за­прос и со­дер­жит 2 целых числа: время на­ча­ла об­ра­бот­ки за­про­са t₁ и время окон­ча­ния его об­ра­бот­ки t₂. Время задаётся в се­кун­дах от на­ча­ла суток.

На­при­мер, если t₁  =  10 и t ₂  =  15, то об­ра­бот­ка за­про­са на­ча­лась через 10 се­кунд после на­ча­ла суток и за­вер­ши­лась через 15 се­кунд после на­ча­ла суток, то есть дли­лась 5 се­кунд. Га­ран­ти­ру­ет­ся, что об­ра­бот­ка всех за­про­сов на­чи­на­ет­ся и за­кан­чи­ва­ет­ся в пре­де­лах одних суток, то есть 0 ≤ t₁ < t₂ ≤ 86400.

Опре­де­ли­те наи­боль­шее ко­ли­че­ство за­про­сов, ко­то­рые од­но­вре­мен­но на­хо­ди­лись в об­ра­бот­ке в пе­ри­од с 8:00 до 14:00, и общую про­дол­жи­тель­ность вре­ме­ни (в се­кун­дах) в этот пе­ри­од, в те­че­ние ко­то­ро­го вы­пол­ня­лось такое мак­си­маль­ное ко­ли­че­ство за­про­сов. За­про­сы, вы­пол­не­ние ко­то­рых по­па­ло в ука­зан­ный ин­тер­вал ча­стич­но, тоже сле­ду­ет учи­ты­вать.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ное ко­ли­че­ство од­но­вре­мен­но вы­пол­ня­е­мых за­про­сов, затем общую про­дол­жи­тель­ность вре­ме­ни, в те­че­ние ко­то­ро­го вы­пол­ня­лось такое ко­ли­че­ство за­про­сов.

Ответ:

В кон­ди­тер­ской есть N круг­лых форм для кор­жей. Спе­ци­а­ли­за­ция кон­ди­тер­ской  — мно­го­ярус­ные торты, в ко­то­рых диа­метр каж­до­го верх­не­го коржа мень­ше диа­мет­ра преды­ду­ще­го. Один корж можно по­ме­стить на дру­гой, если его диа­метр хотя бы на 4 еди­ни­цы мень­ше диа­мет­ра дру­го­го коржа. Опре­де­ли­те наи­боль­шее ко­ли­че­ство кор­жей, ко­то­рое можно ис­поль­зо­вать для со­зда­ния мно­го­ярус­но­го торта, и мак­си­маль­но воз­мож­ный диа­метр са­мо­го ма­лень­ко­го коржа.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство форм для кор­жей в кон­ди­тер­ской (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния диа­мет­ров форм для кор­жей (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 10 000), каж­дое  — в от­дель­ной стро­ке. Диа­метр формы равен диа­мет­ру коржа, ко­то­рый вы­пе­ка­ет­ся в этой в форме. За­пи­ши­те в от­ве­те два целых числа: сна­ча­ла наи­боль­шее ко­ли­че­ство кор­жей, ко­то­рое можно ис­поль­зо­вать для со­зда­ния од­но­го мно­го­ярус­но­го торта, затем  — мак­си­маль­но воз­мож­ный диа­метр са­мо­го ма­лень­ко­го коржа в таком торте.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

5

43

40

32

40

30

При­мер вход­но­го файла при­ведён для пяти кор­жей и слу­чая, когда ми­ни­маль­ная до­пу­сти­мая раз­ни­ца между диа­мет­ра­ми кор­жей, под­хо­дя­щих для из­го­тов­ле­ния мно­го­ярус­но­го торта, со­став­ля­ет 3 еди­ни­цы.

При таких ис­ход­ных дан­ных усло­вию за­да­чи удо­вле­тво­ря­ют на­бо­ры кор­жей с диа­мет­ра­ми 30, 40 и 43 или 32, 40 и 43 со­от­вет­ствен­но, то есть ко­ли­че­ство кор­жей равно 3, а мак­си­маль­но воз­мож­ный диа­метр са­мо­го ма­лень­ко­го коржа равен 32.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

При он­лайн-⁠по­куп­ке би­ле­та на кон­церт из­вест­но, какие места в зале уже за­ня­ты. Не­об­хо­ди­мо ку­пить билет на такое место в ряду, чтобы перед ним как можно боль­ше иду­щих под­ряд кре­сел с таким же но­ме­ром было сво­бод­но. Если места, удо­вле­тво­ря­ю­щие этому усло­вию, есть в не­сколь­ких рядах, то нужно вы­брать ряд, рас­по­ло­жен­ный как можно ближе к сцене. В от­ве­те за­пи­ши­те два целых числа: ис­ко­мый номер ряда и ко­ли­че­ство сво­бод­ных кре­сел перед вы­бран­ным ме­стом. Ну­ме­ра­ция рядов и мест ведётся с 1. Га­ран­ти­ру­ет­ся, что хотя бы одно такое место в зале есть.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся три числа: N  — ко­ли­че­ство за­ня­тых мест в зале (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000), М  — ко­ли­че­ство рядов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и K  — ко­ли­че­ство мест в каж­дом ряду (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары на­ту­раль­ных чисел: номер ряда и номер места за­ня­то­го крес­ла со­от­вет­ствен­но (пер­вое число не пре­вы­ша­ет зна­че­ния M, а вто­рое  — K).

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

Два целых по­ло­жи­тель­ных числа: ис­ко­мый номер ряда и ко­ли­че­ство сво­бод­ных кре­сел перед вы­бран­ным ме­стом.

Ответ:

При он­лайн-⁠по­куп­ке би­ле­та на кон­церт из­вест­но, какие места в зале уже за­ня­ты. Не­об­хо­ди­мо ку­пить два би­ле­та на такие со­сед­ние места в одном ряду, чтобы перед ними все крес­ла с та­ки­ми же но­ме­ра­ми были сво­бод­ны, а ряд на­хо­дил­ся как можно даль­ше от сцены. Если в этом ряду таких пар мест не­сколь­ко, най­ди­те пару с наи­боль­ши­ми но­ме­ра­ми. В от­ве­те за­пи­ши­те два целых числа: ис­ко­мый номер ряда и наи­боль­ший номер места в най­ден­ной паре. Ну­ме­ра­ция рядов и мест ведётся с 1. Га­ран­ти­ру­ет­ся, что хотя бы одна такая пара в зале есть.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся три числа: N  — ко­ли­че­ство за­ня­тых мест в зале (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000), М  — ко­ли­че­ство рядов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и К   — ко­ли­че­ство мест в каж­дом ряду (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары на­ту­раль­ных чисел: номер ряда и номер места за­ня­то­го крес­ла со­от­вет­ствен­но (пер­вое число не пре­вы­ша­ет зна­че­ния М, а вто­рое  — K).

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

Два целых по­ло­жи­тель­ных числа: наи­боль­ший номер ряда и наи­боль­ший номер места в най­ден­ной паре кре­сел.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

7 7 8

1 1

6 6

5 5

6 7

4 4

2 2

3 3

При таких ис­ход­ных дан­ных от­ве­том яв­ля­ет­ся пара чисел 5 и 8. Усло­вию за­да­чи удо­вле­тво­ря­ют места 7 и 8 в ряду 5: перед крес­ла­ми 7 и 8 нет за­ня­тых мест и это по­след­няя из двух воз­мож­ных пар в этом ряду. В рядах 6 и 7 ис­ко­мую пару найти нель­зя.

Ответ:

Отбор аби­ту­ри­ен­тов в вуз про­ис­хо­дит по сумме бал­лов трех эк­за­ме­нов: по рус­ско­му языку, ма­те­ма­ти­ке и ин­фор­ма­ти­ке. На за­ра­нее из­вест­ное ко­ли­че­ство мест за­чис­ля­ют­ся аби­ту­ри­ен­ты, на­брав­шие боль­шую сумму бал­лов по ре­зуль­та­там трех эк­за­ме­нов. Все аби­ту­ри­ен­ты, на­брав­шие опре­де­лен­ную сумму бал­лов или боль­ше, за­чис­ля­ют­ся на име­ю­щи­е­ся места. Такой балл на­зы­ва­ет­ся про­ход­ным. Если после за­пол­не­ния име­ю­щих­ся мест аби­ту­ри­ен­та­ми с про­ход­ным бал­лом оста­ют­ся не­за­пол­нен­ные места, но аби­ту­ри­ен­тов, на­брав­ших сле­ду­ю­щую сумму бал­лов, боль­ше, чем ва­кант­ных мест, на­бран­ная этими аби­ту­ри­ен­та­ми сумма бал­лов на­зы­ва­ет­ся по­лу­про­ход­ным бал­лом. Из числа аби­ту­ри­ен­тов, на­брав­ших по­лу­про­ход­ной балл, на име­ю­щи­е­ся места при­ни­ма­ют­ся аби­ту­ри­ен­ты, име­ю­щие более вы­со­кий балл по ма­те­ма­ти­ке, а при ра­вен­стве бал­лов по ма­те­ма­ти­ке  — по ин­фор­ма­ти­ке.

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: N  — ко­ли­че­ство по­дан­ных за­яв­ле­ний о при­е­ме (на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000) и S  — ко­ли­че­ство име­ю­щих­ся мест. В сле­ду­ю­щих N стро­ках три оцен­ки: по рус­ско­му языку, ма­те­ма­ти­ке и ин­фор­ма­ти­ке, со­от­вет­ствен­но, раз­де­лен­ные про­бе­ла­ми (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100).

За­пи­ши­те в от­ве­те два числа без про­бе­ла: сна­ча­ла про­ход­ной балл, затем оцен­ку по ин­фор­ма­ти­ке, не­об­хо­ди­мую для за­чис­ле­ния при усло­вии на­бран­но­го по­лу­про­ход­но­го балла.

При­мер вход­но­го файла:

4 2

60 75 90

65 70 90

50 80 100

40 95 80

При таких ис­ход­ных дан­ных про­ход­ной балл равен 230, по­лу­про­ход­ной 225, на остав­ше­е­ся одно место будет за­чис­лен аби­ту­ри­ент, на­брав­ший в сумме 225 бал­лов и по­лу­чив­ший по ин­фор­ма­ти­ке 90 бал­лов.

Ответ:

Во время сес­сии сту­ден­ты сдают 4 эк­за­ме­на, за каж­дый из ко­то­рых можно по­лу­чить от 2 до 5 бал­лов. Сту­ден­ты, по­лу­чив­шие хотя бы одну «двой­ку», счи­та­ют­ся не сдав­ши­ми сес­сию. Ре­зуль­та­ты сес­сии пуб­ли­ку­ют­ся в виде рей­тин­го­во­го спис­ка, в ко­то­ром сна­ча­ла ука­за­ны иден­ти­фи­ка­ци­он­ные но­ме­ра сту­ден­тов (ID), сдав­ших сес­сию, в по­ряд­ке убы­ва­ния сред­не­го балла за сес­сию, а в слу­чае ра­вен­ства сред­них бал­лов – в по­ряд­ке воз­рас­та­ния ID.

Затем рас­по­ла­га­ют­ся ID сту­ден­тов, не сдав­ших сес­сию: сна­ча­ла  — по­лу­чив­ших одну «двой­ку», затем  — две «двой­ки», потом ID сту­ден­тов с тремя «двой­ка­ми» и, на­ко­нец, ID сту­ден­тов, по­лу­чив­ших по 2 балла за каж­дый из эк­за­ме­нов. Если сту­ден­ты имеют оди­на­ко­вое ко­ли­че­ство «двоек», то их ID в рей­тин­ге рас­по­ла­га­ют­ся в по­ряд­ке воз­рас­та­ния.

По­вы­шен­ную сти­пен­дию по­лу­ча­ют сту­ден­ты, за­няв­шие в рей­тин­го­вом спис­ке пер­вые 25% мест, при усло­вии от­сут­ствия у них «двоек».

Га­ран­ти­ру­ет­ся, что без «двоек» сес­сию сдали не менее 25% сту­ден­тов.

Най­ди­те ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, а также ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет более двух «двоек».

В от­ве­те за­пи­ши­те два целых по­ло­жи­тель­ных числа: сна­ча­ла ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, затем ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет более двух «двоек».

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N, обо­зна­ча­ю­щее ко­ли­че­ство сту­ден­тов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит 5 чисел через про­бел: ID сту­ден­та (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и че­ты­ре оцен­ки, по­лу­чен­ные им за сес­сию. Га­ран­ти­ру­ет­ся, что общее число сту­ден­тов N крат­но 4 и хотя бы один сту­дент имеет более двух «двоек».

Во вход­ном файле все ID раз­лич­ны.

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

Два на­ту­раль­ных числа: ис­ко­мые ID сту­ден­тов в по­ряд­ке, ука­зан­ном в усло­вии за­да­чи.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

8

4 4 4 4 4

7 5 5 5 2

10 3 4 4 5

1 4 4 4 3

6 3 5 5 3

2 2 2 2 2

13 2 2 2 3

3 3 3 3 3

При таких ис­ход­ных дан­ных рей­тин­го­вый спи­сок ID имеет вид: 4 6 10 1 3 7 13 2. Ответ: 6 13.

Ответ:

Участ­ни­ки вик­то­ри­ны пись­мен­но от­ве­ча­ют на 10 во­про­сов раз­лич­ной слож­но­сти. За пра­виль­ный ответ на­чис­ля­ет­ся от 1 до 5 бал­лов в за­ви­си­мо­сти от слож­но­сти во­про­са. За не­вер­ный ответ вы­чи­та­ет­ся от 1 до 5 бал­лов. Участ­ник может не от­ве­чать на какой-то во­прос, в таком слу­чае баллы за этот во­прос не на­чис­ля­ют­ся.

По ре­зуль­та­там вик­то­ри­ны для каж­до­го участ­ни­ка вы­чис­ля­ют­ся три по­ка­за­те­ля:

1)  сумма  — общее ко­ли­че­ство на­бран­ных бал­лов;

2)  плюсы  — сумма бал­лов без учёта не­вер­ных от­ве­тов;

3)  от­ве­ты  — общее ко­ли­че­ство сдан­ных от­ве­тов (вер­ных и не­вер­ных).

В таб­ли­це ре­зуль­та­тов участ­ни­ки рас­по­ла­га­ют­ся по убы­ва­нию пер­во­го по­ка­за­те­ля  — суммы, при ра­вен­стве сумм  — по убы­ва­нию вто­ро­го по­ка­за­те­ля (плю­сов), при ра­вен­стве сумм и плю­сов  — по убы­ва­нию тре­тье­го по­ка­за­те­ля (от­ве­тов). При ра­вен­стве всех трёх по­ка­за­те­лей участ­ни­ки рас­по­ла­га­ют­ся в ито­го­вой таб­ли­це в по­ряд­ке воз­рас­та­ния их лич­ных но­ме­ров.

В сле­ду­ю­щий тур про­хо­дят участ­ни­ки, за­няв­шие места в пер­вой трети ито­го­вой таб­ли­цы, а также те, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место в пер­вой трети таб­ли­цы.

Опре­де­ли­те ID участ­ни­ка, за­ни­ма­ю­ще­го в таб­ли­це пер­вое место среди тех, кто не прошёл в сле­ду­ю­щий тур, а также ко­ли­че­ство участ­ни­ков, у ко­то­рых все три по­ка­за­те­ля такие же, как у участ­ни­ка, за­няв­ше­го в ито­го­вой таб­ли­це 1500 место (вклю­чая са­мо­го этого участ­ни­ка).

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N   — общее ко­ли­че­ство участ­ни­ков. Каж­дая из сле­ду­ю­щих N строк со­от­вет­ству­ет од­но­му участ­ни­ку и со­дер­жит 11 целых чисел, раз­делённых про­бе­ла­ми: сна­ча­ла ID участ­ни­ка, затем  — баллы, по­лу­чен­ные им за каж­дый из 10 во­про­сов.

Га­ран­ти­ру­ет­ся, что ID участ­ни­ков не по­вто­ря­ют­ся.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла тре­бу­е­мый ID, затем тре­бу­е­мое ко­ли­че­ство.

Участ­ни­ки вик­то­ри­ны пись­мен­но от­ве­ча­ют на 10 во­про­сов раз­лич­ной слож­но­сти. За пра­виль­ный ответ на­чис­ля­ет­ся от 1 до 5 бал­лов в за­ви­си­мо­сти от слож­но­сти во­про­са. За не­вер­ный ответ вы­чи­та­ет­ся от 1 до 5 бал­лов. Участ­ник может не от­ве­чать на какой-то во­прос, в таком слу­чае баллы за этот во­прос не на­чис­ля­ют­ся.

По ре­зуль­та­там вик­то­ри­ны для каж­до­го участ­ни­ка вы­чис­ля­ют­ся три по­ка­за­те­ля:

1)  сумма  — общее ко­ли­че­ство на­бран­ных бал­лов;

2)  плюсы  — сумма бал­лов без учёта не­вер­ных от­ве­тов;

3)  от­ве­ты  — общее ко­ли­че­ство сдан­ных от­ве­тов (вер­ных и не­вер­ных).

В таб­ли­це ре­зуль­та­тов участ­ни­ки рас­по­ла­га­ют­ся по убы­ва­нию пер­во­го по­ка­за­те­ля  — суммы, при ра­вен­стве сумм  — по убы­ва­нию вто­ро­го по­ка­за­те­ля (плю­сов), при ра­вен­стве сумм и плю­сов  — по убы­ва­нию тре­тье­го по­ка­за­те­ля (от­ве­тов). При ра­вен­стве всех трёх по­ка­за­те­лей участ­ни­ки рас­по­ла­га­ют­ся в ито­го­вой таб­ли­це в по­ряд­ке воз­рас­та­ния их лич­ных но­ме­ров.

Даль­ней­ший отбор про­во­дит­ся среди тех, кто на­брал по­ло­жи­тель­ную сумму бал­лов, участ­ни­ки с ну­ле­вой и от­ри­ца­тель­ной сум­мой ис­клю­ча­ют­ся.

В сле­ду­ю­щий тур про­хо­дят участ­ни­ки, за­няв­шие места в пер­вой трети по­лу­чен­ной таб­ли­цы (учи­ты­ва­ют­ся толь­ко по­ло­жи­тель­ные ре­зуль­та­ты), а также те, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место в пер­вой трети таб­ли­цы.

Право уча­стия в до­пол­ни­тель­ном от­бо­роч­ном туре по­лу­ча­ют 10% из тех, кто на­брал по­ло­жи­тель­ную сумму, но не попал сразу в сле­ду­ю­щий тур, а также те, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место среди этих 10%.

При­ме­ча­ние. Во всех слу­ча­ях, когда вы­чис­лен­ное ко­ли­че­ство участ­ни­ков ока­зы­ва­ет­ся не целым, учи­ты­ва­ет­ся целая часть по­лу­чен­но­го числа.

Опре­де­ли­те ID участ­ни­ка, за­ни­ма­ю­ще­го в таб­ли­це пер­вое место среди тех, кто прошёл в до­пол­ни­тель­ный от­бо­роч­ный тур, а также общее ко­ли­че­ство участ­ни­ков до­пол­ни­тель­но­го от­бо­роч­но­го тура.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 10 000)  — общее ко­ли­че­ство участ­ни­ков. Каж­дая из сле­ду­ю­щих N строк со­от­вет­ству­ет од­но­му участ­ни­ку и со­дер­жит 11 целых чисел, раз­делённых про­бе­ла­ми: сна­ча­ла ID участ­ни­ка, затем  — баллы, по­лу­чен­ные им за каж­дый из 10 во­про­сов.

Га­ран­ти­ру­ет­ся, что ID участ­ни­ков не по­вто­ря­ют­ся.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла тре­бу­е­мый ID, затем тре­бу­е­мое ко­ли­че­ство.

Ответ:

Участ­ни­ки вик­то­ри­ны пись­мен­но от­ве­ча­ют на 10 во­про­сов раз­лич­ной слож­но­сти. За пра­виль­ный ответ на­чис­ля­ет­ся от 1 до 5 бал­лов в за­ви­си­мо­сти от слож­но­сти во­про­са. За не­вер­ный ответ вы­чи­та­ет­ся от 1 до 5 бал­лов.

Участ­ник может не от­ве­чать на какой-то во­прос, в таком слу­чае баллы за этот во­прос не на­чис­ля­ют­ся.

По ре­зуль­та­там вик­то­ри­ны для каж­до­го участ­ни­ка вы­чис­ля­ют­ся три по­ка­за­те­ля:

1)  сумма  — общее ко­ли­че­ство на­бран­ных бал­лов;

2)  плюсы  — сумма бал­лов без учёта не­вер­ных от­ве­тов;

3)  от­ве­ты  — общее ко­ли­че­ство сдан­ных от­ве­тов (вер­ных и не­вер­ных).

В таб­ли­це ре­зуль­та­тов участ­ни­ки рас­по­ла­га­ют­ся по убы­ва­нию пер­во­го по­ка­за­те­ля  — суммы, при ра­вен­стве сумм – по убы­ва­нию вто­ро­го по­ка­за­те­ля (плю­сов), при ра­вен­стве сумм и плю­сов – по убы­ва­нию тре­тье­го по­ка­за­те­ля (от­ве­тов). При ра­вен­стве всех трёх по­ка­за­те­лей участ­ни­ки рас­по­ла­га­ют­ся в ито­го­вой таб­ли­це в по­ряд­ке воз­рас­та­ния их лич­ных но­ме­ров.

Даль­ней­ший отбор про­во­дит­ся среди тех, кто на­брал по­ло­жи­тель­ную сумму бал­лов, участ­ни­ки с ну­ле­вой и от­ри­ца­тель­ной сум­мой ис­клю­ча­ют­ся.

В сле­ду­ю­щий тур про­хо­дят участ­ни­ки, за­няв­шие места в пер­вой чет­вер­ти по­лу­чен­ной таб­ли­цы (учи­ты­ва­ют­ся толь­ко по­ло­жи­тель­ные ре­зуль­та­ты), а также те, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место в пер­вой чет­вер­ти таб­ли­цы.

Право уча­стия в до­пол­ни­тель­ном от­бо­роч­ном туре по­лу­ча­ют 10% из тех, кто на­брал по­ло­жи­тель­ную сумму, но не попал сразу в сле­ду­ю­щий тур, а также те, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место среди этих 10 %.

При­ме­ча­ние. Во всех слу­ча­ях, когда вы­чис­лен­ное ко­ли­че­ство участ­ни­ков ока­зы­ва­ет­ся не целым, учи­ты­ва­ет­ся целая часть по­лу­чен­но­го числа.

Опре­де­ли­те ID участ­ни­ка, за­ни­ма­ю­ще­го в таб­ли­це пер­вое место среди тех, кто прошёл в до­пол­ни­тель­ный от­бо­роч­ный тур, а также общее ко­ли­че­ство участ­ни­ков до­пол­ни­тель­но­го от­бо­роч­но­го тура.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 10 000)  — общее ко­ли­че­ство участ­ни­ков. Каж­дая из сле­ду­ю­щих N строк со­от­вет­ству­ет од­но­му участ­ни­ку и со­дер­жит 11 целых чисел, раз­делённых про­бе­ла­ми: сна­ча­ла ID участ­ни­ка, затем  — баллы, по­лу­чен­ные им за каж­дый из 10 во­про­сов.

Га­ран­ти­ру­ет­ся, что ID участ­ни­ков не по­вто­ря­ют­ся.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла тре­бу­е­мый ID, затем тре­бу­е­мое ко­ли­че­ство.

Ответ:

При про­ве­де­нии экс­пе­ри­мен­та за­ря­жен­ные ча­сти­цы по­па­да­ют на чув­стви­тель­ный экран, пред­став­ля­ю­щий из себя мат­ри­цу раз­ме­ром 100 000 на 100 000 точек. При по­па­да­нии каж­дой ча­сти­цы на экран в про­то­ко­ле фик­си­ру­ют­ся ко­ор­ди­на­ты по­па­да­ния: номер ряда (целое число от 1 до 100 000) и номер по­зи­ции в ряду (целое число от 1 до 100 000).

Точка экра­на, в ко­то­рую по­па­ла хотя бы одна ча­сти­ца, счи­та­ет­ся свет­лой, точка, в ко­то­рую ни одна ча­сти­ца не по­па­ла,  — тёмной.

При ана­ли­зе ре­зуль­та­тов экс­пе­ри­мен­та рас­смат­ри­ва­ют изо­ли­ро­ван­ные точки.

Точка на­зы­ва­ет­ся изо­ли­ро­ван­ной, если эта точка свет­лая (не­за­ви­си­мо от того, сколь­ко ча­стиц в неё по­па­ло), а дру­гие свет­лые точки в том же ряду либо от­сут­ству­ют, либо на­хо­дят­ся на рас­сто­я­нии более 500.

Вам не­об­хо­ди­мо по за­дан­но­му про­то­ко­лу опре­де­лить наи­боль­шее ко­ли­че­ство изо­ли­ро­ван­ных точек, рас­по­ло­жен­ных в одном ряду, и номер ряда, в ко­то­ром это ко­ли­че­ство встре­ча­ет­ся. Если таких рядов не­сколь­ко, ука­жи­те мак­си­маль­но воз­мож­ный номер.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ча­стиц, по­пав­ших на экран. Каж­дая из сле­ду­ю­щих N строк со­дер­жит 2 целых числа: номер ряда и номер по­зи­ции в ряду.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ное ко­ли­че­ство изо­ли­ро­ван­ных точек в одном ряду, затем  — номер ряда, в ко­то­ром это ко­ли­че­ство встре­ча­ет­ся.

Ответ:

Во время сес­сии сту­ден­ты сдают 4 эк­за­ме­на, за каж­дый из ко­то­рых можно по­лу­чить от 2 до 5 бал­лов. Сту­ден­ты, по­лу­чив­шие хотя бы одну «двой­ку», счи­та­ют­ся не сдав­ши­ми сес­сию. Ре­зуль­та­ты сес­сии пуб­ли­ку­ют­ся в виде рей­тин­го­во­го спис­ка, в ко­то­ром сна­ча­ла ука­за­ны иден­ти­фи­ка­ци­он­ные но­ме­ра сту­ден­тов (ID), сдав­ших сес­сию, в по­ряд­ке убы­ва­ния сред­не­го балла за сес­сию, а в слу­чае ра­вен­ства сред­них бал­лов  — в по­ряд­ке воз­рас­та­ния ID.

Затем рас­по­ла­га­ют­ся ID сту­ден­тов, не сдав­ших сес­сию: сна­ча­ла  — по­лу­чив­ших одну «двой­ку», затем  — две «двой­ки», потом ID сту­ден­тов с тремя «двой­ка­ми» и, на­ко­нец, ID сту­ден­тов, по­лу­чив­ших по 2 балла за каж­дый из эк­за­ме­нов. Если сту­ден­ты имеют оди­на­ко­вое ко­ли­че­ство «двоек», то их ID в рей­тин­ге рас­по­ла­га­ют­ся в по­ряд­ке воз­рас­та­ния.

По­вы­шен­ную сти­пен­дию по­лу­ча­ют сту­ден­ты, за­няв­шие в рей­тин­го­вом спис­ке пер­вые 25% мест, при усло­вии от­сут­ствия у них «двоек».

Га­ран­ти­ру­ет­ся, что без «двоек» сес­сию сдали не менее 25% сту­ден­тов.

Най­ди­те ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, а также ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет более одной «двой­ки».

В от­ве­те за­пи­ши­те два целых по­ло­жи­тель­ных числа: сна­ча­ла ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, затем ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет более одной «двой­ки».

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N, обо­зна­ча­ю­щее ко­ли­че­ство сту­ден­тов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит 5 чисел через про­бел: ID сту­ден­та (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и че­ты­ре оцен­ки, по­лу­чен­ные им за сес­сию. Га­ран­ти­ру­ет­ся, что общее число сту­ден­тов N крат­но 4 и хотя бы один сту­дент имеет более одной «двой­ки».

Во вход­ном файле все ID раз­лич­ны.

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

Два на­ту­раль­ных числа: ис­ко­мые ID сту­ден­тов в по­ряд­ке, ука­зан­ном в усло­вии за­да­чи.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле

8

4 4 4 4 4

7 5 5 5 2

10 3 4 4 5

1 4 4 4 3

6 3 5 5 3

2 2 2 2 2

13 2 2 2 3

3 3 3 3 3

При таких ис­ход­ных дан­ных рей­тин­го­вый спи­сок ID имеет вид: 4 6 10 1 3 7 13 2 Ответ: 6 13.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мо­го файла.

Ответ:

На скла­де пред­при­я­тия име­ют­ся за­го­тов­ки двух видов: A и B, у каж­дой за­го­тов­ки есть раз­мер, из­ме­ря­е­мый в мил­ли­мет­рах. Для про­из­вод­ства од­но­го из­де­лия не­об­хо­ди­ма одна за­го­тов­ка типа A и одна за­го­тов­ка типа B, при этом раз­ность раз­ме­ров этих за­го­то­вок долж­на быть не более 20 мм. При­быль от про­да­жи по­лу­чен­но­го из­де­лия чис­лен­но равна сумме раз­ме­ров ис­поль­зо­ван­ных за­го­то­вок.

Ру­ко­вод­ство пред­при­я­тия хочет ис­поль­зо­вать име­ю­щи­е­ся за­го­тов­ки так, чтобы по­лу­чить мак­си­маль­ную при­быль. Опре­де­ли­те, сколь­ко из­де­лий для этого нужно про­из­ве­сти и какая при­быль будет по­лу­че­на.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство из­де­лий на скла­де. Каж­дая из сле­ду­ю­щих N строк со­дер­жит букву A или B, опре­де­ля­ю­щую тип за­го­тов­ки, и целое число  — раз­мер этой за­го­тов­ки.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство про­из­ведённых из­де­лий, затем по­лу­чен­ную при­быль.

Ответ:

На скла­де пред­при­я­тия име­ют­ся за­го­тов­ки двух видов: A и B, у каж­дой за­го­тов­ки есть раз­мер, из­ме­ря­е­мый в мил­ли­мет­рах. Для про­из­вод­ства од­но­го из­де­лия не­об­хо­ди­ма одна за­го­тов­ка типа A и одна за­го­тов­ка типа B, при этом раз­ность раз­ме­ров этих за­го­то­вок долж­на быть не более 15 мм. При­быль от про­да­жи по­лу­чен­но­го из­де­лия чис­лен­но равна сумме раз­ме­ров ис­поль­зо­ван­ных за­го­то­вок.

Ру­ко­вод­ство пред­при­я­тия хочет ис­поль­зо­вать име­ю­щи­е­ся за­го­тов­ки так, чтобы по­лу­чить мак­си­маль­ную при­быль. Опре­де­ли­те, сколь­ко из­де­лий для этого нужно про­из­ве­сти и какая при­быль будет по­лу­че­на.

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство из­де­лий на скла­де. Каж­дая из сле­ду­ю­щих N строк со­дер­жит букву A или B, опре­де­ля­ю­щую тип за­го­тов­ки, и целое число  — раз­мер этой за­го­тов­ки.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство про­из­ведённых из­де­лий, затем по­лу­чен­ную при­быль.

Ответ:

Си­сте­ма на­блю­де­ния еже­ми­нут­но фик­си­ру­ет вход и выход со­труд­ни­ков из офиса (в ми­ну­тах, про­шед­ших от на­ча­ла суток). Счи­та­ет­ся, что в мо­мен­ты фик­са­ции входа и вы­хо­да со­труд­ник на­хо­дит­ся в офисе. Ну­ле­вая ми­ну­та со­от­вет­ству­ет мо­мен­ту на­ча­ла ра­бо­че­го дня в офисе, ко­то­рый длит­ся 24 ч в сутки без пе­ре­ры­ва.

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

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 100 000)  — ко­ли­че­ство со­труд­ни­ков ком­па­нии.

Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих со­от­вет­ствен­но время входа и время вы­хо­да со­труд­ни­ка (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1440).

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

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле

5

10 1070

230 1070

240 1070

1070 1400

1071 1400

При таких ис­ход­ных дан­ных в те­че­ние суток было 7 про­ме­жут­ков вре­ме­ни, когда число со­труд­ни­ков не ме­ня­лось: (0, 10), (10, 230), (230, 240), (240, 070), (1070, 1071), (1071, 1400), (1400, 1440). Наи­боль­шей дли­ной из этих от­рез­ков яв­ля­ет­ся число 830. В 1071 ми­ну­ту в пред­по­след­ний раз за сутки из­ме­ни­лось число со­труд­ни­ков.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

Си­сте­ма на­блю­де­ния еже­ми­нут­но фик­си­ру­ет вход и выход со­труд­ни­ков из офиса (в ми­ну­тах, про­шед­ших от на­ча­ла суток). Счи­та­ет­ся, что в мо­мен­ты фик­са­ции входа и вы­хо­да со­труд­ник на­хо­дит­ся в офисе. Ну­ле­вая ми­ну­та со­от­вет­ству­ет мо­мен­ту на­ча­ла ра­бо­че­го дня в офисе, ко­то­рый длит­ся 24 ч в сутки без пе­ре­ры­ва.

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

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 100 000)  — ко­ли­че­ство со­труд­ни­ков ком­па­нии.

Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих со­от­вет­ствен­но время входа и время вы­хо­да со­труд­ни­ка (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1440).

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла най­ден­ное ко­ли­че­ство от­рез­ков вре­ме­ни, когда число со­труд­ни­ков не из­ме­ня­лось, а затем дли­тель­ность пред­по­след­не­го та­ко­го от­рез­ка за сутки.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле

5

10 1070

230 1070

240 1070

1070 1400

1071 1400

При таких ис­ход­ных дан­ных в те­че­ние суток было 7 про­ме­жут­ков вре­ме­ни, когда число со­труд­ни­ков не ме­ня­лось: (0, 10), (10, 230), (230, 240), (240, 1070), (1070, 1071), (1071, 1400), (1400, 1440). Дли­тель­ность пред­по­след­не­го та­ко­го от­рез­ка 329.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

Ло­ги­сти­че­ская ком­па­ния ис­поль­зу­ет кон­тей­не­ры с мак­си­маль­ной вме­сти­мо­стью M кг. Для от­прав­ки N гру­зов кон­тей­не­ры за­пол­ня­ют гру­за­ми в по­ряд­ке убы­ва­ния веса, пока общая масса гру­зов не пре­вы­сит мак­си­маль­ную вме­сти­мость M. Затем про­це­ду­ру по­вто­ря­ют для сле­ду­ю­ще­го кон­тей­не­ра, пока все грузы не будут раз­ме­ще­ны. Не­об­хо­ди­мо опре­де­лить ко­ли­че­ство кон­тей­не­ров для от­прав­ки всех гру­зов и общую за­груз­ку пред­по­след­не­го кон­тей­не­ра.

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

Вход­ные дан­ные пред­став­ле­ны в файле сле­ду­ю­щим об­ра­зом. В пер­вой стро­ке за­пи­са­ны два числа  — ко­ли­че­ство гру­зов N и мак­си­маль­ная вме­сти­мость кон­тей­не­ра M. В каж­дой из сле­ду­ю­щих N строк за­пи­са­но по од­но­му на­ту­раль­но­му числу, обо­зна­ча­ю­ще­му вес груза.

При­мер вход­но­го файла

6 100

30

10

40

50

10

20 В пер­вый кон­тей­нер будут по­ме­ще­ны грузы весом 50, 40 и 10 кг (общий вес 100 кг), во вто­рой кон­тей­нер  — грузы весом 30, 20 и 10 кг (общий вес 60 кг). Ответ: 2100.

Ответ:

В ма­га­зи­не для упа­ков­ки по­дар­ков есть N ку­би­че­ских ко­ро­бок крас­но­го цвета и M ку­би­че­ских ко­ро­бок зе­ле­но­го цвета Самой ин­те­рес­ной счи­та­ет­ся упа­ков­ка по­дар­ка по прин­ци­пу мат­реш­ки  — по­да­рок упа­ко­вы­ва­ет­ся в одну из ко­ро­бок, та в свою оче­редь в дру­гую ко­роб­ку и т. д., при этом цвет ко­ро­бок че­ре­ду­ет­ся. Одну ко­роб­ку можно по­ме­стить в дру­гую, если длина её сто­ро­ны хотя бы на 5 еди­ниц мень­ше длины сто­ро­ны дру­гой ко­роб­ки. Опре­де­ли­те наи­боль­шее ко­ли­че­ство ко­ро­бок, ко­то­рое можно ис­поль­зо­вать для упа­ков­ки од­но­го по­дар­ка, и мак­си­маль­но воз­мож­ную длину сто­ро­ны самой ма­лень­кой ко­роб­ки, где будет на­хо­дить­ся по­да­рок. Раз­мер по­дар­ка поз­во­ля­ет по­ме­стить его в самую ма­лень­кую ко­роб­ку.

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

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся число N  — ко­ли­че­ство ко­ро­бок крас­но­го цвета в ма­га­зи­не (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и через про­бел число M  — ко­ли­че­ство ко­ро­бок зе­ле­но­го цвета в ма­га­зи­не (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния длин сто­рон ко­ро­бок крас­но­го цвета (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 10 000) и через знак та­бу­ля­ции зна­че­ния длин сто­рон ко­ро­бок зе­ле­но­го цвета (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 10 000 ), каж­дая пара таких зна­че­ний в от­дель­ной стро­ке; в по­след­них N – M стро­ках вто­рое число опус­ка­ет­ся, и числа, со­от­вет­ству­ю­щие дли­нам сто­рон ко­ро­бок крас­но­го цвета, идут каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два целых числа: сна­ча­ла наи­боль­шее ко­ли­че­ство ко­ро­бок, ко­то­рое можно ис­поль­зо­вать для упа­ков­ки од­но­го по­дар­ка, затем мак­си­маль­но воз­мож­ную длину сто­ро­ны самой ма­лень­кой ко­роб­ки в таком на­бо­ре.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

5 4

39 55

40 42

44 44

40 55

50

При­мер вход­но­го файла при­ведён для слу­чая пяти ко­ро­бок крас­но­го цвета и четырёх ко­ро­бок си­не­го цвета, когда ми­ни­маль­ная до­пу­сти­мая раз­ни­ца между дли­на­ми сто­рон ко­ро­бок, под­хо­дя­щих для упа­ков­ки «матрёшкой», со­став­ля­ет 3 еди­ни­цы. При таких ис­ход­ных дан­ных от­ве­том будет яв­лять­ся 4, 40.

Ответ:

Отдел мар­ке­тин­га сети ма­га­зи­нов со­став­ля­ет рей­тинг про­дук­тов по ин­фор­ма­ции об их сро­ках хра­не­ния с мо­мен­та из­го­тов­ле­ния и после вскры­тия упа­ков­ки. Для каж­до­го про­дук­та из­ве­стен срок его хра­не­ния с мо­мен­та из­го­тов­ле­ния и срок год­но­сти к упо­треб­ле­нию после вскры­тия упа­ков­ки. Про­дук­ты про­ну­ме­ро­ва­ны на­чи­ная с еди­ни­цы.

В рей­тин­го­вом спис­ке мар­ке­то­ло­ги рас­по­ла­га­ют про­дук­ты по сле­ду­ю­ще­му ал­го­рит­му:

—  все 2N чисел, обо­зна­ча­ю­щих срок хра­не­ния и срок год­но­сти к упо­треб­ле­нию для N про­дук­тов, упо­ря­до­чи­ва­ют по воз­рас­та­нию;

—  если ми­ни­маль­ное число в этом упо­ря­до­чен­ном спис­ке  — срок хра­не­ния, то про­дукт в рей­тин­ге за­ни­ма­ет пер­вое сво­бод­ное место от его на­ча­ла;

—  если ми­ни­маль­ное число  — срок год­но­сти к упо­треб­ле­нию, то про­дукт за­ни­ма­ет пер­вое сво­бод­ное место от конца рей­тин­га;

—  если число обо­зна­ча­ет срок хра­не­ния или срок год­но­сти к упо­треб­ле­нию уже рас­смот­рен­но­го про­дук­та, то его не при­ни­ма­ют во вни­ма­ние.

Этот ал­го­ритм при­ме­ня­ет­ся по­сле­до­ва­тель­но для раз­ме­ще­ния всех N про­дук­тов.

Опре­де­ли­те номер по­след­не­го про­дук­та, для ко­то­ро­го будет опре­де­ле­но его место в рей­тин­ге, и ко­ли­че­ство про­дук­тов, ко­то­рые зай­мут в рей­тин­ге более низ­кие места.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 1000)  — ко­ли­че­ство про­дук­тов. Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих со­от­вет­ствен­но срок хра­не­ния про­дук­та с мо­мен­та

из­го­тов­ле­ния и срок год­но­сти к упо­треб­ле­нию после вскры­тия упа­ков­ки (все числа на­ту­раль­ные, раз­лич­ные).

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла номер по­след­не­го про­дук­та, для ко­то­ро­го будет опре­де­ле­но его место в рей­тин­ге, затем  — ко­ли­че­ство про­дук­тов, ко­то­рые зай­мут в рей­тин­ге более низ­кие места.

Ответ:

В одном го­ро­де есть более 100 жилых домов. Все дома про­ну­ме­ро­ва­ны, на­чи­ная с еди­ни­цы. Управ­ля­ю­щая ком­па­ния по­лу­чи­ла за­яв­ки на ка­пи­таль­ный ре­монт от жи­те­лей домов. В за­яв­ке ука­зан номер дома и номер подъ­ез­да, где тре­бу­ет­ся ре­монт, при этом каж­дой за­яв­ке при­сва­и­ва­ет­ся уни­каль­ный иден­ти­фи­ка­тор  — на­ту­раль­ное число, не пре­вы­ша­ю­щее 1 000 000. На один и тот же подъ­езд могут быть за­яв­ки сразу от не­сколь­ких жи­те­лей.

Опре­де­ли­те номер дома, ко­то­рый имеет наи­боль­шее ко­ли­че­ство под­ряд иду­щих подъ­ез­дов с за­яв­ка­ми на ка­пи­таль­ный ре­монт. Если есть не­сколь­ко домов с оди­на­ко­вым мак­си­маль­ным ко­ли­че­ством подъ­ез­дов, не­об­хо­ди­мо вы­брать тот дом, у ко­то­ро­го наи­мень­ший ис­ко­мый подъ­езд имеет мак­си­маль­ный номер за­яв­ки.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 200 000)  — ко­ли­че­ство по­лу­чен­ных за­явок на ка­пи­таль­ный ре­монт.

Сле­ду­ю­щие N строк со­дер­жат три числа: номер за­яв­ки, номер дома и номер подъ­ез­да (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1 000 000).

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

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла номер дома с мак­си­маль­ным ко­ли­че­ством под­ряд иду­щих подъ­ез­дов, затем номер пер­во­го най­ден­но­го подъ­ез­да из мак­си­маль­но­го числа под­ряд иду­щих подъ­ез­дов в этом доме.

Ответ:

В одном го­ро­де есть более 100 жилых домов. Все дома про­ну­ме­ро­ва­ны, на­чи­ная с еди­ни­цы. Управ­ля­ю­щая ком­па­ния по­лу­чи­ла за­яв­ки на ка­пи­таль­ный ре­монт от жи­те­лей домов. В за­яв­ке ука­зан номер дома и номер подъ­ез­да, где тре­бу­ет­ся ре­монт, при этом каж­дой за­яв­ке при­сва­и­ва­ет­ся уни­каль­ный иден­ти­фи­ка­тор  — на­ту­раль­ное число, не пре­вы­ша­ю­щее 1 000 000. На один и тот же подъ­езд могут быть за­яв­ки сразу от не­сколь­ких жи­те­лей.

Опре­де­ли­те номер дома, ко­то­рый имеет наи­боль­шее ко­ли­че­ство под­ряд иду­щих подъ­ез­дов с за­яв­ка­ми на ка­пи­таль­ный ре­монт. Если есть не­сколь­ко домов с оди­на­ко­вым мак­си­маль­ным ко­ли­че­ством подъ­ез­дов, не­об­хо­ди­мо вы­брать тот дом, у ко­то­ро­го наи­мень­ший ис­ко­мый подъ­езд имеет ми­ни­маль­ный номер за­яв­ки.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 200 000)  — ко­ли­че­ство по­лу­чен­ных за­явок на ка­пи­таль­ный ре­монт.

Сле­ду­ю­щие N строк со­дер­жат три числа: номер за­яв­ки, номер дома и номер подъ­ез­да (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1 000 000).

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

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла номер дома с мак­си­маль­ным ко­ли­че­ством под­ряд иду­щих подъ­ез­дов, затем номер пер­во­го най­ден­но­го подъ­ез­да из мак­си­маль­но­го числа под­ряд иду­щих подъ­ез­дов в этом доме.

Ответ:

В вы­со­ко­тех­но­ло­гич­ном цен­тре ки­бер­без­опас­но­сти круг­лые сутки ра­бо­та­ют ав­то­ма­ти­че­ские си­сте­мы ана­ли­за тра­фи­ка. Каж­дое ска­ни­ро­ва­ние сети имеет время за­пус­ка и за­вер­ше­ния (в мил­ли­се­кун­дах от на­ча­ла суток). Счи­та­ет­ся, что в мо­мент за­пус­ка и в мо­мент за­вер­ше­ния ска­ни­ро­ва­ние всё ещё ак­тив­но.

Не­об­хо­ди­мо про­ана­ли­зи­ро­вать ра­бо­ту цен­тра за сутки и опре­де­лить ин­тер­ва­лы (не­пре­рыв­ные про­ме­жут­ки вре­ме­ни), когда не вы­пол­ня­лось ни одно ска­ни­ро­ва­ние сети.

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

В пер­вой стро­ке ука­за­но на­ту­раль­ное число N   — ко­ли­че­ство ска­ни­ро­ва­ний за сутки.

Сле­ду­ю­щие N строк со­дер­жат пары чисел: время на­ча­ла и время окон­ча­ния каж­до­го ска­ни­ро­ва­ния (не­от­ри­ца­тель­ные числа, мень­шие 86 400 000).

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла най­ден­ное ко­ли­че­ство пе­ри­о­дов, когда ни одно ска­ни­ро­ва­ние не про­во­ди­лось, а затем их сум­мар­ную дли­тель­ность (в мс).

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

5

10 100

20 120

130 170

150 200

250 400

При таких ис­ход­ных дан­ных и дли­тель­но­сти ра­бо­ты цен­тра в 500 мс было 4 пе­ри­о­да без ска­ни­ро­ва­ния: с 0 до 10 мс, с 120 до 130 мс, с 200 до 250 мс и с 400 до 500 мс. Их сум­мар­ная дли­тель­ность равна

Ответ для при­ме­ра: 4; 170.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ:

В вы­со­ко­тех­но­ло­гич­ном цен­тре ки­бер­без­опас­но­сти круг­лые сутки ра­бо­та­ют ав­то­ма­ти­че­ские си­сте­мы ана­ли­за тра­фи­ка. Каж­дое ска­ни­ро­ва­ние сети имеет время за­пус­ка и за­вер­ше­ния (в мил­ли­се­кун­дах от на­ча­ла суток). Счи­та­ет­ся, что в мо­мент за­пус­ка и в мо­мент за­вер­ше­ния ска­ни­ро­ва­ние всё ещё ак­тив­но.

Не­об­хо­ди­мо про­ана­ли­зи­ро­вать ра­бо­ту цен­тра за сутки и опре­де­лить ин­тер­ва­лы (не­пре­рыв­ные про­ме­жут­ки вре­ме­ни), когда вы­пол­ня­лось хотя бы одно ска­ни­ро­ва­ние сети.

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

В пер­вой стро­ке ука­за­но на­ту­раль­ное число N   — ко­ли­че­ство ска­ни­ро­ва­ний за сутки.

Сле­ду­ю­щие N строк со­дер­жат пары чисел: время на­ча­ла и время окон­ча­ния каж­до­го ска­ни­ро­ва­ния (не­от­ри­ца­тель­ные числа, мень­шие 86 400 000).

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла най­ден­ное ко­ли­че­ство пе­ри­о­дов, когда вы­пол­ня­лось хотя бы одно ска­ни­ро­ва­ние, а затем их сум­мар­ную дли­тель­ность (в мс).

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле:

5

10 100

20 120

130 170

150 200

250 400

При таких ис­ход­ных дан­ных про­ме­жут­ков хотя бы с одним ска­ни­ро­ва­ни­ем было 3: с 10 до 120 мс, с 130 до 2000 мс и с 250 до 400 мс. Их сум­мар­ная дли­тель­ность равна

Ответ для при­ме­ра: 3; 330.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ: