دام مورچه

[IamOverlord]

سلام دوستان، می شه منو در مورد این سوال راهنمایی کنید؟ چه طور باید چک کنیم که می شه ساخت یا نه؟

توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)

ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.

خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.

ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO

[یوسف زالی]

سلام.
می باید طول بزرگترین چوب از مجموع چوبهای دیگر کمتر باشد.
همین!

[maktoom]

سلام

شکل من این خصوصیات رو داره:
مثه یه کوزه که البته زوایای منفرجه داره و دارای 8 ضلعه. دو ضلع از این 8 ضلع که از بقیه بزرگترن هم اندازه هستن.(اضلاع دو به دو مساوی هستن)
در نهایت من یه 8 ضلعی محدب دارم که بزرگترین اندازه ضلعش از مجموع بقیه بزرگتر نیست.
اما این شرط کوچکتر یا مساوی بودن طول بزرگترین تکه چوب یا همون بزرگترین ضلع در چند ضلعی محدب از مجموع باقی اضلاع حتما یه قانون در هندسه داره.
که بهتره با دیدن قانونش از صحتش مطمئن بشید.