hawaii

Time limit: 0.05s Memory limit: 32MB Input: hawaii.in Output: hawaii.out

Zebughil s-a decis să îşi extindă afacerile cu găini într-un loc mai exotic precum Hawaii. Teritoriul ocupat de insulele din Hawaii poate fi văzut ca un plan cartezian, în care Zebughil a bătut NN pari la puncte de coordonate întregi. De asemenea, Zebu a descoperit în Hawaii vestita cloşcă de aur care face ouă magice.

El doreşte să încercuiască 33 dintre pari cu sfoară astfel încât în interiorul triunghiului format să se afle cloşca de aur, dar înainte vrea să ştie în câte moduri poate face acest lucru.

Cerinţă

Având la dispoziţie coordonatele la care se află cloşca de aur şi cei NN pari, aflaţi în câte moduri poate alege Zebughil cei 33 pari astfel încât triunghiul format să conţină în interiorul lui cloşca de aur.

Date de intrare

Pe prima linie a fişierului de intrare hawaii.in se află 33 numere întregi NN, XcX_c şi YcY_c, reprezentând numărul de pari bătuţi de Zebughil şi coordonatele la care se află cloşca de aur. Următoarele NN linii conţin fiecare câte două numere XiX_i şi YiY_i reprezentând coordonatele parilor.

Date de ieșire

Pe prima linie a fişierului de ieşire hawaii.out veţi scrie un singur număr reprezentând în câte moduri poate Zebughil să aleagă cei 33 pari astfel încât să respecte condiţia din cerinţă.

Restricții și precizări

  • 3N50 0003 \leq N \leq 50\ 000
  • Pentru 40%40\% din teste, N1 000N \leq 1 \ 000
  • Pentru 60%60\% din teste, N4 000N \leq 4 \ 000
  • Oricare 33 puncte din fişierul de intrare nu sunt coliniare.
  • Coordonatele punctelor se vor afla in intervalul [100 000 000,100 000 000][-100 \ 000 \ 000, 100 \ 000 \ 000]

Exemplu

hawaii.in

5 5 4
1 2
3 1
5 6
6 1
8 6

hawaii.out

5

Explicație

Zebughil poate încercui următoarele 55 triplete de pari: (1,2,5),(1,3,4),(1,4,5),(2,3,4),(2,3,5)(1, 2, 5), (1, 3, 4), (1, 4, 5), (2, 3, 4), (2, 3, 5).

Log in or sign up to be able to send submissions!