Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DDZ_03_06 - Permutacje II

Kuba specjalizuje się w zadaniach olimpijskich, rozwiązał ich już wiele. Wszyscy są ciekawi, czy da rade także rozwiązać i to. Wyobraź sobie zbiór/multizbiór liczb całkowitych dodatnich. Wykonaj najmniejszą liczbę podmian liczb w tym zbiorze/multizbiorze tak aby otrzymać pewną permutację zbioru takich n liczb: k, k +1, k + 2, ..., k + n - 1, gdzie k to pewna dodatnia liczba całkowita 

Wejście

W pierwszym wierszu jedna liczba n określająca ilość liczb (nie więcej niż milion).

W drugim wierszu n liczb całkowitych dodatnich należących do przedziału [1..109].

Wyjście

Jedna liczba określająca minimalną ilość podmian.

Przykład

Wejście:
5
5 7 9 8 1
Wyjście:
1

Wyjaśnienie

Wystarczy podmienić liczbę 1 na 6 i otrzymamy zbiór liczb 5 7 9 8 6, gdzie k = 5.


Dodane przez:Marcin Kasprowicz
Data dodania:2022-05-30
Limit czasu wykonania programu:1s-3s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.