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.|

P155SUMI - ROUND 5I - Lựa chọn dãy số

Cho dãy a[] có m phần tử. Chọn ra n phần tử sao cho với A là số lớn nhất trong n số, B là số nhỏ nhất trong n số thì hiệu A – B là nhỏ nhất trong các cách chọn ra n số.

Input

Dòng đầu chứa 2 số nguyên n, m(2 <= n <= m <= 50)

Dòng thứ 2 chứa m số nguyên a[1], a[2],…, a[m](1 <= i <= m, 4 <= a[i] <= 1000)

Output

In ra hiệu nhỏ nhất tìm được.

Example

Input:

2 10

4 5 6 7 8 9 10 11 12 12

Output: 0

Được gửi lên bởi:adm
Ngày:2015-07-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-07-22 22:02:43
P155SUMI: https://e16cn-ptit.blogspot.com/2017/12/p155sumi-round-5i-lua-chon-day-so.html

Last edit: 2017-12-09 15:25:26
2016-04-29 14:14:21
ko hiểu đề cho lắm @@@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.