На питоне ! ! 50
беси сбежала и прячется на холме, покрытом высокой травой. фермер джон, пытаясь поймать беси, решил ползти по траве на руках и коленях так, чтобы подобраться незамеченным. трава перед фермером джоном выглядит как строка из n круглых скобок, например: фермер джон знает, что задние ноги беси выглядят как две соседних левых скобок а передние ноги выглядят как пара соседних правых скобок поэтому местоположение беси может быть описано парой индексов x < y таких, что (( находятся на позиции x, а )) находятся на позиции y. вычислите количество различных позиций, в которых может находиться беси. формат входных данных первая строка содержит строку из скобок длиной n (1 6 n 6 50 000). формат выходных данных выведите количество позиций, в которых может стоять беси (то есть количество таких различных пар (x,y), что x < y и (( стоят на позиции x, а )) стоят на позиции y). примеры стандартный ввод стандартный вывод 4 замечание пояснение к примеру. всего имеется четыре варианта расположения беси, они указаны ниже: 1. 2. 3. 4.