Задача 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 первая ошибка
1. Представление чисел в экспоненциальной форме
представления чисел с заданного набоа специальных знаков (цифр)
представления десятичных чисел
представления двоичных чисел.
Как будет записано число 134 в римской системе счисления:
1. CXXXIV
2. CXXXVI
3. MXXXIV
4. CXXX
Какие числа испоьзуются для представления чисел в пятеричной системе счисления?
1. 1, 2, 3, 4, 5
2. 0, 1, 2, 3, 4, 5
3. 0, 1, 2, 3, 4
4. 0, 5
Сколько единиц в двоичной записи числа 7810 ?
1. 3
2. 2
3. 4
4. 5
Как представлено число 502 в шестнадцатеричной системе счисления?
1.1156
2. 1E6
3. 1F6
4. 2F6
Сколько раз встречается цифра 2 в записи первых 10 чисел (начиная с 1) в системе счисления с основанием 4?
1. 2
2. 3
3. 4
4. 6
Какое число в десятеричной системе счисления стоит между числами 22023
и 4С16?
1. 75
2. 73
3. 74
4. 76
Пароль к сейфу состоит из букв латинского алфавита, расположенных в порядке возрастания чисел, соответствующих этим буквам: А=101112, В=1114, С=358, D=1В16. Восстановите буквенный пароль.
#include <iostream>
#include <string.h>
using namespace std;
#define MAX 128
char str[MAX], alf[MAX];
int main()
{
puts("Input name: ");
gets(str);
strlwr(str);
for(int i = 0; i <= 'z' - 'a'; i++)
alf[i] = 'a' + i;
for(int i = 0; i < strlen(str); i++)
if ((str[i] >= 'a') && (str[i] <= 'z'))
alf[str[i] - 'a'] = '0';
cout << "Letters that are not in the name: ";
for(int i = 0; i <= 'z' - 'a'; i++)
if (alf[i] != '0')
cout << alf[i] << " ";
return 0;
}