P2705 小球发表时间:2022-10-28 23:14 P2705 小球 题目描述有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。 如果把一个红色小球放在一个红色盒子里,那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 D。如果把一个红色小球放在一个蓝色盒子里,那么得分是 E。如果把一个蓝色小球放在一个红色盒子里,那么得分也是 E。 现在给出 R,B,C,D,E。应该如何放置这些小球进盒子,才能使得总得分最大?输出最大的总得分。 输入格式一行,5 个整数,分别是 R,B,C,D,E。 输出格式一个整数,最大总得分。 输入输出样例输入 #1复制 2 3 100 400 200 输出 #1复制 1400 输入 #2复制 2 3 100 400 300 输出 #2复制 1600 说明/提示【数据规模】 1 ≤ R ≤ 100,1 ≤ B ≤ 100, -1000 ≤ C,D,E ≤ 1000。 #include<bits/stdc++.h> using namespace std; int main(){ int r, b, c, d, e; scanf("%d %d %d %d %d", &r, &b, &c, &d, &e); int ans = 0; ans += r*c + b*d; if(2*e > c+d){ int Min = min(r, b); ans += Min * (2*e-c-d); } printf("%d\n", ans); return 0; }
文章分类:
算法例题
|