Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. aps1uni
  2. Abstraktni podatkovni tipi
  3. Nebotičniki

Nebotičniki

Completion requirements
Due: Sunday, 3 November 2024, 11:59 PM

V ravni ulici je $N$ nebotičnikov različnih velikosti označenimi s $h_i$. Z vrha vsakega nebotičnika lahko vidimo čez vse nebotičnike, ki so nižje ali enake velikosti, dokler ne naletimo na kakšnega večjega. Tako lahko za vsak nebotičnik izračunamo število nebotičnikov $n_i$, preko katerih lahko vidimo. Zanima nas vsota teh števil $Z=\sum_{i=1}^N n_i$.

Omejitve podatkov:

  • $1 \leq N \leq 10^6$
  • $0 \leq h_i \leq 10^9$

Vhodni in izhodni podatki:

V prvi vrstici je podano število nebotičnikov $N$. Sledi $N$ vrstic, kjer je v $i$-ti vrstici zapisana velikost nebotičnika $h_i$, kot si sledijo po vrsti na ulici. Na izhodu izpišemo iskano število $Z$ - vsoto števil nebotičnikov, preko katerih lahko vidimo s posameznega nebotičnika.

Primer vhoda:

5
7
4
2
4
5

Pravilen izhod:

11
You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah