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

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

HotLog


 
[Вернуться к задаче]   1
  1  Чебатуро Сергей Петрович, 03 февраля 2021 г. 12:51:35
     #include<iostream> #include<string> using namespace std; main() { string s,t; int i,k=0; cin>>s; for(i=0;i<=int(s.size())-5;i++) { t=s.substr(i,5); if (t==">>-->"||t=="<--<<") k++; } cout<<k; }
  2  Ализода Марям, 14 декабря 2020 г. 12:54:57
     var c:string; f1,f2:text; k,i,j :integer; begin assign(f1,'input.txt'); assign(f2,'output.txt'); reset(f1); rewrite(f2); read(f1,c); for i:=1 to length(c) do begin if (copy(c,i,5)='>>-->') or (copy(c,i,5)='<--<<') then j:=j+1; end; write(f2,j); close(f1); close(f2); end.
  3  Шифу Пандаев, 08 декабря 2020 г. 19:38:58
     cin>>s; for(ll i=0;i<s.size();i++){ if(s[i]=='>') if(s[i+1]=='>' and s[i+2]=='-' and s[i+3]=='-' and s[i+4]=='>') c++; if(s[i]=='<') if(s[i+1]=='-' and s[i+2]=='-' and s[i+3]=='<' and s[i+4]=='<') c++;
  4  Неизвестный, 21 августа 2020 г. 14:21:11
     очень легко , тупо проверка до длины строки
  5  Икроми СИНО, 26 марта 2020 г. 21:48:04
     исползуюте s.substr(i,5) он возвращать 5 элементов с i
  6  Хворых Павел, 01 декабря 2015 г. 13:20:29
     В 13 тесте, судя по всему, на вход подается НИЧЕГО. То есть входной файл пустой. Это, по моему
мнению, противоречит неявному соглашению о том, что строки должны быть непустыми (обратное
приводит к сложностям в считывании данных). Во всяком случае, было бы неплохо указать в условии,
что строка может быть пустой.
В питоне, при отсутствии данных для чтения, input выбрасывает IOError, что приводит к Runtime Error.
Для решения этой проблемы можно перехватывать это исключение либо использовать файловый ввод.
P.S. А еще можно попросить администратора просто добавить во входной файл 13 теста перенос строки.
Тогда input будет возвращать пустую строку вместо выбрасывания исключения.
  7  Беляев Сергей Николаевич, 29 ноября 2015 г. 14:57:13
     
     В связи с тем, что набор тестов к данной задаче оказался не полным, добавлены новые тесты и все решения перетестированы. 20% решений потеряли свой AC.
  8  Цветков Матвей Викторович, 10 июня 2013 г. 14:27:09
     а типо такого "<--<<--<<" считать как за 2 стрелочки или за 1
     Как за две. Это видно из примера, там ведь есть такая подстрока!
  9  Кульков Александр Геннадиевич, 19 января 2012 г. 14:56:59
     Хороший-годный задача :)
  10  Синица Евгений Сергеевич, 07 ноября 2010 г. 22:08:44
     Народ..те кто решают эту задачу через for смотрите границы
  11  Бальцевич Ольга, 07 мая 2010 г. 14:17:14
     а если тест >>-->>--> to ответ 4?
     я вижу только 2 стрелки
  12  Тимур Ашрапов, 24 декабря 2009 г. 11:48:33
     стрела это вот так >>--> или вот так >-->, ато в условии сказано именно так >>-->, но тогда 4 не получается в первом тесте.
     в условии достаточно понятно сказано, что такое стрела. в тесте получается 4 стрелы, стрелы могут накладываться друг на друга.
  13  Khamitbekov Madi, 11 июня 2009 г. 19:24:43
     >>>>-->>--> что должно вывести??? 2 или 1
     2
  14  Травин Андрей Юрьевич, 17 мая 2009 г. 17:52:52
     что в первом тесте?
     первый тест в системе совпадает с тестом в примере. разве на нем ваша программа выдает 4? вы зря удаляете стрелку после ее нахождения, ведь из примера видно, что этого делать не нужно, т.е. 1 символ может принадлежать 2м стрелкам.
  15  Меркурьев Сергей Александрович, 01 мая 2009 г. 21:02:15
     А можно поинтересоваться в Вашем тесте поиск стрелок идёт следующим образом?

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

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

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

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