範囲変換

スレッド: 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 n個.

• 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 n個.
Chương trình mong muốn: O(nlogn)

例:

入力:
4 
0 3 1 3
出力:
2

入力:
3
1 2 4
出力:
1

Bạn chưa đăng nhập? ログイン để Submit ngay!