Темы
    Информатика(2656 задач)
---> 36 задач <---
Источники --> Личные олимпиады --> Турнир Архимеда
    2014(8 задач)
    2015(8 задач)
    2016(10 задач)
    2017(10 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дети, как известно, все раньше и раньше начинают пользоваться интернетом. Теперь, когда у них возникают вопросы, они не бегут к родителям, а заходят в свою любимую поисковую систему и узнают ответ в интернете. Но вдруг они случайно найдут что-нибудь, что им знать пока рановато? Или, может быть, лучше не знать вообще никогда?

В одной стране эту проблему решили очень просто: был создан список запрещенных для использования в интернете слов. Ведь очевидно, что статья, в которой упоминается какое-нибудь нехорошее слово, не может научить ребенка ничему хорошему. Любой сайт, содержащий хотя бы одно слово из этого списка, теперь подлежит мгновенной блокировке. Невинный ребенок никогда не натолкнется на что-нибудь, про что ему еще рановато знать — такой статьи просто не найдется в интернете. Но злобные сайтовладельцы придумали способ обойти этот запрет: если вместо некоторых букв написать внешне похожие на них цифры, то прочитать этот текст все равно будет можно, а робот, проверяющий сайты на пригодность, не распознает в слове запрещенное — ведь формально его нет на сайте.

Ваша задача — помочь правительству этой страны защитить детей от вредной информации. Напишите программу, которая будет проверять, нет ли в данной строке запрещенного слова, учитывая возможное коварство сайтовладельцев. Известно, что сайтовладельцы иногда делают следующие замены: \(e\) \(\Rightarrow\) \(3\), \(o\) \(\Rightarrow\) \(0\), \(i\) \(\Rightarrow\) \(1\), \(t\) \(\Rightarrow\) \(7\), \(a\) \(\Rightarrow\) \(4\), \(s\) \(\Rightarrow\) \(5\).

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

В первой строке входных данных дана строка — текст с сайта. Во второй строке входных данных дана другая строка — запрещенное слово. Первая строка состоит из маленьких латинских букв и цифр, вторая строка состоит только из маленьких латинских букв. Длина каждой строки не превышает 100.

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

Выведите «YES», если запрещенное слово встречается как подстрока в строке с сайта, и «NO» иначе. Возможно, в строке с сайта некоторые буквы изначально были заменены на цифры в соответствии с приведенными выше правилами.

Примеры
Входные данные
inah0leinthegroundthereliv3dah0bb1t
hobbit
Выходные данные
YES
Входные данные
whath4v3igotinmypocket
handses
Выходные данные
NO
Входные данные
whath4veig0t1nmyp0ck37
knife
Выходные данные
NO
Входные данные
wh4thav31go71nmyp0ck3t
stringofnothing
Выходные данные
NO
#113091
  
Источники: [ Личные олимпиады, Турнир Архимеда, 2015, Задача D ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

Улицы в новой столице образуют правильную прямоугольную сетку, в которой все улицы пересекаются ровно через одну местную единицу длины. Вертикально идущие улицы называются улицами, а горизонтально идущие — аллеями. Всего в городе получилось 2000 улиц и 2000 аллей, поэтому, чтобы не придумывать много новых названий, их все просто пронумеровали. Улицы пронумеровали с запада на восток числами от −1000 до 999, а аллеи — с юга на север, тоже числами от −1000 до 999. Центром города считаются кварталы на пересечении улиц и аллей с номерами от −100 до 100.

Чтобы увеличить пропускную способность дорог в городе, было решено сделать все улицы и аллеи односторонними. По улицам с четными номерами разрешается ехать только с севера на юг, а по улицам с нечетными номерами — только с юга на север. Аналогично, по аллеям с четными номерами можно ехать только с востока на запад, а с нечетными — только с запада на восток.

Сколько местных единиц длины придется проезжать мэру новой столицы каждый вечер, возвращаясь из мэрии города домой? И мэрия, и дом мэра находятся в центре города. Мэр едет домой кратчайшим путем, соблюдая, впрочем, правила дорожного движения.

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

В первой строке даны два числа \(x_1\) и \(y_1\) — номер улицы и номер аллеи, на пересечении которых находится мэрия. В второй строке даны два числа \(x_2\) и \(y_2\) — номер улицы и номер аллеи, на пересечении которых находится дом мэра. Все числа целые и не превосходят по модулю 100.

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

Выведите одно число: длину кратчайшего пути от мэрии до дома мэра на автомобиле.

Примеры
Входные данные
0 0
1 1
Выходные данные
4
Входные данные
3 5
2 4
Выходные данные
4
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

А мы, тем временем, возвращаемся в поезд Москва-Адлер, где Максим все-таки был пойман папой, и три рулона туалетной бумаги не были выпущены из окна первого вагона («Ну паааап, ну мне было интересно, что длиннее — поезд или бумага, ну не надо за ухо»).

Теперь Максим сидит в купе вместе с мамой. Чтобы отвлечь его от продумывания деталей новых экспериментов, мама — неплохой математик — рассказала Максиму одну любопытную задачу («Мои студенты в среду ее так и не смогли решить, совсем считать разучились»).

Дано число \(x\). Каждую его цифру нужно умножить на 19, прибавить к результату 40, полученное число снова умножить на 19, взять последнюю цифру этого произведения и поставить его на место исходной цифры в числе \(x\). Вопрос: какое число получится в итоге?

Максим, впрочем, решил задачу гораздо быстрее, чем ожидала его мама, и, к сожалению, снова был готов к экспериментам. А сможете ли вы?

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

Дано целое число \(x\) (\(0 \le x \le 10000\)).

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

Выведите одно число: ответ на задачу, которую мама рассказала Максиму.

Примеры
Входные данные
27
Выходные данные
27
#113093
  
Источники: [ Личные олимпиады, Турнир Архимеда, 2015, Задача F ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

В этой задаче мы снова возвращаемся в младшую группу детского сада «Телепузики». Чтобы окончательно успокоить детей, воспитательница решила включить им мультик про Тома и Джерри. Серия, которую сейчас смотрят дети, довольно-таки незамысловата — в ней Джерри развесил по потолку комнаты наковальни на веревках. Когда Том оказывается под очередной наковальней, Джерри перерезает веревку. Наковальня падает на Тома, Тому больно, всем остальным весело, дети смеются. В общем, вполне обычная серия.

А вам нужно по кадру из этой серии определить, упадет ли наковальня на Тома, если Джерри перережет веревку.

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

Вам дана ASCII-арт картинка, то есть картинка, нарисованная символами. На ней есть наковальня, привязанная веревкой к потолку, и кот Том. В первой строке даны числа \(N\), \(M\) (\(4 \le N \le 100, 1 \le M \le 100\)). Следующие \(N\) строк состоят из \(M\) символов каждая, и представляют собой саму картинку. Картинка устроена следующим образом:

  • Первые \(K_1\) строк в одной и той же позиции \(X_1\) стоит символ «|», в остальных — пробел. Это веревка.
  • Следующие \(K_2\) строк в одних и тех же позициях с \(X_2\) по \(X_3\) стоит символ «#», в остальных — пробел. Это наковальня.
  • \(2 \times X_1 = X_2 + X_3\), то есть наковальня подвешена за середину.
  • Следующие \(K_3\) строк содержат только пробелы. Это пустота между наковальней и котом.
  • Следующие \(N \ − \ K_1 \ − \ K_2 \ − \ K_3\) строк содержат произвольные символы. Любой символ, кроме пробела — часть кота. Существует хотя бы один непробельный символ.
Числа \(K_1, K_2, K_3 \ и \ N \ − \ K_1 \ − \ K_2 \ − \ K_3\) ненулевые.

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

Выведите «YES», если при падении наковальня заденет Тома, в противном случае выведите «NO».

Примеры
Входные данные
13 29
          |                  
          |                  
          |                  
    #############            
    #############            
    #############            
                             
                             
            /\_/\            
            >^.^<.---.       
           _'-`-'     )\     
          (6--\ |--\ (`.`-.  
              --'  --'  ``-' 
Выходные данные
YES
Входные данные
16 30
    |                         
 #######                      
 #######                      
 #######                      
 #######                      
                              
            ,                 
           \)\_               
          /    '. .---._      
        =P ^     `      '.    
         `--.       /     \   
         .-'(       \      |  
        (.-'   )-..__>   , ;  
        (_.--``    (__.-/ /   
                .-.__.-'.'    
                 '-...-'      
Выходные данные
NO
#113094
  
Источники: [ Личные олимпиады, Турнир Архимеда, 2015, Задача G ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Благотоворительные организации каждый год собирают деньги на теплую одежду бедным. У главного героя этой задачи есть целых две куртки, но это не мешает ему страдать. Одна из его курток — зимняя, а вторая — демисезонная (в ней приятно ходить осенью или весной). Куртки подобраны идеально: в зимней куртке комфортно при температуре в \(x\) градусов или ниже, а в демисезонной – при температуре выше \(x\) градусов. В общем, жить бы ему и радоваться. Но откуда бы тогда появиться задаче?

Проблема нашего героя в том, что он, надевая сегодня не ту куртку, которую носил вчера, по- стоянно забывает переложить проездной, ключи и прочие полезные вещи в карман новой куртки. Немного подумав, он решил, что не совсем подходящая к сегодняшней температуре куртка — это не так плохо, как забытые вещи. Поэтому, если сегодня незначительно теплее, чем граничная температура, он все равно пойдет в зимней куртке, аналогично для демисезонной. Чуть более формально это звучит так: он меняет куртку с зимней на демисезонную, только если сегодня за окном есть хотя бы \(x \ + \ d\) градусов, а с демисезонной на зимнюю — если за окном \(x \ − \ d\) градусов или холоднее. Иногда ему, конечно, не очень комфортно на улице, но зато все вещи точно с собой.

По архиву прогноза погоды за последние \(n\) дней определите, сколько дней главному герою этой задачи было некомфортно. Считается, что в первый день он вышел в той куртке, в которой в этот день комфортно.

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

В первой строчке даны два вещественных числа \(x\) и \(d\) — граница температуры между куртками и отклонение температуры, которое герой задачи считает незначительным (\(−89 \le x \le 55, 1 \le d \le 6\)).

Во второй строчке дано целое число \(n\), \(1 \le n \le 10^5\) — количество дней в архиве прогноза погоды.

В третьей строчке перечислены n вещественных чисел \(t_i\) — температура в \(i\)-й день (\(−89 \le t_i \le 55\)).

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

Выведите одно число: количество дней, в которые герою задачи было некомфортно в той куртке, в которой он вышел в этот день

Примеры
Входные данные
5 1
7
6 7 4 4 2 3 7
Выходные данные
0
Входные данные
0 2
4
-1 1 -1 1
Выходные данные
2

Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест