Pai... ar fi o problema. Eu sunt in clasa a 10-a si nu stiu arbori. Altfel nu cred ca se poate rezolva, nu (doar cu cunostinte de a 10-a) ?

N-am nici o idee cum s-ar putea face problema asta. Datele sunt prea mari, deci trebuie un algoritm de complexitate liniara (sau n*logn). Poate cineva sa-mi dea o idee mica?

Pai asta am facut pana acum: 2 for-uri pt diagonala+2 for-uri pt celelalte 2 puncte.
Fii putin mai concret: cum scap de for-uri? pls...

Cum pot rezolva problema asta fara 4 for-uri?
Alta metoda nu stiu, poate cineva sa-mi dea cel putin un indiciu?

Am si eu o intrebare intrebatoare: ce au testele 8 si 10?
Programul merge perfect pe restul testelor, iar la 8 si 10 primesc "incorect sau fisier de iesire lipsa". Sunt convins ca algoritmul e corect, toate variabilele sunt long int, vectorii respecta restrictiile etc. Nu stiu ce sa-i fac...
Daca poate cineva sa ma ajute as fi foarte recunoscator...