برای ضیافت دانشگاه امیرکبیر به مناسبت آغاز سریع ترم جدید تعداد لامپ کممصرف دوستدار طبیعت تهیه کردهایم که با شمارههای یک تا شمارهگذاری شدهاند. لامپها را به کلیدهای زیر متصل کردهایم:
از طرفی برای کنترل استهلاک ضیافت، یک شمارنده در دفتر دانشگاه وجود دارد که تعداد کل فشردن کلیدها را کنترل میکند. هنگامی که ضیافت آغاز میشود کل لامپها روشن هستند و عدد شمارنده برابر با صفر است.
در طول ضیافت کلیدها به ترتیبی فشرده شدهاند و عدد شمارنده به افزایش یافته است. وضعیت نهایی تعدادی از لامپها را میدانیم. میخواهیم بدانیم سایر لامپها چه وضعیتهایی ممکن است داشته باشند.
اعداد و و وضعیت نهایی برخی از لامپها داده میشود. برنامهای بنویسید که تمامی حالات نهایی ممکن با بار فشردن کلیدها و وضعیت نهایی داده شده را مشخص کند. حالات نهایی حساب شده نباید تکراری باشند.
شامل تمامی حالات نهایی ممکن با ویژگیهای ورودی است. هر خط شامل کاراکتر است که وضعیت لامپها را در آن حالت بیان میکند. اگر لامپی خاموش باشد عدد و اگر روشن باشد عدد را میگذاریم.
اگر هیچ حالتی وجود نداشت باید در خروجی عبارت IMPOSSIBLE
چاپ شود.