范围转换器

线程: 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 trong 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 ñ.

• Vớia = [0,3,1,3] thìkết quả = 2.
  说明: 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] 或a[3] đi1 đơn vị
    Sau2 bước trên thì dãya đã có đầy đủ số nguyên từ1 至4.
• Vớia = [1,2,4], thìkết quả = 1.

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

例子:

输入:
4 
0 3 1 3
产量:
2

输入:
3
1 2 4
产量:
1

您还没有登录? 注册 到现在提交!