Soluții trimise

Rezumat problemă

#2536 kst

Un KST este un arbore de căutare care are K valori în fiecare nod și fiecare nod are K+1 fii. De exemplu, pentru k=1, un KST devine un arbore de căutare binar. Valorile din fiecare nod sunt în ordine crescătoare. Notăm cu v[i], a i-a valoare dintr-un nod. Arborele are următoarea proprietate: pentru fiecare nod, primul său fiu va avea valori mai mici decât v[1], al doilea va avea valori aparținând intervalului (v[1], v[2]), al treilea va avea valori din intervalul (v[2], v[3]), …, penultimul fiu din intervalul (v[k-1], v[k]), ultimul va avea valori mai mari decât v[k]. Un nod nu poate avea fii dacă nu conține K valori. Frunzele pot avea și mai puțin de K valori. Se dă N – numărul de elemente și K, trebuie să se afle câți arbori care respectă cerința există.

Olimpiada internațională pe Echipe, 2018

ID   Utilizator Problema Data încărcării Stare
Anca Leuciuc (AncaLeuciuc) kst 10 Decembrie 2023, 19:47 Evaluare finalizată 100
Vitelaru Sofia (ioana18) kst 05 Decembrie 2023, 22:51 Evaluare finalizată 100
Adrian Statescu (thinkphp) kst 02 Iulie 2023, 22:52 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) kst 17 Mai 2023, 20:39 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) kst 25 Aprilie 2023, 17:49 Evaluare finalizată 100
Musat Tudor (tudor06) kst 25 Aprilie 2023, 17:22 Evaluare finalizată 50
Sabo Alex (AlexSabo) kst 23 Martie 2023, 12:56 Evaluare finalizată 100
Coman Isabela (isabela_c) kst 05 Februarie 2023, 22:07 Evaluare finalizată 100
Gura Vlad (Vlad_G28) kst 01 Februarie 2023, 22:23 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) kst 02 Ianuarie 2023, 11:22 Evaluare finalizată 100
Toncea Andrei (andrei170) kst 28 Decembrie 2022, 14:58 Evaluare finalizată 100
5B Capota Lucas (5BCapotaLucas) kst 12 Decembrie 2022, 17:37 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) kst 09 Decembrie 2022, 10:30 Evaluare finalizată 100
5B Boicea Anton (Kylian) kst 20 Noiembrie 2022, 12:56 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) kst 19 Octombrie 2022, 17:41 Evaluare finalizată 100
Tanasă George (gogoki04) kst 13 Octombrie 2022, 15:43 Evaluare finalizată 100
just Alex (ATO_junior) kst 11 Octombrie 2022, 19:49 Evaluare finalizată 100
ig sebimihai07 (limonada07) kst 10 Octombrie 2022, 21:39 Evaluare finalizată 100
5B Boicea Anton (Kylian) kst 24 Septembrie 2022, 12:12 Evaluare finalizată 0
5B Boicea Anton (Kylian) kst 24 Septembrie 2022, 12:11 Evaluare finalizată 0
5B Boicea Anton (Kylian) kst 24 Septembrie 2022, 12:10 Evaluare finalizată 0
Maestrul Buzaului (GoodbyeCiorbel) kst 15 Septembrie 2022, 06:16 Evaluare finalizată 100
Sala Darius (sala_boss) kst 06 Septembrie 2022, 09:58 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) kst 30 August 2022, 23:31 Evaluare finalizată 100
Vata Stefan (vatastefan) kst 21 Mai 2022, 11:00 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) kst 19 Mai 2022, 19:23 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) kst 18 Mai 2022, 19:03 Evaluare finalizată 100
neagoe eugen (eneagoe) kst 14 Aprilie 2022, 17:16 Evaluare finalizată 100
Homentcovschi Andrei (arsy19) kst 23 Martie 2022, 08:57 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) kst 22 Martie 2022, 04:13 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) kst 22 Martie 2022, 03:18 Evaluare finalizată 100
Homentcovschi Andrei (arsy19) kst 21 Martie 2022, 19:56 Evaluare finalizată E.C
🖤 Tanasă Paul (_paul) kst 17 Martie 2022, 22:21 Evaluare finalizată 100
Dobonut Mihai (servus2022) kst 17 Februarie 2022, 11:15 Evaluare finalizată 70
Dobonut Mihai (servus2022) kst 17 Februarie 2022, 11:08 Evaluare finalizată 25
Dobonut Mihai (servus2022) kst 17 Februarie 2022, 09:18 Evaluare finalizată 25
Best In Buzau (GoodbyeOlaroiu) kst 22 Ianuarie 2022, 01:59 Evaluare finalizată 100
Pintilea Narcis (Narcis44) kst 12 Ianuarie 2022, 23:20 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) kst 12 Ianuarie 2022, 16:47 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) kst 16 August 2021, 23:37 Evaluare finalizată E.C
shark shark (traianflorianalin) kst 26 Aprilie 2021, 23:01 Evaluare finalizată 100
Ionita Alexandru (Ionita3277) kst 31 Martie 2021, 23:12 Evaluare finalizată 100
Andrei Luca (Luca_Andrei1) kst 13 Martie 2021, 22:09 Evaluare finalizată 100
Frigioiu Robert (robert_frigioiu) kst 02 Februarie 2021, 17:18 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) kst 15 Ianuarie 2021, 12:32 Evaluare finalizată 100
B & B (BandB) kst 11 Ianuarie 2021, 15:33 Evaluare finalizată 100
Andrei Stefan (500_IQ) kst 06 Ianuarie 2021, 01:20 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) kst 03 Ianuarie 2021, 17:33 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) kst 03 Ianuarie 2021, 17:33 Evaluare finalizată 25
asdsadsa adssaas (contulluiantonio) kst 01 Ianuarie 2021, 21:57 Evaluare finalizată E.C