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
Coman Isabela (isabela_c) skipass 05 Februarie 2023, 20:03 Evaluare finalizată 100
Boian Flavius (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
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) skipass 02 Ianuarie 2023, 07:11 Evaluare finalizată 100
andrei toncea (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 sebimihai07 (limonada07) skipass 10 Octombrie 2022, 20:50 Evaluare finalizată 100
grasut_ is loco (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
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 14:59 Evaluare finalizată 40
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 14:57 Evaluare finalizată 50
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 14:49 Evaluare finalizată 30
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 14:48 Evaluare finalizată 30
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 14:24 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 05 August 2022, 14:23 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 02 August 2022, 17:17 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 02 August 2022, 17:10 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 02 August 2022, 17:09 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 02 August 2022, 17:06 Evaluare finalizată 0
Cazacu Alexandru Dan (alexcazacudan) skipass 02 August 2022, 16:50 Evaluare finalizată 10
Grigore Alexandru Mihai (grigore_alexandru_mihai) skipass 22 Iulie 2022, 22:43 Evaluare finalizată 100
Andrei Nuda Danu (UndeEraProgramatorul) skipass 17 Iulie 2022, 14:34 Evaluare finalizată 40
Andrei Nuda Danu (UndeEraProgramatorul) skipass 17 Iulie 2022, 13:16 Evaluare finalizată 0
Andrei Nuda Danu (UndeEraProgramatorul) skipass 17 Iulie 2022, 07:56 Evaluare finalizată 0
Andrei Nuda Danu (UndeEraProgramatorul) skipass 16 Iulie 2022, 15:34 Evaluare finalizată 0
Andrei Nuda Danu (UndeEraProgramatorul) skipass 16 Iulie 2022, 15:17 Evaluare finalizată 0
Vata Stefan (vatastefan) skipass 21 Mai 2022, 10:35 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) skipass 19 Mai 2022, 18:58 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) skipass 18 Mai 2022, 18:39 Evaluare finalizată 100
neagoe eugen (eneagoe) skipass 08 Aprilie 2022, 18:26 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) skipass 22 Martie 2022, 03:25 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) skipass 22 Martie 2022, 02:52 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) skipass 17 Martie 2022, 21:57 Evaluare finalizată 100
Virlan Alexandru (Virlan123) skipass 12 Martie 2022, 12:03 Evaluare finalizată 0