Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Белоусов Лев Павлович, 31 октября 2019 г. 18:27:57
     easy
  2  Фёдоров Сергей Игоревич, 13 сентября 2019 г. 21:37:57
     что в 4 тесте?
  3  Хворых Павел, 01 декабря 2015 г. 13:20:29
     В 13 тесте, судя по всему, на вход подается НИЧЕГО. То есть входной файл пустой. Это, по моему
мнению, противоречит неявному соглашению о том, что строки должны быть непустыми (обратное
приводит к сложностям в считывании данных). Во всяком случае, было бы неплохо указать в условии,
что строка может быть пустой.
В питоне, при отсутствии данных для чтения, input выбрасывает IOError, что приводит к Runtime Error.
Для решения этой проблемы можно перехватывать это исключение либо использовать файловый ввод.
P.S. А еще можно попросить администратора просто добавить во входной файл 13 теста перенос строки.
Тогда input будет возвращать пустую строку вместо выбрасывания исключения.
  4  Беляев Сергей Николаевич, 29 ноября 2015 г. 14:57:13
     
     В связи с тем, что набор тестов к данной задаче оказался не полным, добавлены новые тесты и все решения перетестированы. 20% решений потеряли свой AC.
  5  Цветков Матвей Викторович, 10 июня 2013 г. 14:27:09
     а типо такого "<--<<--<<" считать как за 2 стрелочки или за 1
     Как за две. Это видно из примера, там ведь есть такая подстрока!
  6  Кульков Александр Геннадиевич, 19 января 2012 г. 14:56:59
     Хороший-годный задача :)
  7  Синица Евгений Сергеевич, 07 ноября 2010 г. 22:08:44
     Народ..те кто решают эту задачу через for смотрите границы
  8  Бальцевич Ольга, 07 мая 2010 г. 14:17:14
     а если тест >>-->>--> to ответ 4?
     я вижу только 2 стрелки
  9  Тимур Ашрапов, 24 декабря 2009 г. 11:48:33
     стрела это вот так >>--> или вот так >-->, ато в условии сказано именно так >>-->, но тогда 4 не получается в первом тесте.
     в условии достаточно понятно сказано, что такое стрела. в тесте получается 4 стрелы, стрелы могут накладываться друг на друга.
  10  Khamitbekov Madi, 11 июня 2009 г. 19:24:43
     >>>>-->>--> что должно вывести??? 2 или 1
     2
  11  Травин Андрей Юрьевич, 17 мая 2009 г. 17:52:52
     что в первом тесте?
     первый тест в системе совпадает с тестом в примере. разве на нем ваша программа выдает 4? вы зря удаляете стрелку после ее нахождения, ведь из примера видно, что этого делать не нужно, т.е. 1 символ может принадлежать 2м стрелкам.
  12  Меркурьев Сергей Александрович, 01 мая 2009 г. 21:02:15
     А можно поинтересоваться в Вашем тесте поиск стрелок идёт следующим образом?

1) <<<<>>-->(1)<--<<--<<>>>--><<<<<
2) <<<<<--<<(2)--<<>>>--><<<<<
3) <<<<--<<(3)>>>--><<<<<
4) <<<>>>-->(4)<<<<<
Я последовательно удаляю стрелки! Или же каким то другим методом?

Вот ещё один:
<<<<>>-->(1)<--<<(2)--<<(3)>>>-->(4)<<<<<???
     Удалять стрелки не нужно, их нужно считать. (считать удаляя ошибочно, т.к. в процесс могут получаться стрелки, которых нет в исходной строки и считать их не нужно).
  13  Шумахер, 11 ноября 2007 г. 1:23:40
     Чего то не понимаю. Пройти от 1-ого до (конец - 5)-ого символа и сравнить... Не работает)))
     Т.е. в строке ">>>-->" вы стрелку не найдете? А напрасно, напрасно... (конец=6, поэтому будете искать с 1-го по 1й, а она начинается со 2го).
  14  Степанов Егор Владимирович, 25 августа 2007 г. 13:31:09
     гы, алгоритм Кнута-Морриса-Пратта =)
     Ну в этой задаче это вовсе не обязательно: уж слишком маленькие ограничения.
  15  Левданский Игорь Владимирович, 05 марта 2007 г. 20:21:48
     Внутри стрелы только 2 -- ?
     Совершенно верно! Но там еще следует учесть что их пересечение может быть непустым, что видно из примера.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru