Educational Codeforces Round 99 C题题解
由题意可得:两位选手要首先保证自己的得分最大化,其次再保证对手得分最小化,所以这道看似烧脑的题目其实十分简单:只要Bob保证一直不接球,直到Alice耐力值耗尽后再发y次球(即不抵消自身耐力),即可保证自己的得分最大化,max=y;与此同时,Alice的得分也最高,MAX=x-1。因此可得如下代码:
#include <stdio.h>
int main()
{
int a,b,n;
scanf("%d",&n);
while(n--)
{
scanf("%d %d",&a,&b);
printf("%d %d\n",a-1,b);
}
}