Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

线段覆盖

📝 Solutions 🔵 仅限 C++
Problems Description
<p> 一段长度为s的数轴,每一items单位长度为一items空格,其中有citems空格占有物品。 </p> <p> 东神想用不超过mitems线段覆盖这些物品,每items线段长度不限。东神希望使用的线段的总长度最小,请你帮忙求出需要线段的最小总长度 </p> <img src="http://tk.hustoj.com/upload/pimg4158_1.jpg" /> <p> 数据样例如图 </p>
Input格式
<p> 数据有多组,以EOF结束 </p> <p> 每组Page 一行有三items整数m,s,c.以空格隔开。线段的最大数量m(1&lt;= m&lt;=50)数轴长度s(1&lt;= s&lt;=200)物品的数量c(1 &lt;= c &lt;=c) </p> <p> 接下来有c行,每行有一items整数number,代表一items物品的位置(1 &lt;= number &lt;= S) </p>
Output格式
<p> 每组数据输出一items整数占据一行,代表需要的线段最小总长度 </p>
Sample
Sample Input 1
2 10 5 2 3 5 8 9
Sample Output 1
6
Submit Code
请先Login后Submit

🤖 AI 解题助手

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