Skip to main content
Učilnica FRI 23/24
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Home
Course Activities
Assignments Forums Resources
Recent Courses
You are not enrolled in any courses
  1. aps1uni
  2. Nebotičniki

Nebotičniki

Completion requirements
Due: Sunday, 5 November 2023, 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
◄ koda s predavanj (2)
Mediane ►
You are currently using guest access (Log in)
Get the mobile app Obvestilo o avtorskih pravicah
Powered by Moodle