Qabarıq çoxbucaqlı#2148

Qabarıq çoxbucaqlı

1 saniyə
64 meqabayt
Çox asan

Verilmiş çoxbucaqlının çıxıntılı (konveks) olub-olmadığını müəyyən edin.

Giriş

Birinci sətirdə bir tam ədəd (3 \leq N \leq 100000) verilir. Növbəti sətirdə isə cüt-cüt, sadə çoxbucaqlının ardıcıllıqla (istənilən istiqamətdə — saat əqrəbi istiqamətində və ya əksinə) verilmiş təpə nöqtələrinin koordinatları verilir. Bütün koordinatlar modulca -dən böyük olmayan tam ədədlərdir.

Çıxış

Əgər verilmiş çoxbucaq konveksdirsə, bir sətirdə "YES", əks halda "NO" çap edin.

Nümunələr

Nümunə 1

Loading
Loading