2021-08-19 AcWing 3809. 修改数组

news/2024/9/3 0:32:52

输入样例:

2
3
10 1 4
5
1 1 2 2 3

输出样例:

3 7
2 0

巧用所给的数据范围,从1-100遍历判断即可

#include <iostream>
#include <limits.h>

using namespace std;

int a[1010];
int main() 
{
    int t;
    cin >> t;
    while(t--) 
    {
        int n;
        cin >> n;
        for(int i =0 ; i < n; i++) cin >> a[i];

        int minn = INT_MAX, res = 0;
        for(int i = 1; i <= 100; i++) 
        {
            int sum = 0;
            for(int j = 0; j < n; j++) 
            {
                if(a[j] > i + 1) 
                    sum += a[j] - (i + 1);
                else if(a[j] < i - 1) 
                    sum += (i - 1) - a[j];
            }
            if(sum < minn) {
                minn = sum;
                res = i;
            }
        }

        cout << res << " " << minn << endl;

    }
    return 0;
}


http://www.niftyadmin.cn/n/816839.html

相关文章

2021-08-20 AcWing 3810. 最长连续休息时间

输入样例&#xff1a; 4 5 1 0 1 0 1 6 0 1 0 1 1 0 7 1 0 1 1 1 0 1 3 0 0 0输出样例&#xff1a; 2 2 3 0#include <iostream> #include <vector> #include <algorithm> using namespace std;const int N 400010; vector<int> a(N); int main() {…

2021-08-21 AcWing第13场周赛 3812. 机器人走迷宫

暴力全排列 输入样例&#xff1a; 2 5 6 .....# S....# .#.... .#.... ...E.. 333300012 6 6 ...... ...... ..SE.. ...... ...... ...... 01232123212302123021输出样例&#xff1a; 1 14#include <iostream> #include <cstring> #include <algorithm> #i…

[牛客前缀和练习] A.智乃酱的区间乘积

链接&#xff1a;https://ac.nowcoder.com/acm/contest/19483/A 来源&#xff1a;牛客网 输入 5 3 5 2 3 10 6 1 5 2 3 2 5 输出 1800 6 360#include <iostream> #include <cstring> #include <algorithm>using namespace std; typedef long long LL; con…

第八周例行报告

此作业要求参见&#xff1a;https://edu.cnblogs.com/campus/nenu/2018fall/homework/2326 1、本周PSP 类型 任务 开始时间 结束时间 中断时间 Delta时间 会议 事后诸葛亮会议 11.3 14&#xff1a;12 11.3 15&#xff1a;08 0min 56min 博客 总结博客《事后诸葛…

递归快速幂与非递归快速幂模板

递归快速幂 (对大素数取模) typedef long long ll; ll Quick_pow(ll a,int n) {if(n 0)return 1;//出口为"a^01"else if(n % 2 1)return Quick_pow(a, n-1)*a;else{ll temp Quick_pow(a, n/2);return temp*temp;} } 虽然简洁&#xff0c;但会产生额外的空间开…

安装 R 及 R 包

ubuntu R 3.4 安装R $sudo apt-get update $sudo apt-get install r-base $sudo apt-get install r-base-dev 安装一些可能的依赖包 $sudo add-apt-repository -y ppa:opencpu/imagemagick $sudo apt-get update $sudo apt-get install -y libmagick-dev $sudo apt-get instal…

[牛客前缀和练习] J .[NOIP2018]道路铺设

链接&#xff1a;https://ac.nowcoder.com/acm/contest/19483/I 来源&#xff1a;牛客网 输入 5 2 3 4 1 2 输出 5 说明 其中一种可行的最佳方案&#xff0c;依次选择[1,5] [1,3] [2,3] [3,3] [5,5] 备注: 对于 30% 的数据&#xff0c;有 1 ≤ n ≤ 10 &#xff1b; 对于…

C# 连接Oracle数据库 遇到“System.Data.OracleClient 需要 Oracle 客户端软件 8.1.7 或更高版本”的解决方案...

原因&#xff1a;这是Oracle的一个bug&#xff0c;因为Oracle安装在NTFS分区上&#xff0c;其访问权限受到限制。虽然报的是需要安装8.1.7或更高版本&#xff0c;但是原因并非是这个&#xff0c;而是.net账户没有访问Oracle/bin文件夹的权限。解决方案&#xff1a;到Oracle安装…