Soluții trimise

Rezumat problemă

Reședința Larei a fost invadată de șobolani. Putem descrie reședința Lorei ca un arbore cu N noduri având rădăcina în nodul 1. Inițial niciun nod nu este infestat. Diverse evenimente se pot întâmpla pe rând, fiecare eveniment fiind de următoarele patru tipuri:

  • 1 X – nodul X devine infestat
  • 2 X – Lora vrea să elimine șobolanii din drumul de la nodul 1 la nodul X (inclusiv) folosind ultrasunete în toate nodurile simultan. Dacă se folosesc ultrasunete într-un nod infestat, șobolanii de acolo se împrăștie în toate nodurile vecine unde nu se folosesc ultrasunete, acestea devenind infestate. Nodurile unde se folosesc ultrasunete nu mai sunt infestate. După ce șobolanii au plecat, ultrasunetele se opresc, adică nodurile curățate vor putea fi infestate iar în evenimentele ulterioare.
  • 3 X – Lora angajează profesioniști să curețe nodul X și fiii săi. Ca urmare, X și fiii direcți nu mai sunt infestați.
  • 4 X – Lora ar vrea să știe numărul total de noduri infestate din subarborele cu rădăcina X.

Ajutați-o pe Lora să scrie un program care prelucrează fiecare eveniment și determină răspunsurile la evenimentele de tip 4.

ID   Utilizator Problema Data încărcării Stare
Pelea Radu (RaduPelea21) infestation 04 Ianuarie 2024, 23:12 Evaluare finalizată E.C
p p (Anul20242024) infestation 16 Decembrie 2023, 18:23 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) infestation 10 Decembrie 2023, 21:08 Evaluare finalizată 100
Morar Andrei (HCC_cyber_gorilla) (justmorii) infestation 22 Noiembrie 2023, 22:31 Evaluare finalizată 9
Morar Andrei (HCC_cyber_gorilla) (justmorii) infestation 22 Noiembrie 2023, 22:20 Evaluare finalizată 12
Black Chris (Cristiansjsncndns) infestation 29 Iulie 2023, 10:35 Evaluare finalizată 0
Adrian Statescu (thinkphp) infestation 02 Iulie 2023, 22:52 Evaluare finalizată 100
Alex Alexandrescu (Neegaballz2k14) infestation 22 Martie 2023, 18:52 Evaluare finalizată 0
Razvan Andro (Razvan_Andro) infestation 21 Martie 2023, 21:55 Evaluare finalizată 6
Ivaniciuc Teodor (IvaniciucTeodor) infestation 16 Martie 2023, 21:19 Evaluare finalizată 0
Busra Iusein (iuseinbusra01) infestation 02 Martie 2023, 19:28 Evaluare finalizată E.C
Busra Iusein (iuseinbusra01) infestation 02 Martie 2023, 19:27 Evaluare finalizată E.C
Grigore Andrei (Andrei1004) infestation 26 Februarie 2023, 22:57 Evaluare finalizată 0
Holota Tudor Matei (TuDoR3298) infestation 26 Februarie 2023, 20:14 Evaluare finalizată 0
Gura Vlad (Vlad_G28) infestation 01 Februarie 2023, 22:33 Evaluare finalizată 100
Ciubotariu Denis (CiubotariuDenis) infestation 23 Ianuarie 2023, 14:40 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) infestation 03 Ianuarie 2023, 01:50 Evaluare finalizată 100
Toncea Andrei (andrei170) infestation 11 Decembrie 2022, 21:19 Evaluare finalizată 100
Tanasă George (gogoki04) infestation 13 Octombrie 2022, 19:22 Evaluare finalizată 100
just Alex (ATO_junior) infestation 11 Octombrie 2022, 16:55 Evaluare finalizată 100
ig sebimihai07 (limonada07) infestation 10 Octombrie 2022, 23:05 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) infestation 15 Septembrie 2022, 10:53 Evaluare finalizată E.C
Sala Darius (sala_boss) infestation 07 Septembrie 2022, 17:41 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) infestation 30 August 2022, 23:33 Evaluare finalizată 100
Popescu Sebastian (USER1234567) infestation 30 Mai 2022, 19:05 Evaluare finalizată 6
Popescu Sebastian (USER1234567) infestation 30 Mai 2022, 18:43 Evaluare finalizată E.C
Vata Stefan (vatastefan) infestation 21 Mai 2022, 13:05 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) infestation 19 Mai 2022, 21:01 Evaluare finalizată 12
Salavastru Andrei (Andrei_Sa) infestation 18 Mai 2022, 22:50 Evaluare finalizată 100
Baluta Cezar (BalutaCezar) infestation 18 Mai 2022, 22:49 Evaluare finalizată E.C
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) infestation 18 Mai 2022, 20:37 Evaluare finalizată 100
neagoe eugen (eneagoe) infestation 27 Aprilie 2022, 17:27 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) infestation 22 Martie 2022, 05:54 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) infestation 22 Martie 2022, 05:18 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) infestation 17 Martie 2022, 23:40 Evaluare finalizată 100
Coman Isabela (isabela_c) infestation 15 Martie 2022, 11:59 Evaluare finalizată 100
Pintilea Narcis (Narcis44) infestation 13 Ianuarie 2022, 12:58 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) infestation 12 Ianuarie 2022, 22:15 Evaluare finalizată 100
✔️ Popa Adrian (a53) infestation 10 Ianuarie 2022, 12:52 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 18:51 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 18:51 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 18:50 Evaluare finalizată E.C
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 12:34 Evaluare finalizată 75
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 12:30 Evaluare finalizată 72
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 11:48 Evaluare finalizată 75
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 11:29 Evaluare finalizată 69
Lorintz Alexandru (Alex_tz307) infestation 21 Decembrie 2021, 11:18 Evaluare finalizată 0
Bucă Mihnea-Vicențiu (Dap) infestation 05 August 2021, 20:31 Evaluare finalizată 42
Bucă Mihnea-Vicențiu (Dap) infestation 05 August 2021, 20:06 Evaluare finalizată 0
Bucă Mihnea-Vicențiu (Dap) infestation 05 August 2021, 20:05 Evaluare finalizată 6