Imi poate explica si mie cineva exemplul din enunt? ca daca iau intervalele fara capeti imi da 16 iar daca iau si capetii imi da 21 iar in exemplu la .out este 18

Pai  60000^2=3.6 miliarde>maxlongint si daca am doua puncte (unul al poligonului si celalalt punctul de verificat), prin metoda mea (determinant) imi moare.  Da la nici un test n-am primit wrong answer, deci ori nu sunt, ori  apar perechi de cate 2 si nu-mi influenteaza verificarea.  100 pct nu-mi va fi greu sa iau din moment ce ati publicat solutiile (interesante,  n-am ce zice). Trebe doar sa fac ceva modificari.

Eu am luat 100 pct. cu aceasta optimizare si cu sortare quicksort, dar daca foloseam sortare liniara iesea si mai rapid.

Complexitatea la subsir e n*(n-1)/2 dar se poate reduce destul de mult daca se foloseste un vect. auxiliar in care pe pozitia v se memoreaza lungimea maxima a subsirului gasit pana atunci. Si se foloseste acest vect. pt a opri al doilea for  la timp.  Si in felul acesta ies 100 pct fara nici un arbore indexat binar.

Coord sunt alese in asa fel incat produsul a oricaror coordonate sa se incadreze in longint?  adica x1*y2<=maxlongint?

PS: Trebuiau facute teste mai smecheroase ca pe FP cu metoda lui stifmeister se pot lua 80 pct.

Problema asta e cea mai ciudata problema intalnita vreodata. In algoritm  am avut o structura
IF conditie1 then executa a:=b
ELSE IF conditie2 then executa a:=b    si am luat 15pct.

Dupa ce am inlocuit structura de mai sus cu:
  IF onditie1 or conditie2 then a:=b    am luat 90pct.

Si in acest algoritm foloseam acelasi vect pe post de vect boolean si imi murea pe testele 14 si 19. Am folosit acelasi algoritm cu vect boolean separat si culmea lua tot 90 pct dar imi murea pe testele 10 si 13. Dar cum o mana spala pe cealalta, in final am stors suta de pct