Bài 1. Đổi phím số

Bàn phím máy tính của Mai bị rơi ra một số phím số, trong quá trình lắp lại phím Mai lắp nhầm vị trí của phím số 5 và số 6. Sau khi nhập dữ liệu vào máy tính Mai mới phát hiện ra và có chỉnh sửa nhưng do một số chỗ Mai không nhớ để chỉnh sửa hết nên có 1 số phép tính bị sai kết quả so với đề bài.

Ví dụ: số 105 có thể nhập là số 106 hoặc ngược lại nên tổng có thể lớn hơn hoặc bé hơn.

Em hãy giúp Mai xác định lại kết quả lớn nhất hoặc bé nhất của 2 số khi nhập vào bằng bàn phím.

Yêu cầu: Cho 2 số nguyên dương a và b. Hãy xác định tổng nhỏ nhất và lớn nhất của hai số ~a, b~.

Dữ liệu vào: Từ tệp văn bản NHAPVAO.INP gồm một dòng chứa 2 số nguyên dương ~a~ và ~b~ (~a<10^9, b<10^9~).

Dữ liệu ra: Đưa ra tệp văn bản NHAPVAO.OUT trên một dòng gồm 2 số nhỏ nhất và lớn nhất có thể nhận được.

Ví dụ:

Bài 2. Chọn số

Trong giờ học toán, Thầy giáo cho cả lớp một trò chơi như sau:

Thầy giáo viết lên bảng 2 dãy số, mỗi dãy số có ~n~ phần tử. Giá trị của mỗi phần tử là một hoán vị của các số từ 1 đến ~n~ (giá trị của mỗi phần tử tương ứng với một số duy nhất trong các số từ 1 đến ~n~).

Mỗi học sinh được chọn một số ở dãy thứ nhất và một số ở dãy thứ hai, nguyên tắc chọn số như sau: Mỗi học sinh chọn số ở dãy thứ nhất hoặc dãy thứ 2, khi đó giá trị của số được chọn chính là thứ tự của số được chọn ở dãy còn lại.

Hãy cho biết giá trị lớn nhất của tổng hai số mà học sinh đã chọn.

Dữ liệu vào: Đọc từ tệp CHONSO.INP:

• Dòng đầu tiên chứa số nguyên ~n~ (~1 ≤ n ≤ 1000~);

• Dòng thứ hai chứa ~n~ số nguyên, là một hoán vị của các số từ 1 đến ~n~;

• Dòng thứ ba chứa ~n~ số nguyên, là một hoán vị của các số từ 1 đến ~n~.

Dữ liệu ra: Ghi vào tệp CHONSO.OUT, ghi ra giá trị lớn nhất của tổng hai số mà học sinh có thể chọn được.

Ví dụ:

Bài 3. An sinh xã hội

Nhân dịp 29/3, Chính phủ thực hiện chính sách an sinh xã hội cho toàn bộ người dân. Để đảm bảo hỗ trợ kịp thời nhu yếu phẩm, Ủy ban phường mở các điểm cấp phát thực phẩm. Phường ~X~ có ~N~ điểm cấp phát, mỗi điểm được cấp phát số tiền lần lượt tương ứng là a₁, a₂, …, aₙ.

Mỗi ngày Phường sẽ cấp phát tiền tại một điểm, nguyên tắc chọn điểm cấp phát tiền là chọn địa điểm từ ngoài vào trong, có thể là điểm đầu hoặc điểm cuối của danh sách. Sang ngày tiếp theo chọn điểm cấp phát cũng theo nguyên tắc trên. Cơ quan cấp phát cần có báo cáo tổng kết số tiền cấp phát trong ~K~ ngày để báo cáo cấp trên.

Em hãy đưa ra phương án lựa chọn địa điểm sao cho trong ~K~ ngày có thể cấp phát được số tiền nhiều nhất.

Dữ liệu vào: Cho từ tệp ASXH.INP

• Dòng đầu ghi hai số nguyên dương ~N~ và ~K~ (~1 ≤ N ≤ 10⁴, 1 ≤ K ≤ N~)

• Dòng tiếp theo gồm N số nguyên dương ~a₁, a₂, …, aₙ~ (~aᵢ ≤ 10⁴~)

Dữ liệu ra: Ghi vào tệp ASXH.OUT, một dòng duy nhất là số tiền nhiều nhất có thể cấp phát được trong K ngày.

Ví dụ:

Ràng buộc:

50% số test có ~N ≤ 100~; ~K ≤ 10~

50% số test có ~N ≤ 10⁴~; ~K ≤ N~

Bài 4. Ghép đôi

Phố đi bộ đường HTM tổ chức trò chơi ghép đôi như sau: Mỗi người tham gia trò chơi ghép đôi sẽ được phát 1 thẻ có đánh số mật từ ~1, 2, …, N~. Trên thẻ của người chơi thứ i được viết một số nguyên dương là ~a_i~. Danh sách có ~N~ người tham gia. Kết thúc phần chơi BTC sẽ liệt kê các cặp đôi may mắn và trao thưởng. Cặp đôi may mắn là người chơi thứ ~i~ và ~j~ thỏa mãn điều kiện sau:

• ~1<=i <= j <=N~

• ~a_j - a_i >= P~

• ~j - i ~ là lớn nhất

Yêu cầu: Hãy cho biết vị trí của cặp đôi may mắn.

Dữ liệu vào: Đọc từ tập GHEPDOI.INP gồm 2 dòng:

• Dòng thứ nhất chứa 2 số nguyên ~N~ và ~P~ (~1 ≤ N ≤ 10^3, 0 ≤ P ≤ 10^6~)

• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, …, a_n~ (~0 ≤ a_i ≤ 10^9~)

Dữ liệu ra: Ghi vào tập GHEPDOI.OUT gồm hai số nguyên dương là vị trí của cặp đôi may mắn. Nếu có nhiều cặp đôi may mắn thỏa mãn yêu cầu bài toán thì đưa ra vị trí cặp đôi may mắn đầu tiên, nếu không có cặp đôi nào thì ghi kết quả bằng 0. Các số trên một dòng cách nhau một dấu cách trống.

Ví dụ: