Biến đổi dãy
Xem PDF
Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
EQUAL.INP
Output:
EQUAL.OUT
Cho dãy \(a\) có \(n\) số nguyên dương, nhiệm vụ của bạn là biến đổi sao cho các phần tử của dãy \(a\) bằng nhau.
Chi tiết phép biến đổi
Phép biến đổi duy nhất bạn có thể sử dụng là gán \(a_i\) bằng \(a_i+1\)
Input
Nhập từ file văn bản EQUAL.INP
- Dòng đầu tiên chứa duy nhất số nguyên dương \(n\) - Là số lượng phần tử của dãy \(a\). \((n \leq 10^5)\)
- Dòng thứ hai chứa \(n\) số nguyên lần lượt là các phần tử của mảng \(a\).\((|a_i| \leq 10^9)\).
Output
In ra file văn bản EQUAL.OUT
- Một dòng duy nhất là số phép biến đổi tối thiểu để các phần tử của mảng \(a\) bằng nhau.
Sample
Input
5
1 2 5 4 5
Output
8
Bình luận