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

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


 
[Вернуться к задаче]   1
  1  Якубов Мубинходжа Азизходжаевич, 21 марта 2026 г. 7:58:01
     #include <iostream> #include <vector> #include <climits> using namespace std; int main() { std::vector<int> seq; int x; while (cin >> x && x != 0) { seq.push_back(x); } std::vector<int> local_max_indices; for (size_t i = 1; i + 1 < seq.size(); ++i) { if (seq[i] > seq[i - 1] && seq[i] > seq[i + 1]) { local_max_indices.push_back(i); } } int min_distance = INT_MAX; for (size_t i = 1; i < local_max_indices.size(); ++i) { int dist = local_max_indices[i] - local_max_indices[i - 1]; if (dist < min_distance) { min_distance = dist; } } if (min_distance != INT_MAX) { cout << min_distance << '\n'; } else { cout << "0\n"; } return 0; }
  2  Чернышов Андрей Максимович, 20 марта 2026 г. 22:26:14
     Мдя, длинный дэш заменился юникод-символом. 6 - 4 = 2, конечно.
  3  Чернышов Андрей Максимович, 20 марта 2026 г. 22:23:57
     В условии под расстоянием между локальными максимумами понимается разность номеров элементов, где они стоят. В тесте №1 локальные максимумы стоят на позициях 1, 4 и 6 (нумерация с 0), поэтому минимальное расстояние — это 6 &#8722; 4 = 2, а не 1.
  4  Щербак Виктор Андреевич, 20 марта 2026 г. 22:04:08
     Лесбаев Агабек Усерович, тот же вопрос
  5  Мусоев Аслиддинхон Мубинхонович, 15 декабря 2025 г. 7:46:50
     #include <bits/stdc++.h> using namespace std; int main(){ int x[100],n=0,i; while(cin>>x[n] && x[n]!=0){ n++; } int m[100],k=0; for(i=1;i<n-1;i++){ if(x[i]>x[i-1] && x[i]>x[i+1]){ m[k++]=i; } } if(k<2)cout<<0; else{ int d=100; for(i=1;i<k;i++){ int t=m[i]-m[i-1]; if(t<d)d=t; } cout<<d; } return 0; }
  6  Лесбаев Агабек Усерович, 12 декабря 2024 г. 8:00:47
     Админ, в задаче точно нужно найти минимальное расстояние? Если да, то результат первого теста не 2, а 1, не так ли?
 1

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

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