acwing.1227专题

Acwing.1227 分巧克力(二分)

题目 儿童节那天有 K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N块巧克力,其中第 i块是 Hi×Wi的方格组成的长方形。 为了公平起见,小明需要从这 N块巧克力中切出 K块巧克力分给小朋友们。 切出的巧克力需要满足: 形状是正方形,边长是整数大小相同 例如一块 6×5 的巧克力可以切出 6 块 2×2的巧克力或者 2 块 3×3的巧克力。 当然小朋

AcWing.1227.分巧克力(二分)

儿童节那天有 K K K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N N N 块巧克力,其中第 i i i 块是 H i × W i H_i×W_i Hi​×Wi​ 的方格组成的长方形。 为了公平起见,小明需要从这 N N N 块巧克力中切出 K K K 块巧克力分给小朋友们。 切出的巧克力需要满足: 形状是正方形,边长是整数,大小相同 例如