Nguyên lý Trao đổi Tương đương của Edward Elric

Edward Elric, Nhà giả kim thuật trẻ tuổi tài năng, đang nghiên cứu một phương pháp mới để tối ưu hóa nguyên lý Trao đổi Tương đương trong giả kim thuật. Anh đã phát triển một thuật toán đặc biệt để tính toán lượng năng lượng cần thiết cho một phản ứng giả kim thuật phức tạp.

Yêu cầu: Cho một số nguyên dương N đại diện cho lượng năng lượng ban đầu cần cho phản ứng. Ed phải áp dụng thuật toán của mình để tối ưu hóa lượng năng lượng này cho đến khi chỉ còn 1 đơn vị.

Quy tắc:

• Bắt đầu với năng lượng N.
• Giảm năng lượng n-1 sau đó +n-2 và tiếp tục sau đó.
• Ví dụ : n =5 , ta có 5-4=1+3=4-2=2+1=3.
• Lặp lại quá trình sau cho đến khi N = 1
• Nếu năng lượng N < 0 hãy in ra "Homunculus"

Dữ liệu: nhập dữ liệu gồm

• Dòng đầu tiên : Số nguyên N (N ≤ 10^10), đại diện năng lượng giả kim thuật của Edward Erlic

Kết quả: Kết quả cuối cùng là lượng năng lượng tối ưu hóa nhất cho phản ứng giả kim thuật.