Nội dung Bài tập
- Mã:
- MAXDISTANCE
- Tên:
- A. Nicholas and Permutation
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- HCMUP1
Nicholas and Permutation
Nicolas có một dãy số nguyên gồm n (2 <= n <= 100) phần tử khác nhau từng đôi một (1 <= ai <= n), Nicolas chỉ muốn một lần hoán vị giữa 2 cặp số bất kì sao cho khoảng cách giữa phần tử lớn nhất và nhỏ nhất trong mảng là lớn nhất có thể , Hãy giúp Nicolas làm điều đó nhé :))
Dữ liệu nhập: gồm n phần tử khác nhau từng đôi một
Dữ liệu xuất: khoảng cách lớn nhất giữa phần tử lớn nhất và nhỏ nhất trong mảng
Ví dụ:
Input Output
Input Output
Input Output
Giải thích :
ở test 1 ta hoán vị 1 với 2 ta sẽ được khoảng cách giữa 5 (GTLN) và 1 (GTNN) là 3
ở test 2 ta hoán vị 7 với 2 ta sẽ được khoảng cách giữa 7 (GTLN) và 1 (GTNN) là 6
ở test 3 ta không cần hoán vị bất cứ phần tử nào và khoảng cách giữa 6 (GTLN) và 1 (GTNN) là 5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...