#4584
potcoave
La atelierul de făcut potcoave lucrează N
muncitori, numerotaţi pentru simplitate de la 1
la N
. Fiecare muncitor a încheiat la angajare un contract în care este specificat numărul de potcoave pe care trebuie să le producă muncitorul în fiecare zi de muncă, respectiv a câta zi muncitorul este liber. Mai exact, muncitorul i
(1 ≤ i ≤ N
) trebuie să producă în fiecare zi de muncă p
i
potcoave, iar fiecare a k
i
-a zi va fi liberă (adică muncitorul i
va fi liber în ziua k
i
, 2k
i
, 3k
i
, …). În ziua liberă el nu va veni la atelier, deci nu produce potcoave. Atelierul tocmai a primit o comandă de M
potcoave. Scrieţi un program care să determine numărul minim de zile după care comanda poate fi integral livrată.
OMI Iasi 2024
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
potcoave | 26 Iunie 2025, 17:01 | Evaluare finalizată | 100 | |||
potcoave | 26 Iunie 2025, 16:58 | Evaluare finalizată | E.C | |||
potcoave | 25 Iunie 2025, 22:47 | Evaluare finalizată | 100 | |||
potcoave | 25 Iunie 2025, 22:45 | Evaluare finalizată | 47 | |||
potcoave | 25 Iunie 2025, 22:41 | Evaluare finalizată | 39 | |||
potcoave | 25 Iunie 2025, 22:23 | Evaluare finalizată | 100 | |||
potcoave | 23 Iunie 2025, 19:55 | Evaluare finalizată | 23 | |||
potcoave | 23 Iunie 2025, 19:51 | Evaluare finalizată | 23 | |||
potcoave | 23 Iunie 2025, 19:50 | Evaluare finalizată | 23 | |||
potcoave | 27 Mai 2025, 12:07 | Evaluare finalizată | 100 | |||
potcoave | 26 Mai 2025, 23:42 | Evaluare finalizată | 100 | |||
potcoave | 26 Mai 2025, 23:21 | Evaluare finalizată | 11 | |||
potcoave | 26 Mai 2025, 23:21 | Evaluare finalizată | 11 | |||
potcoave | 26 Mai 2025, 23:20 | Evaluare finalizată | 83 | |||
potcoave | 26 Mai 2025, 23:19 | Evaluare finalizată | E.C | |||
potcoave | 26 Mai 2025, 23:19 | Evaluare finalizată | E.C | |||
potcoave | 21 Mai 2025, 13:02 | Evaluare finalizată | 100 | |||
potcoave | 22 Aprilie 2025, 22:08 | Evaluare finalizată | 100 | |||
potcoave | 22 Aprilie 2025, 22:06 | Evaluare finalizată | 79 | |||
potcoave | 22 Aprilie 2025, 22:05 | Evaluare finalizată | 83 | |||
potcoave | 22 Aprilie 2025, 22:03 | Evaluare finalizată | 11 | |||
potcoave | 14 Aprilie 2025, 17:46 | Evaluare finalizată | E.C | |||
potcoave | 08 Aprilie 2025, 16:58 | Evaluare finalizată | 100 | |||
potcoave | 08 Aprilie 2025, 16:57 | Evaluare finalizată | 100 | |||
potcoave | 08 Aprilie 2025, 16:54 | Evaluare finalizată | 83 | |||
potcoave | 08 Aprilie 2025, 16:53 | Evaluare finalizată | 87 | |||
potcoave | 08 Aprilie 2025, 16:52 | Evaluare finalizată | 30 | |||
potcoave | 05 Aprilie 2025, 21:10 | Evaluare finalizată | 100 | |||
potcoave | 03 Aprilie 2025, 13:48 | Evaluare finalizată | 100 | |||
potcoave | 03 Aprilie 2025, 13:45 | Evaluare finalizată | 0 | |||
potcoave | 03 Aprilie 2025, 13:45 | Evaluare finalizată | 4 | |||
potcoave | 03 Aprilie 2025, 13:44 | Evaluare finalizată | 11 | |||
potcoave | 03 Aprilie 2025, 13:42 | Evaluare finalizată | 0 | |||
potcoave | 27 Martie 2025, 10:32 | Evaluare finalizată | 0 | |||
potcoave | 25 Martie 2025, 11:36 | Evaluare finalizată | 24 | |||
potcoave | 25 Martie 2025, 11:36 | Evaluare finalizată | 27 | |||
potcoave | 25 Martie 2025, 11:32 | Evaluare finalizată | 27 | |||
potcoave | 25 Martie 2025, 11:31 | Evaluare finalizată | 27 | |||
potcoave | 25 Martie 2025, 11:23 | Evaluare finalizată | 39 | |||
potcoave | 25 Martie 2025, 09:21 | Evaluare finalizată | 100 | |||
potcoave | 25 Martie 2025, 09:20 | Evaluare finalizată | 93 | |||
potcoave | 25 Martie 2025, 09:20 | Evaluare finalizată | 100 | |||
potcoave | 25 Martie 2025, 09:20 | Evaluare finalizată | 93 | |||
potcoave | 25 Martie 2025, 09:19 | Evaluare finalizată | 72 | |||
potcoave | 25 Martie 2025, 09:19 | Evaluare finalizată | 72 | |||
potcoave | 25 Martie 2025, 09:18 | Evaluare finalizată | 31 | |||
potcoave | 25 Martie 2025, 09:18 | Evaluare finalizată | 3 | |||
potcoave | 25 Martie 2025, 09:17 | Evaluare finalizată | 31 | |||
potcoave | 25 Martie 2025, 09:17 | Evaluare finalizată | 31 | |||
potcoave | 25 Martie 2025, 09:16 | Evaluare finalizată | 27 |