Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7735 - Хамгийн бага зай

Өгөгдсөн n урттай тоон дарааллын ижил хоёр элементүүдийн хоорондох зайнуудаас хамгийн багыг нь ол.

Жишээлбэл

a={3,2,1,2,3} тоон дараалалд

2 ширхэг 2-ын хоорондох зай 2

2 ширхэг 3-ын хоорондох зай 4

бага нь 2 тул 2-ыг хэвлэнэ.

Оролт

Эхний мөрөнд дарааллын урт n өгөгдөнө.  1 <= n <= 10^3.

Дараагийн мөрөнд дарааллын гишүүд өгөгдөнө.

1 <= дарааллын гишүүн <= 10^5.

Гаралт

Бодлогын хариуг шинэ мөрөнд хэвлэнэ. Хэрвээ хос тоонууд байхгүй бол -1 хэвлэнэ.

Жишээ

Оролт

6

7 1 3 4 1 7

Гаралт

3

Тайлбар

a[0], a[5]=7 5-0=5

a[1],a[4]=1 4-1=3

min(3,5) = 3

 

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг

Submit solution!
Нэмсэн:Bataa
Огноо:2020-03-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:https://www.hackerrank.com/challenges/minimum-distances/problem
hide comments
2024-02-21 01:48:26
#include <bits/stdc++.h>
using namespace std;

int main() {
int a[1000],b,c=0,n,i,d,k,m;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}

d=a[1];

k=a[1];
for(i=1;i<=n;i++){
if(d>a[i]){
d=a[i];
}
if(k<=a[i]){
k=a[i];
b=i;
}
}
a[b]=0;
k=d;
for(i=1;i<=n;i++){
if(d<a[i]){
d=a[i];
c=i;
}
if(k>a[i]){
k=a[i];
b=i;
}
}
a[c]=0;
for(i=1;i<=n;i++){
if(k<a[i]){
k=a[i];
}
}
cout<<k;

return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.