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

Roads

یک جاده‌ی کاملا صاف و مستقیم که در مکان‌هایی از آن لامپ روشنایی نصب شده را در نظر بگیرید. لامپ‌ها دارای ارتفاع‌های مختلف می‌باشند. روی لامپ‌ها به سمت جاده بوده و تمام لامپ‌ها (در صورت روشن بودن) یک زاویه‌ی ‎۹۰‎ درجه را روشن می‌کنند.

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

ورودی

خروجی

محدودیت‌ها

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

ورودی نمونه خروجی نمونه
3‎ 2
0 5‎
1 5‎
7 3
33.75‎
1 3