zoukankan      html  css  js  c++  java
  • Codeforces Round #661 (Div. 3) B. Gifts Fixing(思维)

    You have n gifts and you want to give all of them to children. Of course, you don't want to offend anyone, so all gifts should be equal between each other. The i -th gift consists of (a_i)candies and (b_i)oranges.

    During one move, you can choose some gift 1≤i≤n and do one of the following operations:

    • eat exactly one candy from this gift (decrease ai by one);
    • eat exactly one orange from this gift (decrease bi by one);
    • eat exactly one candy and exactly one orange from this gift (decrease both ai and bi by one).

    Of course, you can not eat a candy or orange if it's not present in the gift (so neither ai nor bi can become less than zero).

    As said above, all gifts should be equal. This means that after some sequence of moves the following two conditions should be satisfied: a1=a2=⋯=an and b1=b2=⋯=bn(and ai equals bi is not necessary).

    Your task is to find the minimum number of moves required to equalize all the given gifts.

    You have to answer t independent test cases.

    Input

    ~~

    Output

    For each test case, print one integer: the minimum number of moves required to equalize all the given gifts.

    Example

    Input

    Copy

    5
    3
    3 5 6
    3 2 3
    5
    1 2 3 4 5
    5 4 3 2 1
    3
    1 1 1
    2 2 2
    6
    1 1000000000 1000000000 1000000000 1000000000 1000000000
    1 1 1 1 1 1
    3
    10 12 8
    7 5 4
    

    Output

    Copy

    6
    16
    0
    4999999995
    7
    

    所有的a要降低到初始的a里面最小的那个值,b同理。因此遍历每个gift,用max(a[i] - mina, b[i] - minb)更新答案即可(假设ai降到mina需要操作5次,bi降到minb要操作4次,那么b的四次完全可以包含在5次里,总共5次即可)。

    #include <bits/stdc++.h>
    using namespace std;
    int a[55], b[55], n;
    int main()
    {
    	int t;
    	cin >> t;
    	while(t--)
    	{
    		cin >> n;
    		int mina = 0x3f3f3f3f, minb = 0x3f3f3f3f;
    		long long ans = 0;
    		for(int i = 1; i <= n; i++)
    		{
    			cin >> a[i];
    			mina = min(mina, a[i]);
    		}	
    		for(int i = 1; i <= n; i++)
    		{
    			cin >> b[i];
    			minb = min(minb, b[i]);
    		}
    		for(int i = 1; i <= n; i++)
    		{
    			ans += 1ll * max(a[i] - mina, b[i] - minb);
    		}
    		cout << ans << endl;
    	}
    	return 0;
    }
    
  • 相关阅读:
    2020系统综合实践 第1次实践作业
    软工实践个人总结
    2019 SDN大作业
    HDU 4965 Fast Matrix Calculation (矩阵快速幂取模----矩阵相乘满足结合律)
    HDU 1565 (最大流+黑白染色化二分图求最小割)
    HDU 4289 Control (最大流+拆点)
    HDU 3605 Escape(最大流+缩点转换)
    HDOJ4886(hash+枚举)
    POJ 2446 Chessboard (二分匹配)
    POJ 1469 COURSES (二分匹配,邻接表)
  • 原文地址:https://www.cnblogs.com/lipoicyclic/p/13452746.html
Copyright © 2011-2022 走看看