الکس تاو (Alex Tew) یک ایده بسیار جالب دارد و میتوانید ماجرای اصلی آن را اینجا بخوانید. اما داستان تحریف شده آن را در ادامه آوردهایم.
او در صفحه اول یک وبسایت یک بنر پیکسل قرار داده است. او قیمت هر پیکسل را یک دلار قرار داده است.
اما او یک قانون دارد، آن هم این که هر کس میتواند یک بلوک از این صفحه را بخرد که قبلا هیچ پیکسلی از آن به فروش نرسیده باشد.
حال امین میخواهد تعدادی از پیکسلها را بخرد به طوری که:
در سطر اول ورودی، عدد صحیح آمده، که تعداد تستکیسها را نشانمیدهد.
در سطر بعدی، در هر سطر چهار عدد صحیح ، ، و آمده که به ترتیب تعداد سطر و ستونهای سایت و ابعاد بلوکهای مجاز برای خریدن است.
خروجی سطر دارد که کمترین تعداد بلوک لازم برای رسیدن به هدف امین را نشان میدهد.
تست اول.
اگر صفحه اصلی باشد و امکان خرید بلوکهای باشد، باید همه خانه را بخرد تا کسی نتواند هیچ بلوک دیگری را بخرد.
تست دوم.
اگر صفحه اصلی باشد و امکان خرید بلوکهای باشد، میتواند با خریدن بلوک مانند تصویر پایین، کاری کند که هیچکس نتواند بلوک دیگری بخرد. همچنین میتوان نشانداد حداقل بلوک لازم است.
تست سوم.
اگر صفحه اصلی باشد و امکان خرید بلوکهای باشد، میتواند با خریدن بلوک مانند تصویر پایین، کاری کند که هیچکس نتواند بلوک دیگری بخرد. همچنین میتوان نشانداد حداقل بلوک لازم است.