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
Hritiuc Rebeca (Rebeca__1414) infestation 08 Noiembrie 2024, 15:25 Evaluare finalizată E.C
Torcea Rares-Mihai (raresinformaticianul) infestation 11 Octombrie 2024, 21:05 Evaluare finalizată 6
Torcea Rares-Mihai (raresinformaticianul) infestation 11 Octombrie 2024, 11:50 Evaluare finalizată E.C
NITA Mioara (Mioara_NITA) infestation 31 Mai 2024, 22:02 Evaluare finalizată 100
​ ​ (TERRAFXRM) infestation 16 Mai 2024, 11:12 Evaluare finalizată 69
​ ​ (TERRAFXRM) infestation 11 Mai 2024, 19:04 Evaluare finalizată 18
​ ​ (TERRAFXRM) infestation 11 Mai 2024, 13:51 Evaluare finalizată 0
​ ​ (TERRAFXRM) infestation 11 Mai 2024, 13:51 Evaluare finalizată 0
​ ​ (TERRAFXRM) infestation 11 Mai 2024, 13:50 Evaluare finalizată 0
​ ​ (TERRAFXRM) infestation 10 Mai 2024, 19:31 Evaluare finalizată 69
​ ​ (TERRAFXRM) infestation 10 Mai 2024, 19:29 Evaluare finalizată 69
​ ​ (TERRAFXRM) infestation 10 Mai 2024, 19:26 Evaluare finalizată 18
​ ​ (TERRAFXRM) infestation 05 Mai 2024, 22:30 Evaluare finalizată 0
​ ​ (TERRAFXRM) infestation 05 Mai 2024, 22:30 Evaluare finalizată 0
​ ​ (TERRAFXRM) infestation 05 Mai 2024, 22:29 Evaluare finalizată 0
​ ​ (TERRAFXRM) infestation 05 Mai 2024, 22:29 Evaluare finalizată 0
Stoica Mihnea-Teodor (My_Life_Is_Not_Life) infestation 10 Aprilie 2024, 16:53 Evaluare finalizată 19
Stoica Mihnea-Teodor (My_Life_Is_Not_Life) infestation 10 Aprilie 2024, 16:24 Evaluare finalizată 16
Raileanu Alexandru (AlexandruR2008) infestation 07 Aprilie 2024, 10:49 Evaluare finalizată 100
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
meditatii-informatica.com | 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
Dilius D. Only (ATO_junior) infestation 11 Octombrie 2022, 16:55 Evaluare finalizată 100
ig eusebiumihaita (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
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
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