المپیاد کامپیوتر و برنامه‌نویسی

۱ مطلب با کلمه‌ی کلیدی «هفته دوم» ثبت شده است

سلام به همگی


امیدوارم که درسا به خوبی پیش رفته باشن و تونسته باشید درس و المپیاد رو در کنار هم جلو ببرید.


پس از استقبال کم نظیر از کلیپ هفته گذشته، کلیپی جدید براتون تدارک دیدیم تا مرهمی بر کلاسهای درستون باشه :)


یادآوری می‌کنم که این فایل پسوردی داره که جواب سوال زیر است:


سوال هفته. جدول A، یک جدول 20 در 20 است که در هر خانه‌ی آن عدد صفر یا یک قرار دارد. جدول B نیز جدولی 20 در 20 است که بدین ترتیب ساخته می‌شود: به ازای هر خانه از جدول A (جدول اولیه)، XOR آن خانه و همسایه‌های ضلعی‌اش را بدست می‌آوریم و در خانه‌ی متناظرش در B قرار می‌دهیم.

در فایل ورودی جدول B داده شده است و می‌خواهیم جدول A را از روی آن بسازیم. می‌دانیم که دقیقا یک جدول با این خاصیت وجود دارد. رمز فایل برابر ضرب تعداد یک‌ها در تعداد صفرهای جدول A است.


فایل ورودی


کلیپ هفته

(با تشکر فراوان از علی)


موفق باشید.

۲۰ نظر موافقین ۱ مخالفین ۰ ۲۰ مهر ۹۲ ، ۱۳:۴۲
جواد عابدی گزل آباد