久遠久遠以前,存在一個由正整數所構成的國度,在這個國度裡面,名為「再生」的程序不斷地進行著。所謂的再生,是指國度中最大的兩個正整數進行的融合與分裂後轉變為三個新正整數的過程。精確來說,這兩個最大的數會先融合為此二數之和
比如說,考慮一由三數
今針對一給定的國度,請計算此國度需要經歷幾次的再生,才會變為「穩定國度」。
每筆測試資料的第一列有兩個正整數
在單一行中,輸出此國度須經歷的再生總數。
題目取自2019 TOI選訓第四次模擬考pA
Testdata from Utaha
Problem set by oToToT
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~5 | 9 | |
2 | 6~14 | 17 | |
3 | 15~24 | 18 | |
4 | 25~33 | 23 | |
5 | 34~42 | 無額外限制。 | 33 |