eolymp
bolt
Try our new interface for solving problems
Məsələlər

Şamları qoruma

Şamları qoruma

\includegraphics{https://static.e-olymp.com/content/6c/6c7763f62fa9ea5e244595d1fd38a9ee368d00a6.gif} Yeni İl qabağı dovşanlar şamlığın mühafizəsini gücləndirmək qərarına gəldilər. Bunun üçün bir-neçə mühafizə xətti yaradıldı. Əvvəlcə onlar meşə sahəsinin perimetri (qabarıq çoxbucaqlı) boyunca məftil çəkərək onu ən güclü dovşana həvalə etdilər. Bu xətt daxilində daha bir çəpər yaradaraq bir az zəifə tapşırdılar və s. Nəhayət artıq bütün şamlar mühafizəyə alındı. Dovşanların başçısı meşədə dovşanların növbətçilik cədvəlini tərtib edərkən sizə müraciət edir - şamların mühafizəsi üçün bir növbədə ən az neçə mühafizəçi lazımdır? \InputFile Birinci sətirdə ağacların sayı -- \textbf{N }verilir. İkinci sətirdə ağacların meşədəki koordinatları, bir-birindən boşluqla ayrılmış \textbf{2N} sayda ədəd verilir. \textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{-1000} ≤ \textbf{X_i}, \textbf{Y_i} ≤ \textbf{1000}. \OutputFile Tək ədəd - şamları mühafizə etmək üçün tələb olunan dovşanların sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7
1 1 5 7 3 2 4 2 4 3 6 3 3 4
Çıxış verilənləri #1
2