FRAME - Khung ảnh
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Chỉ vài ngày nữa là đến kỉ niệm 88 năm ngày thành lập Đoàn TNCS Hồ Chí Minh, tuankiet65 bồi hồi nhớ lại những ngày tháng còn trên ghế nhà trường, còn được học tập, rèn luyện dưới danh nghĩa đoàn viên đoàn TNCS HCM, những buổi Đại hội Chi đoàn cùng nhau hát vang ca khúc Nối vòng tay lớn, thật hào hùng đến nhường nào. Quyết không thể để tuổi trẻ của mình bị lãng quên, anh quyết định sẽ in ra tất cả những bức ảnh thời huy hoàng của mình và lồng vào 1 cái khung gỗ để con cháu đời sau còn có cái mà biết về lịch sử cha ông.

Vốn là người theo đuổi sự hoàn hảo, tuankiet65 quyết định rằng khung gỗ anh sắp làm phải là một khung hình vuông và phải lớn nhất có thể. Tiếc thay, chính vì đại dịch Covid-19 đang hoành hành nên tất cả các cửa hàng bán vật liệu đều đóng cửa. Với ý chí sắt đá của một  full stack - bí thư chi đoàn 3 năm kinh nghiệm, tuankiet65 không không bỏ cuộc và đã tìm ra một kế hoạch tuyệt vời. Anh sẽ làm khung tranh của chính mình bằng các miếng gỗ còn thừa của công trình đang xây dựng bên cạnh.

Tất cả những miếng gỗ trong công trường đều vô tình có cùng độ dày (thickness) và chiều rộng (large) nhưng lại khác nhau chiều dài. Vì vậy, tuankiet65 sẽ lấy 4 miếng gỗ bất kì và cắt bớt các miếng gỗ để ghép thành khung ảnh. Với quan niệm cái gì càng khó đạt được thì càng có ý nghĩa, anh ta quyết định mỗi một miếng gỗ chỉ được cắt tối đa 1 lần duy nhất, lấy 1 phần để làm khung ảnh và vứt đi phần còn lại. Tuy nhiên, anh ta không muốn quá phí phạm nên sẽ tìm cách vứt đi ít gỗ nhất có thể. Bạn hãy giúp anh ấy để kịp dự đại hội đoàn TNCS HCM chi nhánh Mỹ nhé.

Yêu cầu: Cho độ dài 4 miếng gỗ (đơn vị cm) mà tuankiet65 đã lấy từ công trường bên cạnh, hãy tính số cm gỗ phải vứt đi ít nhất sao cho có thể tạo được 1 khung tranh hình vuông có kích cỡ lớn nhất.

Input: Gồm 4 dòng, mỗi dòng 1 số nguyên nhỏ hơn 231 mô tả chiều dài của 1 miếng gỗ với đơn vị cm.

Output: Gồm 1 dòng duy nhất chứa số cm gỗ phải cắt đi ít nhất

 

Ví dụ

  • input
    8
    5
    5
    3
    output
    9

Giải thích: Khung ảnh được tạo ra có kích thước 3x3, bằng cách cắt và vứt đi 5cm từ miếng gỗ độ dài 8cm, cắt và vứt đi 2cm ở mỗi miếng gỗ độ dài 5. Tức là vứt đi 9cm

Back to Top