Submit solution

Points: 1
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Dato je n burića. U svakom buretu se nalazi određena količina vode. Perica može daprobuši ukupno m rupa na dnima burića (m > n). Kroz svaku probušenu rupu izlazi 1litar vode u sekundi. Perica sve rupe buši istovremeno i želi da ih probuši tako da štopre ni u jednom buretu ne ostane ni malo vode (tj. da sva voda isteče što pre). Odreditikoliko je minimalno vreme posle bušenje nakon koga ni u jedmom buretu neće više bitivode.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu tekstualne datotekenalaze se redom prirodni brojevi n (broj burića, n ≤ 50.000) i m (broj rupa, m ≤ 400.000).U drugom redu nalazi se n prirodnih brojeva (svaki je manji ili jednak 2.000.000.000) takoda i-ti (1 ≤ in) broj označava broj litara u i-tom buretu.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvom redu tekstualne datotekeispisati jedan realan broj a to je minimalno vreme koje se traži zaokruženo na dve decimale(priznaje se svako rešenje koje se od zvaničnog rešenja razlikuje po apsolutnoj vrednostiza ne više od 0:01).

Primer:

standardni ulaz      standardni izlaz
3 9
6 10 2
        
2.00

Comments

There are no comments at the moment.