Question

Cho một dãy số gồm 𝑛 phần tử 𝑎1, 𝑎2, … , 𝑎𝑛. Hãy tìm đoạn [a, b] có độ dài ngắn nhất chứa toàn bộ các số trong dãy đã cho? Dữ liệu: • Dòng đầu chứa số nguyên dương 𝑛 (𝑛 ≤ 1000) • Dòng tiếp theo chứa n số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛 |𝑎𝑖 | ≤ 109 Kết quả: Ghi ra hai số a, b là số đầu và cuối của đoạn tìm được. Sử dụng c++.
Ví dụ:
Sample Input
8 
5 2 -1 0 1 -3 4 9
Sample Output
-3 9
-------------------------
Sample Input
4 
-1 -3 -5 -7
Sample Output
-7 -1

Answer 1

Nếu dễ hiểu hơn thì bài toán này sẽ là tìm số nhỏ nhất và số lớn nhất trong mảng. Bởi vì từ số nhỏ nhất đến số lớn nhất nó đã bao gồm tất cả các phần tử đã cho.

Code tham khảo: (bạn tự gõ lại để hiểu hơn về cách mình làm nhé).