bạn tính nếu chia k đoạn bằng nhau thì đoạn dây có thể lấy gt lớn nhất là bao nhiêu bằng cách lấy sum/k;

rồi duyệt ngược x từ sum/k -> 1 , với mỗi giá trị kiểm tra xem có thỏa manx chia đủ k dây không,nếu thỏa mãn thì break rồi cout << x thôi