Soluții trimise

Rezumat problemă

#3774 Ross

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
Alex Matei (AlexGFX) Ross 20 Ianuarie 2022, 09:46 Evaluare finalizată 25
Alex Matei (AlexGFX) Ross 20 Ianuarie 2022, 02:25 Evaluare finalizată 0
Alex Matei (AlexGFX) Ross 20 Ianuarie 2022, 02:22 Evaluare finalizată 0
Alex Matei (AlexGFX) Ross 20 Ianuarie 2022, 02:21 Evaluare finalizată 0
Tufan Flavia (Flaviatufan) Ross 18 Ianuarie 2022, 11:39 Evaluare finalizată 50
Ion Alexandru Gabriel (ION_ALEXANDRU_GABRIEL) Ross 17 Ianuarie 2022, 11:09 Evaluare finalizată 100
Ion Alexandru Gabriel (ION_ALEXANDRU_GABRIEL) Ross 17 Ianuarie 2022, 11:08 Evaluare finalizată 25
Tufan Flavia (Flaviatufan) Ross 15 Ianuarie 2022, 13:52 Evaluare finalizată 50
Tufan Flavia (Flaviatufan) Ross 15 Ianuarie 2022, 13:52 Evaluare finalizată 50
Tufan Flavia (Flaviatufan) Ross 15 Ianuarie 2022, 13:50 Evaluare finalizată 50
Pop Ioan (ionutpop118) Ross 05 Ianuarie 2022, 19:35 Evaluare finalizată 100
Pop Ioan (ionutpop118) Ross 05 Ianuarie 2022, 19:32 Evaluare finalizată 85
Morariu Tudor (rake2008) Ross 30 Decembrie 2021, 17:12 Evaluare finalizată 10
Morariu Tudor (rake2008) Ross 30 Decembrie 2021, 17:08 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 15:02 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 15:00 Evaluare finalizată 80
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 14:58 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 14:58 Evaluare finalizată 5
Tulba-Lecu Gabriel (Gabies) Ross 18 Decembrie 2021, 14:57 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 14:56 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 14:56 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 18 Decembrie 2021, 14:55 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 15 Decembrie 2021, 11:56 Evaluare finalizată 5
Moldoveanu Traian Florian Alin (traianflorianalin) Ross 11 Decembrie 2021, 19:04 Evaluare finalizată E.C
Badea Lucian (lbadea1000) Ross 02 Noiembrie 2021, 15:46 Evaluare finalizată 80
Moca Andrei (TREYWAY) Ross 28 Octombrie 2021, 13:41 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 18:09 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 18:06 Evaluare finalizată 80
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 18:06 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 17:55 Evaluare finalizată 80
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 17:50 Evaluare finalizată 5
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 17:50 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) Ross 25 Octombrie 2021, 17:37 Evaluare finalizată 0
Tutunaru Vlad (vlad009) Ross 11 Octombrie 2021, 00:17 Evaluare finalizată 100
Tutunaru Vlad (vlad009) Ross 11 Octombrie 2021, 00:12 Evaluare finalizată 50
Tutunaru Vlad (vlad009) Ross 11 Octombrie 2021, 00:10 Evaluare finalizată 50
Tutunaru Vlad (vlad009) Ross 11 Octombrie 2021, 00:10 Evaluare finalizată 50
Homentcovschi Andrei (arsy19) Ross 11 Septembrie 2021, 17:33 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Ross 31 Iulie 2021, 06:25 Evaluare finalizată 100
Idiotu Idiot (HmmSuntIdiot) Ross 21 Iulie 2021, 23:57 Evaluare finalizată 20
Idiotu Idiot (HmmSuntIdiot) Ross 21 Iulie 2021, 23:53 Evaluare finalizată 0
Idiotu Idiot (HmmSuntIdiot) Ross 16 Iulie 2021, 16:55 Evaluare finalizată E.C
Quintus Maximus (mquintus) Ross 10 Iulie 2021, 08:30 Evaluare finalizată 0
Doru Floare (Doruletz) Ross 01 Iulie 2021, 18:13 Evaluare finalizată 100
Ionel Ionelut (0p) Ross 01 Iulie 2021, 18:13 Evaluare finalizată 100
Ionel Ionelut (0p) Ross 01 Iulie 2021, 18:12 Evaluare finalizată 50
Bibart Alexandra (Alexandru900) Ross 05 Iunie 2021, 20:54 Evaluare finalizată 5
Bibart Alexandra (Alexandru900) Ross 05 Iunie 2021, 20:53 Evaluare finalizată 0
PUICA ANDREI (hacker2017) Ross 30 Mai 2021, 11:38 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Ross 30 Mai 2021, 11:37 Evaluare finalizată 50