#2413
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 | 11 Mai 2026, 19:59 | Evaluare finalizată | 100 | |||
| reteta1 | 07 Mai 2026, 20:20 | Evaluare finalizată | 100 | |||
| reteta1 | 07 Mai 2026, 20:20 | Evaluare finalizată | 0 | |||
| reteta1 | 06 Mai 2026, 10:46 | Evaluare finalizată | 100 | |||
| reteta1 | 05 Mai 2026, 22:50 | Evaluare finalizată | 0 | |||
| reteta1 | 05 Mai 2026, 22:26 | Evaluare finalizată | 100 | |||
| reteta1 | 05 Mai 2026, 22:25 | Evaluare finalizată | 100 | |||
| reteta1 | 05 Mai 2026, 22:23 | Evaluare finalizată | E.C | |||
| reteta1 | 05 Mai 2026, 22:15 | Evaluare finalizată | 100 | |||
| reteta1 | 05 Mai 2026, 22:12 | Evaluare finalizată | 90 | |||
| reteta1 | 05 Mai 2026, 21:21 | Evaluare finalizată | 100 | |||
| reteta1 | 05 Mai 2026, 19:09 | Evaluare finalizată | 70 | |||
| reteta1 | 03 Mai 2026, 09:48 | Evaluare finalizată | 0 | |||
| reteta1 | 02 Mai 2026, 12:09 | Evaluare finalizată | 100 | |||
| reteta1 | 30 Aprilie 2026, 12:02 | Evaluare finalizată | E.C | |||
| reteta1 | 29 Aprilie 2026, 16:27 | Evaluare finalizată | 100 | |||
| reteta1 | 29 Aprilie 2026, 15:52 | Evaluare finalizată | 70 | |||
| reteta1 | 29 Aprilie 2026, 15:49 | Evaluare finalizată | E.C | |||
| reteta1 | 29 Aprilie 2026, 10:52 | Evaluare finalizată | 0 | |||
| reteta1 | 29 Aprilie 2026, 10:51 | Evaluare finalizată | E.C | |||
| reteta1 | 29 Aprilie 2026, 10:15 | Evaluare finalizată | 100 | |||
| reteta1 | 29 Aprilie 2026, 10:02 | Evaluare finalizată | 100 | |||
| reteta1 | 28 Aprilie 2026, 16:22 | Evaluare finalizată | E.C | |||
| reteta1 | 28 Aprilie 2026, 10:22 | Evaluare finalizată | 100 | |||
| reteta1 | 24 Aprilie 2026, 15:42 | Evaluare finalizată | 70 | |||
| reteta1 | 24 Aprilie 2026, 15:39 | Evaluare finalizată | 70 | |||
| reteta1 | 11 Aprilie 2026, 15:56 | Evaluare finalizată | 100 | |||
| reteta1 | 11 Aprilie 2026, 15:41 | Evaluare finalizată | 40 | |||
| reteta1 | 11 Aprilie 2026, 15:41 | Evaluare finalizată | 0 | |||
| reteta1 | 07 Aprilie 2026, 16:39 | Evaluare finalizată | 100 | |||
| reteta1 | 07 Aprilie 2026, 16:37 | Evaluare finalizată | 10 | |||
| reteta1 | 19 Martie 2026, 10:58 | Evaluare finalizată | 100 | |||
| reteta1 | 17 Martie 2026, 10:46 | Evaluare finalizată | 100 | |||
| reteta1 | 15 Martie 2026, 11:40 | Evaluare finalizată | 100 | |||
| reteta1 | 14 Martie 2026, 14:13 | Evaluare finalizată | 0 | |||
| reteta1 | 14 Martie 2026, 13:56 | Evaluare finalizată | 100 | |||
| reteta1 | 14 Martie 2026, 13:50 | Evaluare finalizată | 100 | |||
| reteta1 | 14 Martie 2026, 13:47 | Evaluare finalizată | 90 | |||
| reteta1 | 12 Martie 2026, 23:20 | Evaluare finalizată | 90 | |||
| reteta1 | 12 Martie 2026, 23:11 | Evaluare finalizată | 0 | |||
| reteta1 | 10 Martie 2026, 17:30 | Evaluare finalizată | 100 | |||
| reteta1 | 04 Martie 2026, 23:34 | Evaluare finalizată | 100 | |||
| reteta1 | 04 Martie 2026, 23:24 | Evaluare finalizată | 0 | |||
| reteta1 | 04 Martie 2026, 19:26 | Evaluare finalizată | 100 | |||
| reteta1 | 04 Martie 2026, 19:26 | Evaluare finalizată | 100 | |||
| reteta1 | 04 Martie 2026, 19:26 | Evaluare finalizată | 100 | |||
| reteta1 | 04 Martie 2026, 19:25 | Evaluare finalizată | 100 | |||
| reteta1 | 04 Martie 2026, 19:25 | Evaluare finalizată | 0 | |||
| reteta1 | 04 Martie 2026, 19:21 | Evaluare finalizată | 0 | |||
| reteta1 | 04 Martie 2026, 19:15 | Evaluare finalizată | 0 | |||