Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
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 |