Жауабы: Выбор места в зале
Числовой ответ зависит от данных прилагаемого файла.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
При онлайн-покупке билета на концерт известны номера занятых мест в зале. Необходимо выбрать свободное место так, чтобы перед ним было как можно больше подряд идущих свободных кресел с тем же номером места. Если подходящие места есть в нескольких рядах, выберите ряд, расположенный ближе к сцене. Данные для решения находятся в прилагаемом файле.
В первой строке файла указаны $N$, $M$ и $K$: количество занятых мест, количество рядов и количество мест в каждом ряду. В следующих $N$ строках записаны пары: номер ряда и номер занятого места. Выведите номер выбранного ряда и количество свободных кресел перед выбранным местом.
Где здесь ошибаются
Не учитывать свободные места перед первым занятым креслом.
Считать занятое кресло частью свободного промежутка.
При равенстве длины промежутков выбирать не ближайший к сцене ряд.
Путать нөмір ряда с количеством свободных кресел.