#2413
reteta1
Gigel trebuie să cumpere n medicamente, numerotate de la 1
la n
. Doctorul i-a dat m rețete de două tipuri, codificate cu numerele 1
, 2
astfel:
1 – reţetă necompensată, adică preţul medicamentelor de pe reţetă se achită integral de către cumpărător;
2 – reţetă compensată 50%
, adică prețul medicamentelor înscrise pe rețetă se înjumătățește.
Se ştie că pe reţete nu există un alt medicament decât cele numeroatete de la 1
la n
şi o reţetă nu conţine două medicamente identice.
Dacă o reţetă este folosită atunci se vor cumpăra toate medicamentele înscrise pe ea.
Scrieţi un program care să determine suma minimă de bani necesară pentru a cumpăra exact câte unul din fiecare dintre cele n
medicamente, folosindu-se de reţetele avute la dispoziţie.
ONI Gimnaziu 2008
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
reteta1 | 14 Aprilie 2024, 13:28 | Evaluare finalizată | 100 | |||
reteta1 | 14 Aprilie 2024, 13:25 | Evaluare finalizată | 90 | |||
reteta1 | 14 Aprilie 2024, 13:25 | Evaluare finalizată | 80 | |||
reteta1 | 14 Aprilie 2024, 12:13 | Evaluare finalizată | 100 | |||
reteta1 | 08 Aprilie 2024, 21:15 | Evaluare finalizată | 100 | |||
reteta1 | 08 Aprilie 2024, 21:15 | Evaluare finalizată | 0 | |||
reteta1 | 08 Aprilie 2024, 11:45 | Evaluare finalizată | 0 | |||
reteta1 | 03 Aprilie 2024, 20:39 | Evaluare finalizată | 100 | |||
reteta1 | 02 Aprilie 2024, 17:11 | Evaluare finalizată | 100 | |||
reteta1 | 01 Aprilie 2024, 16:22 | Evaluare finalizată | 100 | |||
reteta1 | 01 Aprilie 2024, 16:22 | Evaluare finalizată | E.C | |||
reteta1 | 01 Aprilie 2024, 16:21 | Evaluare finalizată | 100 | |||
reteta1 | 01 Aprilie 2024, 16:06 | Evaluare finalizată | 70 | |||
reteta1 | 01 Aprilie 2024, 16:06 | Evaluare finalizată | 70 | |||
reteta1 | 01 Aprilie 2024, 16:06 | Evaluare finalizată | 70 | |||
reteta1 | 01 Aprilie 2024, 16:02 | Evaluare finalizată | 10 | |||
reteta1 | 25 Martie 2024, 16:06 | Evaluare finalizată | 100 | |||
reteta1 | 25 Martie 2024, 15:08 | Evaluare finalizată | 100 | |||
reteta1 | 25 Martie 2024, 15:01 | Evaluare finalizată | 0 | |||
reteta1 | 21 Martie 2024, 14:40 | Evaluare finalizată | 100 | |||
reteta1 | 21 Martie 2024, 14:39 | Evaluare finalizată | 90 | |||
reteta1 | 11 Martie 2024, 13:22 | Evaluare finalizată | 0 | |||
reteta1 | 11 Martie 2024, 13:02 | Evaluare finalizată | 40 | |||
reteta1 | 11 Martie 2024, 08:45 | Evaluare finalizată | 100 | |||
reteta1 | 09 Martie 2024, 19:21 | Evaluare finalizată | 70 | |||
reteta1 | 09 Martie 2024, 13:28 | Evaluare finalizată | 70 | |||
reteta1 | 09 Martie 2024, 13:17 | Evaluare finalizată | 70 | |||
reteta1 | 09 Martie 2024, 13:16 | Evaluare finalizată | 10 | |||
reteta1 | 09 Martie 2024, 13:16 | Evaluare finalizată | 70 | |||
reteta1 | 09 Martie 2024, 13:11 | Evaluare finalizată | 50 | |||
reteta1 | 09 Martie 2024, 13:09 | Evaluare finalizată | 50 | |||
reteta1 | 09 Martie 2024, 11:40 | Evaluare finalizată | 50 | |||
reteta1 | 09 Martie 2024, 11:39 | Evaluare finalizată | 50 | |||
reteta1 | 08 Martie 2024, 23:44 | Evaluare finalizată | 100 | |||
reteta1 | 08 Martie 2024, 21:52 | Evaluare finalizată | 0 | |||
reteta1 | 07 Martie 2024, 23:15 | Evaluare finalizată | 100 | |||
reteta1 | 07 Martie 2024, 23:12 | Evaluare finalizată | 100 | |||
reteta1 | 07 Martie 2024, 23:11 | Evaluare finalizată | 100 | |||
reteta1 | 07 Martie 2024, 23:11 | Evaluare finalizată | 100 | |||
reteta1 | 07 Martie 2024, 22:59 | Evaluare finalizată | 70 | |||
reteta1 | 07 Martie 2024, 22:57 | Evaluare finalizată | 70 | |||
reteta1 | 07 Martie 2024, 22:52 | Evaluare finalizată | 0 | |||
reteta1 | 01 Martie 2024, 09:46 | Evaluare finalizată | 100 | |||
reteta1 | 01 Martie 2024, 09:44 | Evaluare finalizată | E.C | |||
reteta1 | 01 Martie 2024, 09:38 | Evaluare finalizată | 0 | |||
reteta1 | 01 Martie 2024, 09:37 | Evaluare finalizată | 0 | |||
reteta1 | 22 Februarie 2024, 22:22 | Evaluare finalizată | 100 | |||
reteta1 | 22 Februarie 2024, 22:21 | Evaluare finalizată | 0 | |||
reteta1 | 22 Februarie 2024, 21:12 | Evaluare finalizată | 0 | |||
reteta1 | 20 Februarie 2024, 08:54 | Evaluare finalizată | E.C |