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.|
Zgłaszanie Wszystkie zgłoszenia Najlepsze PDF Lista

ROZSTEPALGO - Rozstęp zbioru

Dla zadanych liczb naturalncyh określ ich rozstęp.

Wymagany jest algorytm optymalny, pozostałe zgłoszenia będą dyskwalifikowane

 

Wejście

W pierwszym wierszu jedna niewielka lczba określająca liczbę zestawów danych.

Specyfikacja każdego przypadku testowego.

W pierwszym wierszu jedna liczba n określająca wielkość zbioru liczb naturalnych (0 < n < 106).

W drugim wierszu n liczb naturalnych nie większych niż 231 - 1.

Wyjście

Dla każdego zestawu testowego rozstęp zbioru.

Przykład

Wejście:
1
5
1 2 3 4 5

Wyjście:
4
Submit solution!
Dodane przez:Marcin Kasprowicz
Data dodania:2017-03-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.