- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
برنامهای بنویسید که عددی مانند $n$ را از کاربر دریافت کند و در صورتی که خاصیت «کامل» بودن را داشته باشد، YES
و در غیر این صورت NO
را چاپ کند.
یک عدد صحیح و مثبت مثل $n$ «کامل» است اگر و تنها اگر مجموع مقسومعلیههای $n$ (غیر از خود $n$) برابر با $n$ باشد.
ورودی
در یک خط عدد $n$ به شما داده میشود. $$ 2 \leq n \leq 200 , 000$$
خروجی
چنان چه عدد کامل بود YES
در غیر این صورت NO
چاپ کنید.
مثالها
ورودی نمونه ۱
27
خروجی نمونه ۱
NO
مقسومعلیههای $27$ که از آن کوچکتر است؛ $1$، $3$ و $9$ هستند که مجموع آنها
$$1 + 3 + 9 = 13 \neq 27$$
است. پس $27$ کامل نیست.
ورودی نمونه ۲
6
خروجی نمونه ۲
YES
مقسومعلیههای $6$ که از آن کوچکتر است؛ $1$، $2$ و $3$ هستند و مجموع آنها
$$1 + 2 + 3 = 6$$
است. پس $6$ کامل است.
ارسال پاسخ برای این سؤال