codeforces 1401 B. Ternary Sequence

 

题目链接 ：codeforces 1401 B. Ternary Sequence

题意：

   给出两个队列，A和B，只包含 0， 1， 2三个元素，可以对 A 和 B随意排序

求队列C的最大和，队列C满足 如果 Ai > Bi        Ci = Ai * Bi            如果Ai = Bi  Ci = 0         如果Ai < Bi       Ci = -Ai * Bi

解题思路

    要求C的最大和，那么一定是 尽量多 使用  A 中的2 和B中的1 进行结合，     使用最少的 A中的1 和B中的2结合

思路就是这个

 

注意：特别注意的是，使用min 函数的时候，最好是将最小值赋值给一个变量，否则下一次的min中的元素发生变化，哇。

ans = min(z1, y2);    z1 = z1 - ans;       y2 = y2 - ans;

而不是 z1 = z1 - min(z1, y2)       y2 = y2 - min(z1, y2)  此时y2中的z1已经发生变化

代码

#include 
using namespace std;
const int maxn = 1005;
int main(){
    int t;
    scanf("%d", &t);
    while(t--) {
        int x1, y1, z1;
        int x2, y2, z2;
        scanf("%d%d%d%d%d%d", &x1, &y1, &z1, &x2, &y2, &z2);
        int ans = min(z1, y2);
        z1 = z1 - ans;
        y2 = y2 - ans;
        z2 = z2 - min(z2, z1); 
        z2 = z2 - min(z2, x1);
        y1 = y1 - min(y1, y2);
        y1 = y1 - min(y1, x2);
        ans = ans - min(y1, z2);
        printf("%d\n", ans * 2);
    }
    return 0;
}