Темы --> Информатика --> Язык программирования --> Типы данных
    Символы(9 задач)
    Строки(121 задач)
    Целые числа(112 задач)
    Битовые операции(28 задач)
    Логический тип(3 задач)
    Структуры(18 задач)
    Вещественные числа(33 задач)
    Множества(16 задач)
    Словари(21 задач)
---> 30 задач <---
Источники --> Командные олимпиады
    Школьная командная олимпиада ФМШ № 2007 г.Москвы(21 задач)
    Турнир Архимеда(52 задач)
    Кировские командные турниры(8 задач)
    Барнаульские командные турниры(10 задач)
    Московская командная олимпиада(246 задач)
    Командные чемпионаты школьников Санкт-Петербурга по программированию(167 задач)
    ВКОШП(180 задач)
Страница: << 1 2 3 4 5 6 >> Отображать по:
#1629
Смайлики
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, которая посчитает количество смайликов в заданном тексте.

Смайликом будем считать последовательность символов, удовлетворяющую условиям:

  • первым символом является либо ; (точка с запятой) либо : (двоеточие) ровно один раз
  • далее может идти символ – (минус) сколько угодно раз (в том числе символ минус может идти ноль раз)
  • в конце обязательно идет некоторое количество (не меньше одной) одинаковых скобок из следующего набора: (, ), [, ].
  • внутри смайлика не может встречаться никаких других символов.

Например, нижеприведенные последовательности являются смайликами:

:)

;---------[[[[[[[[

в то время как эти последовательности смайликами не являются (хотя некоторые из них содержат смайлики):

:-)]

;--

-)

::-(

:-()

В этой задаче надо будет посчитать количество смайликов, содержащихся в данном тексте.

Формат входных данных

Вводится одна строка текста, которая может содержать маленькие латинские буквы, пробелы, символы, которые могут встречаться в смайликах. Длина строки не превышает 200 символов.

Формат выходных данных

Выведите одно число — количество смайликов, которые встречаются в тексте.

Примеры
Входные данные
:);------[[[[[]
Выходные данные
2
#1631
Язык Мумба-Юмба
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Слова в языке Мумба-Юмба могут состоять только из букв a, b, c, и при этом:

  • никогда не содержат двух букв b подряд,
  • ни в одном слове никогда не встречается три одинаковых подслова подряд. Например, по этому правилу в язык Мумба-Юмба не могут входить слова aaa (так как три раза подряд содержит подслово a), ababab (так как три раза подряд содержит подслово ab), aabcabcabca (три раза подряд содержит подслово abc).

Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба.

Напишите программу, которая по данному слову определит, принадлежит ли оно этому языку.

Формат входных данных

Вводится одно слово, состоящее только из строчных букв a, b, c, длины не более 100.

Формат выходных данных

Если слово входит в язык Мумба-Юмба, выведите YES, в противном случае выведите NO.

Примеры
Входные данные
abca
Выходные данные
YES
#2763
  
Темы: [Строки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Двое играют в такую игру. Первый называет число, затем второй называет число. Если число второго больше, то он выиграл, в противном случае (даже если числа равны), выиграл первый. Помогите второму игроку – напишите программу, которая будет за него успешно играть в эту игру.

Входные данные

Вводится натуральное число \(A\), которое назвал первый игрок (в числе \(А\) не больше \(100\) цифр).

Выходные данные

Выведите одно натуральное число – какой-нибудь (любой!) выигрышный ход второго игрока.

Примеры
Входные данные
1
Выходные данные
Входные данные
1000000000000000

Выходные данные

                            
                                


                        

                    

                    

                        

                            

                                #2765
                            

                            

                                 Считалка
                            

                              
                
                            

                                

                                    Темы:
                                        [Строки]
                                

                                
                            


                        

                        

                                

                                

                                    

                                        
ограничение по времени на тест

                                        1.0 second;
                                    
                                        
ограничение по памяти на тест

                                        64 megabytes
                                    

                                

                            
                            

   




Дети решили поиграть в догонялки, и, чтобы выбрать водящего, встали в круг и стали считаться. Для этого они использовали считалочку. Показывая пальцем по очереди на каждого стоящего в кругу, считающий произносит одно слово, и тот, на кого придется последнее слово, и будет водить. Требуется по данной считалочке определить, кто же будет водить.


   


   

    

     Входные данные
    




В первой строке вводится считалочка. Она состоит из слов, записанных латинскими буквами. Слова разделены одним пробелом. Знаков препинания нет, строка начинается и заканчивается буквой. В считалочке не менее двух слов, а длина строки не превосходит \(100\).



Во второй строке в том же формате вводится список имен школьников в том порядке, в котором они стоят по кругу. Считать начинают с первого школьника. Детей не менее двух, а длина строки не превосходит \(100\).


   


   

    

     Выходные данные
    




Выведите имя школьника, которому предстоит водить. 



   

   


                            
Примеры
Входные данные
To be or not to be
John Mary Ann Kate

Выходные данные
Mary

Входные данные
Na zolotom kryltse sideli
Vasya Vasya Vasya

Выходные данные
Vasya


                            
                                


                        

                    

                    

                        

                            

                                #2766
                            

                            

                                 Два автомобиля и кольцевая дорога
                            

                              
                
                            

                                

                                    Темы:
                                        [Целые числа]
                                

                                
                            


                        

                        

                                

                                

                                    

                                        
ограничение по времени на тест

                                        1.0 second;
                                    
                                        
ограничение по памяти на тест

                                        64 megabytes
                                    

                                

                            
                            

   



Два автомобиля движутся по кольцевой дороге длины \(L\) в противоположных направлениях. Они начинают движение из одной точки и едут с постоянными скоростями \(v_1\) и \(v_2\) соответственно. Требуется определить, на каком расстоянии друг от друга они окажутся в момент времени \(T\).


   


   

    

     Входные данные
    




На вход подаются \(4\) натуральных числа \(L\), \(v_1\), \(v_2\), \(T\), разделенных пробелом. Все числа не превосходят \(100\).


   


   

    

     Выходные данные
    




Выведите расстояние между автомобилями в момент времени \(T\) – длину кратчайшей из двух дуг дороги между автомобилями.



   

   

                            
Примеры
Входные данные
10 1 2 1

Выходные данные
3

Входные данные
10 2 3 2

Выходные данные
0


                            
                                


                        

                    

                

                
        

            Страница: 
                <<
                    1
                    2
                    3
                    4
                    5
                    6
                >>
            Отображать по:
            
        

    
            

        

        
    
    

    

        

            
Выбрано
:
            
Отменить
|
            
Добавить в контест