打卡信奥刷题（1660）用C++实现信奥 P7821 「RdOI R3」race-CSDN博客

本文链接：https://blog.csdn.net/rogeliu/article/details/149305414

P7821 「RdOI R3」race

题目描述

某足球赛事上，A 国队和 B 国队共进行了 $n$ 场比赛。比赛采用积分赛制，胜者队伍得 $a$ 分，败者队伍得 $b$ 分，若打平则双方各得 $c$ 分。现已知 A 国队总进球数 $d$ 球，B 国队总进球数 $e$ 球，求 A 国队的最大可能得分和最小可能得分。

输入格式

本题含有多组数据。

第一行一个整数 $T$ ，表示数据组数。

对于每组数据，输入一行六个整数 $n, a, b, c, d, e$ 。

输出格式

对于每组数据，输出一行两个整数，用空格分隔，表示最大可能得分和最小可能得分。

输入输出样例 #1

输入 #1

5
5 3 0 2 5 2
5 5 2 3 0 5
3 100 1 2 6 6
5 9 0 2 3 9
4 5 0 5 1 3

输出 #1

说明/提示

样例解释

为便于理解样例，现给出前三组数据的样例解释：

数据编号	最大得分方案	最小得分方案
$1$	$(1, 0), (0, 0), (2, 1), (0, 0), (2, 1)$	$(0, 0), (5, 0), (0, 1), (0, 0), (0, 1)$
$2$	$(0, 0), (0, 5), (0, 0), (0, 0), (0, 0)$	$(0, 1), (0, 1), (0, 1), (0, 1), (0, 1)$
$3$	$(3, 2), (0, 2), (3, 2)$	$(6, 6), (0, 0), (0, 0)$

表格中的 $,(xn,yn)(x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n)$ 表示第 $1$ 场比分为 $x_1:y_1$ ，第 $2$ 场比分为 $x_2:y_2$ ，以此类推。

数据范围

本题采用捆绑测试。

对于所有数据， $1≤T≤1051\le T\le 10^5$ ， $1≤n≤1091\le n \le 10^9$
， $0≤d,e≤1090\le d,e\le10^9$ ， $0≤b≤c≤a≤1090\le b\le c \le a\le10^9$ 。

subtask	分值	特殊限制	subtask 依赖
$1$	$10$	$e = 0$	无
$2$	$20$	$n,d,e≤5,T≤100n,d,e\le 5,T\le100$	无
$3$	$20$	$n≤5n\le 5$	$2$
$4$	$50$	无	$1, 3$

C++实现

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll _=0;
ll n,a,b,c,d,e,T;
inline void Solve(){
	scanf("%lld%lld%lld%lld%lld%lld",&n,&a,&c,&b,&d,&e);
	long long smal,bmax,f=d-e;
	if(f>0){
		smal=a+c*min(n-1,e)+b*max(_,n-1-e);
		bmax=max(c+a*min(n-1,d)+b*max(n-1-d,_),a*min(f,n)+b*max(_,n-f));
	}else if(f==0){
		smal=min(a+c*min(n-1,e)+b*max(_,n-1-e),b*n);
		bmax=max(c+a*min(n-1,d)+b*max(n-1-d,_),b*n);
	}else if(f<0){
		smal=min(a+c*min(n-1,e)+b*max(_,n-1-e),c*min(-f,n)+b*max(_,n+f));
		bmax=c+a*min(n-1,d)+b*max(n-1-d,_);
	}
	printf("%lld %lld\n",bmax,smal);
}
int main(){
	scanf("%lld",&T);
	while(T--)Solve();
}