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

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

HotLog


 
[Вернуться к задаче]   1
  1  Матус Даниил Дмитриевич, 31 июля 2020 г. 15:20:51
     фух с первого трая но надо следить за кодом а то допустишь баг и потом пол часа сиди его ищи
  2  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 28 июля 2020 г. 10:05:22
     ГРигорий горбаченко, 17 марта 2019 г. 17:33:28 тест 1 1 1 ответ 0 тест 1 6 1 ответ 5 !!!СПС
  3  Виноградов Димитрий Дмитриевич, 12 июня 2020 г. 22:21:04
     Ребят, посмотрите пожалуйста, почему у меня 2 тест не проходит? Вроде все возможные случаи рассмотрел, ни видимо что-то упустил... #include <cstdio> #include <cstdlib> #include <algorithm> #include <vector> #include <cmath> using std::sort; using std::vector; using std::max; using std::min; using std::abs; int main() { int n,i, x, y, maxY=0; scanf("%d", &n); vector<int> maxX(51,-1); vector<int> minX(51,50); for(i=0; i<n; ++i){ scanf("%d %d", &x, &y); maxX[y] = max(maxX[y],x); minX[y] = min(minX[y],x); maxY = max(maxY,y); } int steps = 0; x=1; for(int y=1; y<=maxY; ++y){ if(y!=1){ ++steps; } if(maxX[y]!=-1){ if(abs(maxX[y]-x) < abs(minX[y]-x)){ steps+=abs(maxX[y]-x); x = minX[y]; }else{ steps+=abs(minX[y]-x); x = maxX[y]; } steps+=abs(maxX[y]-minX[y]);
  4  ГРигорий горбаченко, 17 марта 2019 г. 17:33:28
     тест 1 1 1 ответ 0 тест 1 6 1 ответ 5
  5  Рудаков Михаил Игоревич, 25 октября 2018 г. 16:50:39
     Для тех, у кого нет идей: читайте условие ВНИМАТЕЛЬНО. В частности, про возможные направления ходов робота.
  6  Зиновьев Денис Валерьевич, 09 сентября 2018 г. 10:32:29
     разве не бфс?
 1

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

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