I

📝 Solutions 🔵 仅限 C++

Problems Description

<dl class="problem-display"> <dd>现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每items喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)items，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整items草坪的全部湿润。</dd> <dd> </dd> <dd> </dd> </dl>

Input格式

Page 一行m表示有m组测试数据 每一组测试数据的Page 一行有一items整数数n，n表示Total有nitems喷水装置，随后的一行，有nitems实数ri，ri表示该喷水装置能覆盖的圆的半径。

Output格式

输出所用装置的items数

Sample

Sample Input 1

2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2

Sample Output 1

2 5

Submit Code

请先Login后Submit

🤖 AI 解题助手

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token