| 1 Бехруз Екибов, 13 марта 2026 г. 7:49:07 |
| #include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long n; cin>>n; int a[n+1]; vector<int>v; int s=0; for(int i=1; i<=n; i++) { cin>>a[i]; } for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { if(i!=j) { long long s=0; s=abs(a[i]-a[j]); v.push_back(s); } } } long long f=0; sort(v.begin(),v.end()); f=v[0]; for(int i=1; i<=n; i++) { for(int j=i; j<=n; j++) { if(abs(a[i]-a[j])==f&&i!=j) { cout <<f<<endl; cout <<max(i,j)<<' '<<min(i,j); break; } } } return 0; }
|
|
|
| 2 Студент Студент Студент, 10 декабря 2025 г. 13:47:46 |
| ваня пёс
|
|
|
| 3 Серик Олжас РФМШ, 11 октября 2024 г. 9:51:56 |
| sort прошел за 0,124
|
|
|
| 4 Игнатенко Филипп Алексеевич, 18 февраля 2024 г. 12:00:12 |
| Если хотите сделать быстрее на C++, то в начале: ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
|
|
|
| 5 Лох, 26 августа 2022 г. 12:40:24 |
| vector pair
|
|
|
| 6 Хабибуллаев Файзулло, 13 марта 2021 г. 20:39:18 |
| input: 2 1000000000 -1000000000 Output: 2000000000 2 1
|
|
|
| 7 Беспалов Павел Сергеевич, 28 ноября 2020 г. 14:28:06 |
| qsort + поиск
|
|
|
| 8 Соколов Александр Сергеевич, 06 сентября 2020 г. 8:28:18 |
| Если вывести в не таком порядке как требуется выскакивает WA, что является глупостью разве нет, какая разница вывести 2 4 или 4 2
|
|
|
| 9 Алиев Тофиг Тахирович, 02 апреля 2020 г. 0:41:11 |
| Only struct and vector = 0.1s
|
|
|
| 10 Завгородний Михаил Сергеевич, 12 мая 2018 г. 12:48:41 |
Админ, а почему вы говорите Киселёву Павлу Валерьевичу, что надо предварительно отсортировать массив быстрой сортировкой, тут квадратичная сортировка проходит за 0.436?
У Вас нет ни одного Accepted решения без std::sort. А std::sort - это никак не квадратичная сортировка.
|
|
|
| 11 Фарит Автахов, 26 февраля 2018 г. 17:20:40 |
| так люблю питон при небольших ограничениях:)
|
|
|
| 12 Линар Хилажев, 20 июля 2017 г. 14:30:35 |
| Использовал стандартный sort() и scanf прошло за 0.5 сек.
|
|
|
| 13 Гимадутдинов Рустем, 06 августа 2015 г. 14:06:10 |
| pair + sort + vector
|
|
|
| 14 Марков Александр Дмитриевич, 12 июня 2015 г. 9:23:52 |
| pair+sort+scanf => 0,349
|
|
|
| 15 Нуриев Наиль Дамирович, 28 апреля 2015 г. 16:59:15 |
| pair + sort
|
|
|
| 16 Гадалов Владислав Олегович, 02 января 2015 г. 22:38:39 |
| Уважаемые пользователи, настоятельно рекомендую использовать тип данных "запись" для решения данной задачи, и она превратиться в простейшую задачу с быстрой сортировкой. Удачного решения =)
|
|
|
| 17 Акылбек, 14 февраля 2012 г. 8:28:16 |
| QuickSort очень помогает :)
|
|
|
| 18 Хусаинов Дамир Ниязбекович, 22 июля 2011 г. 16:57:24 |
| Там точки могут быть отрицательными????
|
|
|
| 19 Хусаинов Дамир Ниязбекович, 22 июля 2011 г. 16:15:34 |
А какой будет ответ на такой пример: 5 -1 -2 -3 -4 -5 ?? или такого не может быть??
|
|
|
| 20 Балакший Андрей Владимирович, 08 марта 2011 г. 16:51:34 |
| Очень интересная задача=)
|
|
|
