Burek

Submit solution
Points: 40 (partial)
Time limit: 1.0s
Memory limit: 500M
Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Županijsko natjecanje iz informatike 2016. / Prva podskupina (1. i 2. razred) - 2. zadatak

Mirko je malo poznati pekar i upravo je otvorio svoju novu pekaru. Kako bi privukao kupce, odlučio je napraviti veliku količinu bureka te pokrenuti promotivnu kampanju.

Napravio je n bureka raznih težina te ih prodaje po cijeni od \(15\) kuna po komadu. Promotivna ponuda je sljedeća: kada kupac odabere i kupi burek neke težine t, dobiva na poklon sve preostale bureke kojima je težina između t−\(10\) i t+\(10\) uključivo.

Zadane su težine bureka, odredite koliko će Mirko zaraditi novaca u najgorem mogućem slučaju, tj. kada se prodaju odnosno poklone svi bureci takvim rasporedom da je njegova zarada najmanja moguća.

Ulazni​ podaci

U prvom redu se nalazi prirodni broj n (n\(\leq 100 )\). U drugom redu se nalazi n prirodnih brojeva odvojenih razmakom koji predstavljaju težine bureka. Težina svakog bureka je manja od \(1000\).

Izlazni podaci

Ispišite jedan prirodni broj – najmanju moguću zaradu nakon prodaje i poklanjanja svih bureka.

Primjeri test​ podataka

Ulaz
4
30 40 20 10
Izlaz
30
Ulaz
3
10 21 22
Izlaz
30
Ulaz
7
5 100 5 15 100 20 150
Izlaz
45

Comments


  • -1
    rcargonja  commented on Feb. 1, 2024, 6:30 p.m.

    Korisnik lcargonja piše neprimjerene i nepotrebne komentare molim ga lijepo da prestane sa svojim neprimjerenim ponašanjem. Zahvaljujem unaprijed svojem kolegi i vjerujem da će popraviti svoje ponašanje.


  • 0
    lcargonja  commented on Feb. 1, 2024, 6:25 p.m. ← edited

    PRESTANI RINO