Fişierul intrare/ieşire:concurs.in, concurs.outSursăinfo-arena 1.0
AutorIonel Corneliu GogAdăugată de
Timp execuţie pe test0.45 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Concurs

Furee Pede s-a angajat la BIT (aceasta firma are structura ierarhica in forma de arbore) si a primit sarcina de a gestiona un concurs. La acest concurs participa cu proiecte echipe de cate doi angajati. Numarul de puncte acumulate de echipa este cel daruit de cel mai mic sef comun al celor doi componenti din echipa. Se cunosc echipele participante la concurs, ierarhia firmei si numarul de puncte pe care le poate darui fiecare angajat.

Cerinta

Furee Pede va cere ajutorul si vrea sa afle echipa castigatoare (cea care primeste cele mai multe puncte).

Date de Intrare

Prima linie a fisierului concurs.in se afla N si M, separate prin cate un spatiu. N reprezinta numarul angajatilor , iar M numarul echipelor participante la concurs. Pe urmatoarea linie se afla N numere naturale reprezentand punctele pe care le poate darui fiecare angajat. Urmatoarele N-1 linii contin cate doua numere X,Y care descriu ierarhia firmei(X este seful lui Y). In final urmeaza M linii cu cate doua numere, reprezentand numerele de ordine ale componentilor fiecarei echipe.

Date de Iesire

Pe prima linie a fisierului concurs.out se va afisa trei numare, primul reprezentand punctajul echipei castigatoare , iar celelalte doua componentii echipei castigatoare.

Restrictii si precizari

  • 0 < N < 32001
  • 0 < M < 500001
  • Punctajul maxim este mai mic decat 2.000.000.000
  • In cazul in care un component al unei echipe este seful celuilalt atunci proectul primeste puncte chiar de la acesta.
  • In cazul in care mai multe echipe realizeaza acelasi punctaj se va afisa echipa in care numarul de ordine al primului component este mai mic,iar daca si acesta este egal se va afisa echipa in care numarul de ordine celui de-al doilea component este mai mic.

Exemplu

concurs.inconcurs.out
5 2
6 4 2 2 2
1 2
1 5
2 3
2 4
3 4
3 2
4 3 2

Explicatie

Seful comun al lui 3 4 este 2, echipa castiga 4. Seful comun al lui 3 2 este 2 , echipa castiga 4. Raspunsul este 3 2 deoarece 3=3,dar 2<4.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content