Soluții trimise

Rezumat problemă

#2338 skipass

La un parc de sporturi de iarnă au venit G grupuri de schiori numerotate de la 1 la G. Aceștia coboară pe
una dintre cele 2 pârtii disponibile dar urcă cu același teleschi. Teleschiul folosește T-bar-uri, o modalitate eficientă de a urca schiorii pe vârful pârtiei.

Un T-bar poate trage maxim 2 schiori odată. Deoarece sunt 2 pârtii, se formează 2 rânduri de oameni de-o parte și de alta a punctului de urcare în teleschi. Se știe că 2 schiori nu vor folosi același T-bar decât dacă fac parte din același grup. De asemenea, niciun schior nu se baga în fața altuia (toți sunt foarte corecți și răbdători). Atunci când un T-bar sosește, primul om de la una dintre cozi se urcă în el și pleacă sau așteaptă să se
urce încă cineva (din același grup cu el). Acest al doilea schior trebuie sa fie totuși primul de la coada lui (nimeni nu se bagă în față).

Care este numărul minim de T-bar-uri ce trebuie folosite astfel încât toți schiorii de la ambele rânduri să ajungă în vârful pârtiei?

ID   Utilizator Problema Data încărcării Stare
Panait Puiu (stefan12345alin) skipass 27 Martie 2024, 18:37 Evaluare finalizată 0
SS KMF (SSKMF) skipass 06 Ianuarie 2024, 15:28 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) skipass 30 Decembrie 2023, 01:37 Evaluare finalizată 100
Ene Darius (dariusene) skipass 10 Octombrie 2023, 13:29 Evaluare finalizată E.C
prof CNTV (tudor) skipass 10 August 2023, 10:10 Evaluare finalizată 100
Adrian Statescu (thinkphp) skipass 24 Iunie 2023, 20:44 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:35 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:33 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:31 Evaluare finalizată 80
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:31 Evaluare finalizată 80
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:31 Evaluare finalizată 90
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:31 Evaluare finalizată 90
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:31 Evaluare finalizată 90
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:30 Evaluare finalizată 80
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:30 Evaluare finalizată 80
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:30 Evaluare finalizată 80
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:28 Evaluare finalizată 90
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:25 Evaluare finalizată 40
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:25 Evaluare finalizată 0
Moldovan Robert (use KN) (moldovan_robert_lol) skipass 24 Mai 2023, 00:24 Evaluare finalizată 0
6B Iancu Matei (MateiETare) skipass 22 Mai 2023, 18:57 Evaluare finalizată 0
6B Iancu Matei (MateiETare) skipass 22 Mai 2023, 18:57 Evaluare finalizată E.C
Leoveanu Bianca (Biencutza04) skipass 23 Februarie 2023, 12:07 Evaluare finalizată 100
Dorde Matei (Dorde) skipass 18 Februarie 2023, 12:36 Evaluare finalizată 50
Dorde Matei (Dorde) skipass 18 Februarie 2023, 12:35 Evaluare finalizată 50
Coman Isabela (isabela_c) skipass 05 Februarie 2023, 20:03 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) skipass 18 Ianuarie 2023, 14:12 Evaluare finalizată 100
Cotiga David (davidcotiga) skipass 18 Ianuarie 2023, 13:15 Evaluare finalizată 100
Cotiga David (davidcotiga) skipass 18 Ianuarie 2023, 13:14 Evaluare finalizată 0
Cotiga David (davidcotiga) skipass 18 Ianuarie 2023, 13:13 Evaluare finalizată 0
Dolteanu Gabriel Meditatii ONI 0729387259 (arcker) skipass 02 Ianuarie 2023, 07:11 Evaluare finalizată 100
Toncea Andrei (andrei170) skipass 24 Decembrie 2022, 13:08 Evaluare finalizată 100
POPESCU ANDREI (andreip99) skipass 24 Noiembrie 2022, 19:04 Evaluare finalizată 100
Silivasan Vlad (VladSilivasan) skipass 07 Noiembrie 2022, 19:37 Evaluare finalizată 0
Silivasan Vlad (VladSilivasan) skipass 07 Noiembrie 2022, 19:37 Evaluare finalizată 0
Silivasan Vlad (VladSilivasan) skipass 07 Noiembrie 2022, 19:36 Evaluare finalizată 0
Silivasan Vlad (VladSilivasan) skipass 07 Noiembrie 2022, 19:33 Evaluare finalizată 10
Silivasan Vlad (VladSilivasan) skipass 07 Noiembrie 2022, 19:33 Evaluare finalizată 0
Silivasan Vlad (VladSilivasan) skipass 07 Noiembrie 2022, 19:33 Evaluare finalizată 10
Puiu Alexandra (a_puiu) skipass 14 Octombrie 2022, 23:57 Evaluare finalizată 100
Tanasă George (gogoki04) skipass 13 Octombrie 2022, 15:25 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) skipass 10 Octombrie 2022, 22:52 Evaluare finalizată 100
ig eusebiumihaita (limonada07) skipass 10 Octombrie 2022, 20:50 Evaluare finalizată 100
just Alex (ATO_junior) skipass 10 Octombrie 2022, 18:30 Evaluare finalizată 100
Colin Liliana (liliana_colin) skipass 22 Septembrie 2022, 11:47 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) skipass 15 Septembrie 2022, 02:04 Evaluare finalizată 100
Sala Darius (sala_boss) skipass 06 Septembrie 2022, 09:15 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) skipass 28 August 2022, 21:05 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) skipass 25 August 2022, 15:59 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 15:02 Evaluare finalizată 50