| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 9 | 1 | 1 | 100.000% |
Kolja hakkas tõsisemalt teoreetilise füüsikaga tegelema ja oma lõputööks on tal vaja superarvutil hulk arvutusi ära teha. Iga arvutust nimetatakse ülesandeks, need on jagatud mingiks hulgaks järjekordadeks ja iga järjekord antakse arvutamiseks eraldi protsessile.
Protsessid töötavad paralleelselt. Igal sekundil võib iga protsess teha ühe kahest tegevusest:
Operatsioonisüsteemi ise ärasuste tõttu on uute protsesside loomiste koguarv piiratud (seejuures töö lõpetanud protsessi enam taaskäivitada või mingil muul moel uuesti kasutada ei saa).
Leida minimaalne sekundite arv, millega on võimalik kõik ülesanded ära teha.
Tekstifaili esimesel real on maksimaalne lubatud uute protsesside loomiste arv K. Teisel real on esialgne protsesside arv N. Järgmisel N real on igaühel täisarv Ai, ülesannete arv vastava algse protsessi järjekorras (1 ≤ Ai ≤ 109).
Tekstifaili väljastada minimaalne kõigi ülesannete täitmiseks vajalik sekundite arv.
3 3 6 6 5
4
Üks võimalik lahendus:
4 6 12 5 6 2 6 8
6