「必勝國」與「求敗國」兩國一年一度的戰士格鬥比賽即將到來。競賽的規則是雙方派出相同人數的戰士,一對一進行格鬥,勝者方可續留場上,敗者方則派出下一位戰士接續挑戰,直到有一方已經無人可派為止。連續三年都鎩羽而歸的必勝國,這次已做好萬全準備,有把握肯定能一雪前恥。剛成年的必勝國王子也是滿腔熱血,躍躍欲試,想要一戰成名為國爭光,然而溺愛王子的國王,既擔心王子受傷,又無法拒絕王子的苦苦哀求,因此他找來負責安排必勝國戰士出戰順序的謀略大臣,請大臣設法將王子的出戰順序盡量往後安排,這樣就有極大的可能可以不必出戰,也同時可以滿足王子報國的期望。
這下謀略大臣要傷腦筋了,既要達成國王的命令,又不能安排的太明顯,以免有損王室聲譽,絞盡腦汁後,這位大臣想到一個看起來公平的「出戰序」產生方法,先依序對每位戰士編號(
兩個正整數
請輸出可以讓王子的編號成為出戰序最後一位的最小神奇數字
5 1
4
//(題目敘述) 4 2
4
3 3
2
本題共有四組測試資料,每組可有多筆測試資料:
第一組測試資料,
第二組測試資料,
第三組測試資料,
第四組測試資料,
108 北市賽 pA
testdata set by Omelet
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 19 | |
2 | 0~9 | 19 | |
3 | 0~14 | 29 | |
4 | 0~29 | 33 |