首先先说这题其实并没有紫题的难度…代码很短
熟悉足球的人应该做这题会比较轻松
两个答案分别分类讨论:
1.
1.
1.
如果进的球比场次少,那么最多只能胜
s
s
s场,剩下的平局,最后一场看是否有丢球(丢球全在同一场);否则,前
n
−
1
n-1
n−1场都进一球,比较最后一场的进球和丢球数,
m
i
n
(
n
,
s
−
t
)
min(n,s-t)
min(n,s−t)表示进球更多时取
n
n
n,表示
n
n
n场全胜。
2.
2.
2.
如果进球数大于丢球数,那么至少胜一场,剩下的都是平或负(进球全在同一场);否则,取只胜一场和全为平或负的积分较小值。
不开 l o n g long long l o n g long long最后一个点会 W A WA WA
#include<bits/stdc++.h>
using namespace std;
long long s,t,n;
int main(){
while(~scanf("%d%d%d",&s,&t,&n))
printf("%lld %lld\n",s<n?3*s+n-s-1+!t:3*max(n-1,min(n,s-t))+(s-t==n-1),
s>t?3+max(0ll,n-t-1):min(3+max(0ll,n-t-1),max(n-t+s,0ll)));
return 0;
}