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

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


 
Вернуться
Тема: Задача №1144
1
  1  Пелейко Александр Витальевич, 27 февраля 2024 г. 13:34:47
      Не знаю почему у вас TLE, хотелось бы посмотреть на код.
Accepted 0,015:

int prev2 = 1e9, prev1 = 1e9, now, i = 1e5, k = 1e5;
while (true) {
cin >> now;
if (now == 0) {
cout << (k == 1e5 ? 0 : k);
return 0;
}
if (prev2 < prev1 && prev1 > now) {
if (i < k) {
k = i;
}
i = 0;
}
++i;
prev2 = prev1;
prev1 = now;
}
  2  Жарлыкасов Бахтияр, 01 января 2024 г. 15:35:03
      У меня тоже вопрос...
// Считываем первые три элемента последовательности
cin >> x >> y >> z;
// Цикл выполняется, пока z не равно 0 (завершающий элемент)
do {
// Проверяем, является ли y локальным максимумом
// Проверяем, является ли найденный максимум вторым
// Сбрасываем счетчик расстояния между элементами
}
// Переходим к следующим трем элементам последовательности
} while (z);
// Выводим результат - наименьшее расстояние между локальными максимумами
return 0;
}
Вроде всё верно, но 21 тест Time limit exceeded время 1,468 память 432 Кб. Так что нюансов куча)
  3  Василий, 14 декабря 2023 г. 9:51:20
      Задача "Расстояние между максимумами" из курса Язык программирования С++. Давно бьюсь над решением. Первый тест проходит, на втором вылетает ошибка. Кто решал подскажите какие там могут быть нюансы?
1

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

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