2024.4.2-第二题-塔子哥割绳子 - Problem Detail - CodeFun2000

ID: 891

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

饿了么

题目描述

塔子哥有 $n$ 根绳子，从1编号到 $n$ ，每根绳子长度为 $a_i$ 。塔子哥希望他的绳子们长度相等，他最多切 $k$ 次绳子。

具体的:每次选择一个长度为 $s$ 的绳子，将其切成长度分别为 $x,y$ 的两段