Формат входных данных
Вводятся натуральные числа N, K, p1, v1, p2, v2.
3 ≤ N ≤ 100 000, 3 ≤ K ≤ 100 000, p1≠p2, 1 ≤ p1 ≤ N, 1 ≤ p2 ≤ N, 1 ≤ v1 ≤ K, 1 ≤ v2 ≤ K.
Формат выходных данных
Выведите одно число — количество искомых комбинаций или 0, если, соблюдая все условия, замок открыть невозможно.
Примеры
c.in
|
c.out
|
3 3 1 1 2 1
|
1
|
3 3 1 1 3 2
|
0
|
4 4 1 1 4 1
|
2
|
5 3 1 1 4 1
|
1
|
Задача D. Смайлики
Имя входного файла:
|
d.in
|
Имя выходного файла:
|
d.out
|
Максимальное время работы на одном тесте:
|
1 секунда
|
Максимальный объем используемой памяти:
|
64 мегабайта
|
|
|
Напишите программу, которая посчитает количество смайликов в заданном тексте.
Смайликом будем считать последовательность символов, удовлетворяющую условиям:
первым символом является либо ; (точка с запятой) либо : (двоеточие) ровно один раз
далее может идти символ – (минус) сколько угодно раз (в том числе символ минус может идти ноль раз)
в конце обязательно идет некоторое количество (не меньше одной) одинаковых скобок из следующего набора: (, ), [, ].
внутри смайлика не может встречаться никаких других символов.
Например, нижеприведенные последовательности являются смайликами:
:)
;---------[[[[[[[[
в то время как эти последовательности смайликами не являются (хотя некоторые из них содержат смайлики):
:-)]
;--
-)
::-(
:-()
В этой задаче надо будет посчитать количество смайликов, содержащихся в данном тексте.
Формат входных данных
Вводится одна строка текста, которая может содержать маленькие латинские буквы, пробелы, символы, которые могут встречаться в смайликах. Длина строки не превышает 100 000 символов.
Формат выходных данных
Выведите одно число — количество смайликов, которые встречаются в тексте.
Примеры
Достарыңызбен бөлісу: |
