بازگشت از بوستان   محدودیت زمان: ۰.۵ ثانیه محدودیت حافظه: ۲۵۶ مگابایت رادزینکا دوبرامیل ویچشسلافوویچ (Rodzyanko Dobromil Vyacheslavovich) که فردی تنبل و طماع است، به پارک رفته است. پارک از بالا به شکل یک صفحه ی مختصات دکارتی است. رادزینکا در یک نقطه از پارک به مختصات xx و yy نشسته است و به افق خیره شده است(به طرف مثبت yyها). دوست رادزینکا که ...

محاسبه‌ ضرایب چندجمله‌ای   محدودیت زمان: ۱ ثانیه محدودیت حافظه: ۵۰ مگابایت برنامه‌ای بنویسید که ابتدا از کاربر عدد m و سپس عدد n را دریافت کرده و پس از آن، ضرایب چندجمله‌ای p(x) از مرتبه‌ی m را از کاربر دریافت و ضرایب چندجمله‌ای P(x)^nP(x)n را در خروجی چاپ کند. برای این کار، باید تابع محاسبه‌ی ضرایب را به ...

مرتب سازی حبابی   محدودیت زمان: 1 ثانیه محدودیت حافظه: 100 مگابایت برنامه ای بنویسید که تعداد اجرای تابع swap در مرتب سازی حبابی را نمایش دهد. مرتب سازی باید به صورت نزولی صورت گیرد. ورودی در خط اول ورودی n تعداد عناصر آرایه را دریافت کنید. در خط دوم عناصر آرایه (ai ها) داده می شوند.   خروجی در تنها خط خروجی تعداد اجرای تابع ...

جاده کشی   محدودیت زمان: ۰.۵ ثانیه محدودیت حافظه: ۲۵۶ مگابایت پویان یک نوجوان تپل است که تصمیم گرفته است با جاده کشی ، وزن خود را کاهش دهد. زمین مربعی بزرگی به پویان داده اند که در آن جاده‌ کشی کند. پویان میخواهد nn جاده در این زمین بکشد. هریک از جاده‌ها بصورت خطی افقی یا عمودی داخل مربع است. (میتوان آن را به شکل خطی ...

برنامه ای بنویسید که یک عدد n را از ورودی خوانده و مغلوب آن را چاپ کند. مثال مثلا مغلوب عدد ۲۵۸ برابر با ۸۵۲ است. ورودی نمونه ۱ 258   خروجی نمونه ۱ 852   ورودی نمونه ۲ 123   خروجی نمونه ۲ 321 ...

انتخابات ریاست جمهوری   محدودیت زمان: ۱ ثانیه محدودیت حافظه: ۵۰ مگابایت در کشوری رییس جمهور به این نحو انتخاب می‌شود: اگر n نفر کاندید شده باشند ، ابتدا طی مراسمی با قرعه کشی به هر کاندیدی یک عدد از ۱ تا n تعلق می‌گیرد. کاندیدها به ترتیب شماره‌هایشان، دور میزی می‌نشینند و یکی در میان با شروع از شماره‌ی ۲ حذف ...

برنامه ای بنویسید که یک عدد از ورودی دریافت کند و تشخیص دهد که این عدد فرد است یا خیر؟ ورودی در تنها خط ورودی عدد را دریافت کنید. خروجی اگر عدد فرد بود در خروجی "YES" در غیر این صورت "NO" را چاپ کنید. ورودی نمونه ۱ 115   خروجی نمونه ۱ YES   ورودی نمونه ۲ 22222   خروجی نمونه ۲ NO ...

برنامه‌ای بنویسید که عدد n را از ورودی دریافت کرده و سپس یک مربع توخالی به طول و عرض nn با ستاره چاپ کند. ورودی در یک خط عدد n به شما داده می‌شود.   خروجی مربع حاصل را در خروجی چاپ کنید. مثال ورودی نمونه 6   خروجی نمونه ****** * * * * * * * * ******     ...