Editorial for C bài 13.D5: Nỗi buồn của Chi
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
Ý tưởng: Mỗi vị trí thứ \(i\) trong mảng \(a\), ta trừ giá trị đó với \(i\). Sau đó sắp xếp lại rồi lấy giá trị ở trung tâm làm số b, từ đó tính kết quả.
Các bước giải:
- Bước 1: Khai báo và nhập vào số nguyên dương \(n\). Sau đó khai báo và nhập vào mảng \(a\).
- Bước 2: Khởi tạo hai biến
resvàmid. - Bước 3: Với mỗi vị trí thứ \(i\) trong mảng \(a\), trừ \(a_i\) với giá trị \(i\).
- Bước 4: Sau khi duyệt xong ta sẽ sắp xếp lại các phần tử trong mảng. Rồi lấy giá trị ở giữa mảng làm giá trị của
mid. - Bước 5: Với mỗi vị trí thứ \(i\) trong mảng \(a\), ta tính giá trị của \(|a_i - \)
mid\(|\). Sau đó lấy giá trị đó cộng vàores. - Bước 6: In ra màn hình giá trị của
reslà kết quả của bài toán.
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments