زنگ تفریح

سلام به همگی

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

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

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

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

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

فایل ورودی

کلیپ هفته

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

موفق باشید.