Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
W sklepie Pana Janusza, w związku ze świąteczną obniżką cen utworzyła się dość długa kolejka. Osoby stojące w kolejce z nudów przyglądają się sobie nawzajem. Nikt się nie odwraca, więc każdy widzi jedynie te osoby stojące przed, których nikt im nie zasłania (każdą osobę zasłaniają osoby od niej wyższe lub równego wzrostu).
Pan Janusz, z braku innych zajęć, chciałby ustalić ile jest takich par osób, że jedna z nich widzi drugą. Pomóż mu!
Napisz program, który: wczyta wzrost kolejnych osób stojących w kolejce, wyznaczy liczbę takich par osób, że jedna z nich widzi drugą i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę osób stojących w kolejce. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb naturalnych Hi pooddzielanych pojedynczymi odstępami. Są to wzrosty kolejnych osób podane w kolejności od końca do początku kolejki.
Wyjście
W pierwszym (jedynym) wierszu wyjścia wypisać należy liczbę takich par osób, że jedna z nich widzi drugą.
Ograniczenia
1 ≤ N ≤ 1 000 000, 0 ≤ Hi ≤ 1018.
Przykład
| Wejście | Wyjście | |
|
|