PrinceZuko的博客

原创 题号：nc16561 国王的游戏

题号：nc16561 国王的游戏 用ai表示左手，bi表示右手，ci表示钱数，i=0时为国王。 用数学归纳法证明： 当n=1时，答案唯一； 当n=2时，即 a0 b0 a1 b1 a2 b2 按12排序，c11=a0/b1，c12=a0×a1/b2； 按21排序，c22=a0/b2，c21=a0×a2/b1。 明显c21>c11，c12>c22，所以令ans1=c12，ans2=c21，比较这两项即可。 若12排法最大值小，则c12<c21，解得a1×b1&lt