Hàn khiên
Xem dạng PDFHiệp sỹ Petrein đến làm khách ở Chúa tể Bóng đêm đã được vài tuần, được nghe về các kỳ tích hiển hách của vị Chúa tể trong những năm gần đây và hiểu rằng đã lâu lắm mình chưa lập một kỳ tích nào cả. Cùng nhau cân nhắc kỹ lưỡng bên chén trà hai người thống nhất là Petrein phải đi giết con Rồng lửa đang tác oai tác quái phía tây của vương quốc. Nhưng có hiệp sỹ nào lên đường mà không có giáp phục, giáo và khiên! Petrein hiện đang có 2 cái khiên hình tam giác, nhưng ông cho rằng như thế là chưa đủ. Khiên phải càng to càng tốt và ông quyết định giao cho thợ rèn làm khiên mới từ 2 khiên hiện có. Người thợ rèn của hoàng cung đề nghị hàn mép của hai khiên nối chúng thành một khiên duy nhất. Petrein nhận thấy dù có hàn cách nào diện tích khiên mới cũng không đổi, vì vậy ông đề nghị hàn sao cho chu vi của khiên mới là nhỏ nhất để không phải tốn nhiều vàng làm đường viền cho khung. Cái khiên phải mang biểu tượng của gia tộc!
Yêu cầu: Cho 6 số nguyên 𝑎1 , 𝑏1 , 𝑐1 và 𝑎2 , 𝑏2 , 𝑐2 là độ dài các cạnh của 2 khiên. Hãy xác định chu vi nhỏ nhất có thể nhận được.
Input:
- Dòng 1: Chứa 3 số nguyên 𝑎1 , 𝑏1 , 𝑐1 .
- Dòng 2: Chứa 3 số nguyên 𝑎2 , 𝑏2 , 𝑐2 . ~(𝑎1 , 𝑏1 , 𝑐1 , 𝑎2 , 𝑏2 , 𝑐2 ≤ 10^6)~
Output:
- Dòng 1: Ghi 1 số nguyên là chu vi nhỏ nhất có thể nhận được sau khi hàn 2 tấm khiên.
Example:
Input:
3 4 5
6 7 8
Output:
23
Bình luận
tôi không biết hàn khiên
me too