Задача 4. Трапеза для героев Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 512 мегабайт
После очередной победы над пришельцами K героев одного известного фильма собрались вместе
в кафе. Среди героев есть правши и левши. Они хотят сесть за длинным прямоугольным столом с
одной стороны этого стола так им лучше наблюдать за происходящим в кафе. Места за столом
последовательно пронумерованы, всего за столом N мест. Герои могут садиться не рядом друг с
другом. За столом могут остаться свободные (незанятые) места. Если на соседних (расположенных
последовательно друг за другом) местах по правую руку от правши оказывается левша именно в
таком порядке, то им будет неудобно есть. Грут обеспокоен такой ситуаций и хочет узнать много
ли пар героев сидят неудобно.
Форматвходныхданных
В первой строке записано целое число N (1 6N 6106) количество мест за столом.
Во второй строке записано целое число K (1 6K 63 ·105) количество героев.
Далее следуют K строк, к каждой из которых содержится информация о соответствующем герое:
номер места, и 0 если герой - правша, или 1 если герой - левша.
Гарантируется, что номера мест всех героев попарно различны.
Форматвыходныхданных
Выведите одно целое число количество пар героев, которым неудобно сидеть за столом.
Системаоценки
за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи
и необходимых подзадач успешно пройдены.
Ограничения
Подзадача K Дополнительные
ограничения
Необходимые
подзадачи
Информация о
проверке
0 0 Тесты из условия полная
1 20 1 6K 65 000 полная
2 20 1 6K 63 ·105 Количество левшей
не превосходит 100 первая ошибка
3 60 1 6K 63 ·105 1, 2 первая ошибка

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

wexly

08.12.2022 17:23

Составить программу на Питоне: Вводятся 4 числа - координаты 2-х клеток на шахматной доске. Например, (2, 3) и (4, 4). Можно ли из одной клетки перейти в другую ходом шахматного...

Martina17

15.07.2021 03:56

определить формулы для того, чтобы: 1. Определить рабочие часы за месяц, считая, что командировочный день приравнивается равным 8 часам. 2. Вычислить коэффициент отработки...

Natalasorochynska

21.10.2020 04:16

По порядку запиши назначения следующих кнопок: Открыть Сохранить проект спортировать видео T Добавить файлы) Добавить объекты Добавить текст Добавить пласу Запись...

stalker1897ox9hzs

16.04.2020 09:51

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

Lika050509

16.04.2020 09:51

Решить : письмо занимает 2 страницы по 25 строк . в каждой строке записано по 40 символов . каков объём информации в письме ( бит , байт , кб , мб )...

LadySmail

16.04.2020 09:51

Нужно в течение 5-7 минут. 30 решить уравнение: 256^х гбайт = 256 мбайт. решение которое мне присылали 256/1024 = 1/4 x=-1/4 неправильное - препод - велела решать на зачете...

Alyona4488

02.05.2020 04:20

Определите значение целочисленных переменных а и b после выполнения фрагмента программы: а: = 2521; b: = ((а div100)*101) mod 1000; а: = (b – (b mod 10))/10;...

alievafatima1

08.04.2020 07:56

2) Где расположены процессор, жесткий диск, микросхемы?...

ОбессиленныйАутист

31.08.2020 23:05

65,6мб+68,4мб+339кб+480кб=неше?...

Yana20056578910

05.01.2021 22:20

Очееень очень К чему призывает этот плакат? (для пропагандистских плакатов)2. Что (кого) высмеивает этот плакат? (для сатирических плакатов)3. Какой именно аудитории адресован...

Ответ:

wiamous1

23.04.2021 22:10

WordPad – это программа для редактирования текста, которую можно использовать для создания и редактирования документов. В отличие от документов программы «Блокнот», документы WordPadмогут включать сложное форматирование и графику, можно связывать или внедрять в документ объекты, например изображения или другие документы.

Создание, открытие и сохранение документов в WordPad

Для создания, открытия и сохранения документов в редакторе WordPad используйте команды представленные ниже.

Чтобы...Выполните следующие действия...

Создать новый документ

Нажмите и выберите команду Создать

Открыть документ

Нажмите и выберите командуОткрыть

Сохранить документ

Нажмите и выберите командуСохранить

Сохранить документ с новым именем или в другом формате

Нажмите и выберите командуСохранить как, а потом выберите имя и формат, в котором необходимо сохранить документ

Примечание: WordPad можно использовать для открытия и сохранения текстовых документов (.Txt), документов в формате RTF (.Rtf), документов Word (.Docx) и текстовых документов OpenDocument (.Odt). Документы в других форматах открываются как текстовые документы и могут выглядеть неправильно.

0,0(0 оценок)

Ответ:

mikayilmalik2

18.07.2021 15:33

1) не ясен вопрос
2) 0 2 6 12 20 30 42 56 72 90
3) 5
4) for i := 1 to 10 do
    begin
        if (a[i] < 0) then
            a[i] := -1
        else a[i] := 1;
        write(a[i], ' ');
    end;

Код полностью

var
    a: array[1..10] of integer;
    i, k: integer;

begin
    for i := 1 to 10 do
    begin
        a[i] := sqr(i) - i;
        write(a[i], ' ');
    end;
    writeln;

    K := 0;
    for i := 1 to 10 do
        if (a[i] > 10) and (a[i] < 70) then
            k := k + 1;
    Write(k);
    writeln;

    for i := 1 to 10 do
    begin
        if (a[i] < 0) then
            a[i] := -1
        else a[i] := 1;
        write(a[i], ' ');
    end;
end.

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку