فهرست مندرجات

Folding

در یک صفحه‌ی طلقی شفاف به‌طول افقی ‎$m$‎ و ارتفاع عمودی ‎$n$‎، ‎$p$‎ نقطه‌ی سیاه رسم شده است. در هر حرکت می‌توانیم صفحه را از وسط به‌صورت افقی یا عمودی تا کنیم. پس از هر تاکردن مساحت صفحه نصف می‌شود و ممکن است برخی از نقاط روی هم قرار گیرند، به‌طوری که وقتی به صفحه شفاف می‌نگریم به صورت یک نقطه دیده شوند. می‌خواهیم با انجام دقیقاً ‎$k$‎ عمل تاکردن، کاری کنیم که کم‌ترین تعداد نقطه در صفحه‌ی تا خورده دیده شود. دقت کنید که پس از هر تا طول و عرض طلق باید اعداد طبیعی باقی بمانند.

ورودی

خروجی

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
16 4 6 2‎
1 1‎
2 2‎
1 3‎
15 1‎
14 2‎
15 3
2‎
BL