#3774
Bob Ross este foarte faimos pentru picturile sale în ulei cu peisaje muntoase. Astăzi s-a hotărât să picteze o nouă operă, dar va aborda procesul său de creație într-un mod inedit. Bob dispune de N puncte pe o pânză infinită, al i-lea punct având coordonatele (x[i], y[i]). Punctele au proprietatea că x[i] < x[i+1]. El își va alege un număr de puncte și pentru fiecare punct ales i, va colora segmentele dintre perechile de puncte (i - 1, i) și (i, i+1). Inițial, Bob are o pensulă cu o cantitate V de vopsea. Cantitatea de vopsea necesară pentru a colora un segment este egală cu pătratul lungimii acelui segment, iar după colorare cantitatea de vopsea de pe pensulă scade cu această valoare. Bob s-a gândit la următoarele K scenarii. Dacă la scenariul i ar avea o pensulă cu o cantitate V[i] de vopsea, care este numărul maxim P[i], astfel încât oricum am alege P[i] puncte, să poată colora toate segmentele adiacente acelor puncte?
Lot informatică 2021
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
| Ross | 11 Aprilie 2026, 11:45 | Evaluare finalizată | 100 | |||
| Ross | 25 Ianuarie 2026, 15:32 | Evaluare finalizată | 100 | |||
| Ross | 14 Ianuarie 2026, 10:31 | Evaluare finalizată | 40 | |||
| Ross | 14 Ianuarie 2026, 10:28 | Evaluare finalizată | 40 | |||
| Ross | 14 Ianuarie 2026, 10:27 | Evaluare finalizată | 40 | |||
| Ross | 11 Decembrie 2025, 20:45 | Evaluare finalizată | 100 | |||
| Ross | 11 Decembrie 2025, 20:44 | Evaluare finalizată | E.C | |||
| Ross | 11 Decembrie 2025, 20:42 | Evaluare finalizată | E.C | |||
| Ross | 08 Noiembrie 2025, 18:50 | Evaluare finalizată | 100 | |||
| Ross | 31 Octombrie 2025, 21:27 | Evaluare finalizată | 100 | |||
| Ross | 18 Iulie 2025, 15:23 | Evaluare finalizată | 100 | |||
| Ross | 18 Iulie 2025, 15:21 | Evaluare finalizată | 90 | |||
| Ross | 02 Mai 2025, 18:03 | Evaluare finalizată | 100 | |||
| Ross | 02 Mai 2025, 18:01 | Evaluare finalizată | 50 | |||
| Ross | 12 Aprilie 2025, 16:34 | Evaluare finalizată | 0 | |||
| Ross | 07 Aprilie 2025, 10:53 | Evaluare finalizată | 100 | |||
| Ross | 07 Aprilie 2025, 10:53 | Evaluare finalizată | E.C | |||
| Ross | 07 Aprilie 2025, 10:53 | Evaluare finalizată | 50 | |||
| Ross | 07 Aprilie 2025, 08:29 | Evaluare finalizată | 100 | |||
| Ross | 06 Aprilie 2025, 21:42 | Evaluare finalizată | 0 | |||
| Ross | 05 Aprilie 2025, 16:27 | Evaluare finalizată | 0 | |||
| Ross | 05 Aprilie 2025, 16:26 | Evaluare finalizată | 0 | |||
| Ross | 28 Martie 2025, 16:35 | Evaluare finalizată | 100 | |||
| Ross | 27 Martie 2025, 20:29 | Evaluare finalizată | 40 | |||
| Ross | 09 Martie 2025, 22:15 | Evaluare finalizată | 100 | |||
| Ross | 28 Februarie 2025, 19:04 | Evaluare finalizată | 100 | |||
| Ross | 28 Februarie 2025, 18:40 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:33 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:22 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:19 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:16 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:14 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:11 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:09 | Evaluare finalizată | 25 | |||
| Ross | 28 Februarie 2025, 18:08 | Evaluare finalizată | 40 | |||
| Ross | 28 Februarie 2025, 18:07 | Evaluare finalizată | 40 | |||
| Ross | 21 Februarie 2025, 11:24 | Evaluare finalizată | 100 | |||
| Ross | 24 Ianuarie 2025, 22:32 | Evaluare finalizată | 100 | |||
| Ross | 15 Ianuarie 2025, 20:08 | Evaluare finalizată | 100 | |||
| Ross | 15 Ianuarie 2025, 20:07 | Evaluare finalizată | 25 | |||
| Ross | 15 Ianuarie 2025, 20:01 | Evaluare finalizată | 0 | |||
| Ross | 09 Noiembrie 2024, 14:33 | Evaluare finalizată | 100 | |||
| Ross | 29 Septembrie 2024, 16:35 | Evaluare finalizată | 40 | |||
| Ross | 17 August 2024, 16:23 | Evaluare finalizată | 100 | |||
| Ross | 26 Iulie 2024, 14:28 | Evaluare finalizată | 100 | |||
| Ross | 20 Mai 2024, 16:57 | Evaluare finalizată | 0 | |||
| Ross | 20 Mai 2024, 15:16 | Evaluare finalizată | 0 | |||
| Ross | 20 Mai 2024, 15:14 | Evaluare finalizată | 0 | |||
| Ross | 20 Mai 2024, 15:12 | Evaluare finalizată | 25 | |||
| Ross | 20 Mai 2024, 14:56 | Evaluare finalizată | 25 | |||