在法式衬里的样板上标出正确的鱼骨位置，并将其标记到里布的裁片上。

问题描述:在一个按照南北方向划分成规整街区的城市里,n个居民点分布在一条直线上的n个坐标点处.居民们希望在城市中至少选择一个,但不超过k个居民点建立服务机构.在每个居民点x_i处,服务需求量为w_i≥0.在该居民点设置服务机构的费用为c_i≥0.假设居民点xi到距其最近的服务机构的距离为d_i,则居民点x的服务费用为建立k个服务机构的总费用为A+B.A是在k个居民点设置服务机构的费用的总和;B是n个居民点服务费用的总和.

算法设计:对于给定直线上的n个点,计算在直线L上最多设置k处服务机构的最小总费用.

数据输入:由文件input,txt给出输入数据.第1行有2个正整数n和k.n表示直线L上有n个点k是服务机构总数的上限.接下来的n行中,每行有3个整数.第i+1行的3个整数x_i、w_i、c_i,分别表示相应居民点的位置坐标、服务需求量和在该点设置服务机构的费用.

结果输出:将计算的最小服务费用输出到文件output.txt

A、左、右衣片是对称的，鱼骨位置也要对称。

B、可直接车缝的树脂鱼骨，要用布料包裹两头。

C、将鱼骨车缝在无胶衬上。

D、缝制完成的鱼骨上下端与净缝线齐平。

A、0.5-0.8

B、1.3-1.5

C、0.8-1.0

D、1.0-1.2

用掐缝针法别合衣片，弧线处打剪口，可剪至净缝线。