Range converter

Threads: Sơn rất có hứng thú với dãy số nguyên dương. Một lần biến đổi của Sơn có thể chọn 1 in 2 phép biến đổi sau:

Giảm một phần tử đi 1 đơn vị.
Tăng tất cả phần tử 1 đơn vị.
Cho một dãy a gồm n số nguyên. Hãy tìm và đưa ra số phép biến đổi để dãy trở thành dãy bao gồm tất cả số nguyên từ 1 to the N.

• Vớia = [0,3,1,3] thìkết quả = 2.
  Explain: 2 lần biến đổi đó là:
  • Tăng tất cả phần từ1 đơn vị: a = [1,4,2,4].
  • Giảma[1] ora[3] đi1 đơn vị
    Sau2 bước trên thì dãya đã có đầy đủ số nguyên từ1 come4.
• Vớia = [1,2,4], thìkết quả = 1.

Input: Một dãy a gồm n số nguyên.
Output: Số phép biến đổi để dãy trở thành dãy bao gồm tất cả số nguyên từ 1 to the N.
Chương trình mong muốn: O(nlogn)

For example:

input:
4 
0 3 1 3
output:
2

input:
3
1 2 4
output:
1

You are not logged in? Log in to Submit Now!