#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 | 25 Iulie 2024, 21:09 | Evaluare finalizată | 100 | |||
reteta1 | 25 Iulie 2024, 21:09 | Evaluare finalizată | 0 | |||
reteta1 | 22 Iulie 2024, 12:05 | Evaluare finalizată | 100 | |||
reteta1 | 30 Iunie 2024, 14:30 | Evaluare finalizată | 100 | |||
reteta1 | 30 Iunie 2024, 14:29 | Evaluare finalizată | 90 | |||
reteta1 | 30 Iunie 2024, 14:29 | Evaluare finalizată | 10 | |||
reteta1 | 30 Iunie 2024, 14:29 | Evaluare finalizată | 0 | |||
reteta1 | 30 Iunie 2024, 14:28 | Evaluare finalizată | 90 | |||
reteta1 | 30 Iunie 2024, 14:27 | Evaluare finalizată | 90 | |||
reteta1 | 30 Iunie 2024, 14:27 | Evaluare finalizată | 90 | |||
reteta1 | 15 Iunie 2024, 23:13 | Evaluare finalizată | 100 | |||
reteta1 | 15 Iunie 2024, 23:12 | Evaluare finalizată | 100 | |||
reteta1 | 15 Iunie 2024, 23:10 | Evaluare finalizată | 100 | |||
reteta1 | 15 Iunie 2024, 23:08 | Evaluare finalizată | 0 | |||
reteta1 | 15 Iunie 2024, 23:06 | Evaluare finalizată | 0 | |||
reteta1 | 15 Iunie 2024, 23:06 | Evaluare finalizată | 100 | |||
reteta1 | 15 Iunie 2024, 23:05 | Evaluare finalizată | 0 | |||
reteta1 | 15 Iunie 2024, 22:57 | Evaluare finalizată | 0 | |||
reteta1 | 26 Mai 2024, 21:32 | Evaluare finalizată | 100 | |||
reteta1 | 26 Mai 2024, 21:31 | Evaluare finalizată | 100 | |||
reteta1 | 26 Mai 2024, 21:31 | Evaluare finalizată | 100 | |||
reteta1 | 26 Mai 2024, 21:21 | Evaluare finalizată | 0 | |||
reteta1 | 26 Mai 2024, 21:19 | Evaluare finalizată | 0 | |||
reteta1 | 22 Mai 2024, 08:51 | Evaluare finalizată | 100 | |||
reteta1 | 13 Mai 2024, 21:50 | Evaluare finalizată | 100 | |||
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 |