B. разгон облаков
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
как известно, распорядок дня барона карла фридриха иеронима фон мюнхгаузена на 30 мая
1779 года начинался с подъёма в 6 часов тура. а в 7 часов утра барон планировал разгон облаков
и установление хорошей погоды.
некоторые горожане сомневаются, что барон имеет какое-либо отношение к исчезновению облаков, и предполагают, что он просто пользуется прогнозом погоды (конечно, мы-то знаем, что
разогнать облака намного проще, чем получить долговременный и достаточно точный прогноз погоды, но современники барона полагали иначе).
сомнения горожан подкреплены тем, что если в некоторый день попросить барона разогнать
облака, он соглашается сделать это в один из следующих дней. какой именно это будет день, выбирает сам мюнхгаузен. для исполнения о разгоне облаков, поступивших в разные дни,
мюнхгаузен может выбрать один день.
горожане раздобыли прогноз погоды, которым, по их предположению, пользуется мюнхгаузен.
они планируют обратиться к барону с о разгоне облаков и полагают, что при поступлении в некоторый день мюнхгаузен пообещает разогнать облака в ближайший (следующий за
днём, в который поступила солнечный согласно этому прогнозу день.
ваша — определить, какое минимальное и какое максимальное количество дней после
поступления горожанам придётся ожидать её исполнения, если их предположения об использовании прогноза верны.
замечание. горожане считают днём ожидания тот день, в который поступила формат входных данных
в первой строке содержатся целые числа n и m (1 6 n 6 105
, 1 6 m 6 105
) — количество
солнечных дней в прогнозе погоды и количество горожан.
во второй строке содержится n целых чисел s1, s2, . . , sn (1 6 s1 < s2 < . . < sn 6 109
) — номера
солнечных дней согласно прогнозу погоды.
в третьей строке содержится m целых чисел p1, p2, . . , pm (1 6 p1 < p2 < . . < pm < sn) —
номера дней, в которые горожане обращались с о разгоне облаков.
формат выходных данных
выведите два целых числа — минимальное количество дней и максимальное количество дней,
которое придётся ждать горожанам исполнения разделяйте числа пробелом или переводом
строки.
система оценки
в первой применяется потестовая система оценки. в графе «» указано количество за тест и в скобках максимальное количество , которое можно набрать за
. участнику сообщаются номера тестов внутри этой , которые не были пройдены.
проверка решения на тестах второй осуществляется только, если все тесты первой
пройдены. за вторую начисляются только в случае прохождения всех
тестов этой . участнику сообщается либо номер первого теста внутри , который
не пройден, и результат проверки на этом тесте, либо что все тесты этой пройдены.
4. выделите текст цвет которого требуется изменить.на вкладке главная в группе шрифт щелкните стрелку рядом с элементом цвет шрифта а затем выберите цвет.для быстрого форматирования текста можно использовать мини-панель инструментов с параметрами форматирования.
5.выделите текст или ячейки с текстом которые нужно изменить чтобы выделить весь текст в документе word нажмите клавишу CTRL+A.на вкладке главная в поле размер шрифта выберите нужный размер шрифта.
6.форматирование текста изменение размера шрифта положение относительно страницы начертание курсив жирный обычной и т.д. основная цель повышение читаемости и наглядности текста
Г) логика
2. Повествовательное предложение, в котором что-то утверждается или отрицается называется:
В) высказывание
3. Константа, которая обозначается «1» в алгебре логики называется:
В) истина
4. Какое из следующих высказываний являются истинным?
В) II + VI = VIII (2 + 6 = 8, записанное при римских чисел)
5. Объединение двух высказываний в одно с союза «и» называется:
Б) конъюнкция
6. Чему равно значение логического выражения (1v1)^(1v0)?
А) 1 ((1 v 1) ^ (1 v 0) = 1 ^ 1 = 1)
7. Что такое логика?
B) это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений
8. Логической операцией не является:
A) логическое деление
9. Объединение двух высказываний в одно с оборота «если..., то..» называется:
Г) импликация
10. Таблица, содержащая все возможные значения логического выражения, называется:
Б) таблица истинности
11. Даны три высказывания:
А = (Наступила осень)
В = (Мы учимся в колледже)
С = (Мы решаем контрольную работу)
Напишите в виде формулы высказывание: «Наступила осень, мы учимся в колледже и решаем контрольную работу»
ABC
12. Придумайте ложное высказывание, соответствующее функции и постройте таблицу истинности для следующей функции:
Х=А+ВС
В ответе выписать комбинации А, В, С при которых Х – ложно.
Например, если A = (Скопье – столица Черногории), B = (Скопье – столица Македонии) и C = (Скопье – столица Эфиопии), то X = A + BC соответствует ложному высказыванию "Скопье – столица Черногории или Македонии и Эфиопии".
Таблица истинности:
A B C X
0 0 0 0
0 0 1 0
0 1 0 0 – случай из примера
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
X ложно при (A, B, C) = (0, 0, 0), (0, 0, 1), (0, 1, 0).