Cho một dãy số nguyên A gồm N phần tử. Hãy đếm xem trong dãy có bao nhiêu giá trị khác nhau.

Gợi ý: Sau khi sắp xếp, các phần tử bằng nhau sẽ đứng cạnh nhau.

Đầu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i].

Đầu ra:

Một số nguyên duy nhất là số lượng các giá trị khác nhau trong dãy.

Giới hạn:

1 <= N <= 10^5

|A[i]| <= 10^9

Ví dụ:

Input:

5 
1 2 1 3 2

Output:

3

Input:

4 
10 10 10 10

Output:

1

Cho N số nguyên trên trục số. Hãy tìm khoảng cách nhỏ nhất giữa hai số bất kỳ trong dãy số đã cho. (Khoảng cách giữa x và y là giá trị tuyệt đối |x - y|).

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N (N >= 2).

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra:

In ra khoảng cách nhỏ nhất tìm được.

Giới hạn:

2 <= N <= 10^5

0 <= A[i] <= 10^9

Ví dụ 1:

Input:

4 
1 5 3 19

Output:

2

Ví dụ 2:

Input:

3 
1 100 10

Output:

9

Tí có một số tiền là M đồng. Cửa hàng đồ chơi có N món đồ, món thứ i có giá là A[i]. Tí muốn mua được nhiều món đồ nhất có thể với số tiền M. Hãy tính xem Tí có thể mua được tối đa bao nhiêu món đồ.

Dữ liệu vào:

Dòng đầu tiên chứa hai số N và M.

Dòng thứ hai chứa N số nguyên A[i] là giá của các món đồ chơi.

Dữ liệu ra:

Số lượng món đồ tối đa Tí có thể mua.

Giới hạn:

1 <= N <= 10^5

1 <= M <= 10^14

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

5 10 
3 1 4 2 5

Output:

4

Ví dụ 2:

Input:

3 5 
10 20 30

Output: 0

Cho N thanh gỗ có độ dài khác nhau được cho bởi dãy số A. Hãy chọn ra 3 thanh gỗ để ghép thành một hình tam giác sao cho chu vi của tam giác đó là lớn nhất. Nếu không thể ghép được tam giác nào, in ra 0. (Điều kiện tạo tam giác: tổng 2 cạnh bất kỳ luôn lớn hơn cạnh còn lại, hay nói cách khác: cạnh lớn nhất < tổng 2 cạnh nhỏ hơn).

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i] là độ dài các thanh gỗ.

Dữ liệu ra:

In ra chu vi lớn nhất tìm được.

Giới hạn:

3 <= N <= 10^5

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

4 
2 3 4 10

Output:

9

Ví dụ 2:

Input:

3 
1 2 10

Output:

0

Cho một dãy số A gồm N phần tử. Sau khi sắp xếp dãy số, các phần tử có giá trị bằng nhau sẽ nằm liền kề nhau. Hãy tìm độ dài của dãy con liên tiếp dài nhất chứa các phần tử có giá trị bằng nhau.

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra:

Một số nguyên là độ dài của dãy con liên tiếp dài nhất chứa các giá trị bằng nhau.

Giới hạn:

1 <= N <= 10^5

|A[i]| <= 10^9

Ví dụ 1:

Input:

6 
1 1 2 2 2 3

Output:

3

Ví dụ 2:

Input:

5 
1 2 3 4 5

Output:

1

Cho dãy số nguyên A gồm N phần tử (có thể chứa số âm). Hãy tìm 3 số trong dãy sao cho tích của chúng là lớn nhất. In ra giá trị tích đó. Gợi ý: Tích lớn nhất có thể tạo từ 3 số lớn nhất, hoặc 2 số nhỏ nhất (số âm có trị tuyệt đối lớn) nhân với 1 số lớn nhất (số dương).

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i]. Dữ liệu ra:

Một số nguyên duy nhất là tích lớn nhất của 3 số.

Giới hạn:

3 <= N <= 10^5

|A[i]| <= 10^6 (Kết quả có thể lên tới 10^18, hãy dùng kiểu long long)

Ví dụ 1:

Input:

4 
-10 -10 1 2

Output:

200

Ví dụ 2:

Input:

3 
-5 -2 -1

Output:

-10

Lớp học có N bạn nam và N bạn nữ. Bạn nam thứ i có chỉ số IQ là A[i], bạn nữ thứ i có chỉ số IQ là B[i]. Giáo viên muốn ghép N cặp (mỗi cặp gồm 1 nam và 1 nữ) sao cho tổng độ chênh lệch IQ của các cặp là nhỏ nhất. Độ chênh lệch IQ của một cặp (x, y) là giá trị tuyệt đối |x - y|. Hãy tính tổng chênh lệch nhỏ nhất đó.

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i] (IQ nam).

Dòng thứ ba chứa N số nguyên B[i] (IQ nữ).

Dữ liệu ra:

Tổng độ chênh lệch nhỏ nhất.

Giới hạn:

1 <= N <= 10^5

1 <= A[i], B[i] <= 10^9

Ví dụ 1:

Input:

3 
1 5 10 
2 4 20

Output:

12

Ví dụ 2:

Input:

2 
1 100 
100 1

Output:

0

Đội tuyển kéo co cần chọn ra K bạn từ N học sinh đăng ký. Mỗi học sinh có một chỉ số sức mạnh là A[i]. Để đội tuyển mạnh nhất, huấn luyện viên muốn tổng sức mạnh của K bạn được chọn là lớn nhất. Hãy tính tổng sức mạnh lớn nhất đó.

Dữ liệu vào:

Dòng đầu chứa hai số nguyên N và K.

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra:

Tổng sức mạnh lớn nhất tìm được.

Giới hạn:

1 <= K <= N <= 10^5

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

5 3 
10 20 5 8 12

Output:

42

Ví dụ 2:

Input:

4 1 
1 2 3 4

Output:

4

Nhân dịp lễ, siêu thị có chương trình khuyến mãi "Mua 3 tặng 1". Cụ thể, khi mua 3 món hàng bất kỳ, khách hàng sẽ được miễn phí món hàng có giá thấp nhất trong 3 món đó. Tí chọn mua N món hàng. Hãy giúp Tí sắp xếp thứ tự thanh toán (hoặc nhóm các món hàng lại) sao cho số tiền phải trả là ít nhất.

Dữ liệu vào:

Dòng đầu chứa số nguyên N.

Dòng thứ hai chứa N số nguyên A[i] là giá của các món hàng.

Dữ liệu ra:

Số tiền tối thiểu Tí phải trả.

Giới hạn:

1 <= N <= 10^5

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

4 
20 30 10 50

Output:

90

Ví dụ 2:

Input:

7 
1 2 3 4 5 6 7

Output:

21

Cô giáo muốn chọn ra K bạn học sinh trong lớp gồm N bạn để lập thành một nhóm múa. Mỗi bạn có chiều cao A[i]. Để đội hình đẹp, cô muốn chênh lệch giữa bạn cao nhất và bạn thấp nhất trong nhóm K bạn này là nhỏ nhất. Hãy tìm độ chênh lệch nhỏ nhất đó.

Dữ liệu vào:

Dòng đầu chứa hai số N và K.

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra:

Độ chênh lệch nhỏ nhất (Min(Max - Min) của tập con K phần tử).

Giới hạn:

2 <= K <= N <= 10^5

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

5 3 
10 100 30 20 25

Output:

10

(Giải thích: Chọn 20, 25, 30. Chênh lệch 30 - 20 = 10)

Ví dụ 2:

Input:

6 3 
1 15 4 10 8 20

Output:

6

(Giải thích: Chọn 4, 8, 10. Chênh lệch 10 - 4 = 6)