გაგზავნის თარიღი: 07.12.2019 11:38:47

ამოცანა: უმცირესი სხვაობა

მომხმარებელი: Basty

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 70.0 ქულა

#include<iostream>
using namespace std;
int x,c[1001],v[1001],b=1,n,i;
main(){
    cin>>n;
    for(i=1; i<=n; i++){
        cin>>x;
        c[x]++;
    } 
    
    for(i=0;i<=1000; i++){
        if(c[i]>=2) {x=0; break;} else if(c[i]==1) {v[b]=i; b++;}
    }
    if(x!=0){
    for(i=b-1; i>0; i--){
        if(v[i]-v[i-1]<x) {x=v[i]-v[i-1];}  } cout<<x;}
        else cout<<x;
    
}

ტესტები

4
999 300 287 578

13

13

YES

25
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0

0

YES

20
9 8 7 6 5 4 3 2 1 10 11 12 13 14 15 16 17 18 19 20

1

1

YES

10
987 876 765 654 543 432 321 12 650 100

4

4

YES

14
28 128 193 257 321 429 483 511 562 616 682 793 825 939

28

28

YES

2
947 9

938

9

NO

2
431 431

0

0

YES

3
500 200 800

300

200

NO

8
22 200 300 400 500 111 600 900

89

22

NO

5
900 342 564 237 900

0

0

YES