Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_14_05 - Cześć |
W czasie pandemii powszechne stały się telekonferencje. Na początku każdej z nich uczestnicy witają się mówiąc "cześć".
Niedawno miała miejsce telekonferencja. Wiadomo, że:
- W telekonferencji wzięło udział n osób.
- Dla każdej z n osób znana jest minuta ti, w której dołączyła do telekonferencji.
- Każda osoba od razu po dołączeniu do telekonferencji widzi osoby, które dołączyły w tej samej minucie lub wcześniejszej.
- Każda osoba od razu po dołączeniu do telekonferencji mówi "cześć". Wyjątek stanowi sytuacja, kiedy w chwili dołączenia jest jedyną osobą biorącą udział w telekonferencji.
- Jeżeli w danej minucie do telekonferencji dołączyła jedna lub więcej osób, to każda z osób, które dołączyły wcześniej mówi "cześć".
- Podczas telekonferencji słowo "cześć" padło tylko w sytuacjach opisanych powyżej.
Odpowiedz na pytanie, ile razy podczas danej telekonferencji padło słowo "cześć"?
Wejście
W pierwszej linii wejścia znajduje się liczba osób, które wzięły udział w telekonferencji n ∈ [2, 10].
W drugiej linii wejścia znajduje się n liczb całkowitych. Liczba i-ta w kolejności - ti ∈ [1, 10] - określa minutę, w której do telekonferencji dołączyła i-ta osoba. Liczby podane są w kolejności niemalejącej.
Wyjście
Na wyjściu należy wypisać odpowiedź na pytanie, ile razy podczas danej telekonferencji padło słowo "cześć".
Przykład
Wejście:
6 1 1 2 4 6 6
Wyjście:
15
Wyjaśnienie do przykładu:
- W 1 minucie do telekonferencji dołączają 2 osoby i mówią "cześć".
- W 2 minucie do telekonferencji dołącza 1 osoba i mówi "cześć", a 2 wcześniej połączone jej odpowiadają.
- W 4 minucie do telekonferencji dołącza 1 osoba i mówi "cześć", a 3 wcześniej połączone jej odpowiadają.
- W 6 minucie do telekonferencji dołączają 2 osoby i mówią "cześć", a 4 wcześniej połączone im odpowiadają.
Dodane przez: | Maciej Boniecki |
Data dodania: | 2021-12-17 |
Limit czasu wykonania programu: | 1s |
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 |