Ôn chuyên ngày 03-02-26
Số lớn hơn X
Nộp bàiPoint: 1
Cho dãy số A gồm N phần tử và số nguyên X. Hãy tìm giá trị nhỏ nhất trong mảng A mà giá trị đó lớn hơn hẳn X. Nếu không có, in -1.
Dữ liệu vào:
Dòng 1: Số nguyên N và X.
Dòng 2: N số nguyên A1, A2, ..., AN.
Dữ liệu ra: Một số nguyên duy nhất thỏa mãn yêu cầu.
Ràng buộc: 1 <= N <= 10^6; |Ai|, |X| <= 10^9. Mảng chưa được sắp xếp.
Ví dụ 1:
Input:
5 3
1 5 2 4 8
Output:
4
Ví dụ 2:
Input:
3 10
1 2 3
Output:
-1
Tìm số cô đơn
Nộp bàiPoint: 1
Cho dãy số A gồm N phần tử. Hãy tìm phần tử đầu tiên trong dãy chỉ xuất hiện đúng 1 lần. Nếu không có, in "KHONG".
Dữ liệu vào:
Dòng 1: Số nguyên N.
Dòng 2: N số nguyên A1, A2, ..., AN.
Dữ liệu ra: Giá trị của số cô đơn đầu tiên.
Ràng buộc: 1 <= N <= 1000; |Ai| <= 10^9. (Lưu ý: N nhỏ để cho phép O(N^2)).
Ví dụ 1:
Input:
5
1 2 1 3 2
Output:
3
Ví dụ 2:
Input:
4
1 1 2 2
Output:
KHONG
Tìm số bị thiếu
Nộp bàiPoint: 1
Cho một dãy số gồm N-1 số nguyên đôi một khác nhau, các giá trị nằm trong khoảng từ 1 đến N. Có đúng một số trong khoảng từ 1 đến N bị thiếu. Hãy tìm số đó.
Dữ liệu vào:
Dòng 1: Số nguyên dương N.
Dòng 2: N-1 số nguyên.
Dữ liệu ra: Số bị thiếu.
Ràng buộc: 2 <= N <= 10^6.
Ví dụ 1:
Input:
5
1 2 4 5
Output:
3
Ví dụ 2:
Input:
3 1 3
Output:
2