关于队里面最菜的在博客打卡第四十四天这件事

最新推荐文章于 2024-09-28 18:08:30 发布

算法好难 TAT

最新推荐文章于 2024-09-28 18:08:30 发布

阅读量278

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_60471968/article/details/127877089

版权

该博客主要展示了针对Codeforces平台Problem-B问题的AC代码实现。代码使用C++编写，通过读取输入数据，处理包含-1的特殊情况，计算左右绝对值的中间值，并找出数组中最大差值，输出结果。算法逻辑包括处理边界条件和数组更新。

摘要由CSDN通过智能技术生成

传送门：Problem - B - Codeforces

左右绝对值取中间。

ac代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using  namespace std;
typedef long long int LL ;
const int N = 1e5 + 10;
LL a[N];
int cnt = 0 ;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n ;
        cin >> n ;
        cnt = 0 ;
        LL x = 0 ;
        for(int i = 1; i <= n ; i ++)
        {
            cin >> x;
            if(!cnt)
            {
                a[++cnt] = x;
            }
            else 
            {
                if(x == -1)
                {
                    if(a[cnt] == -1)continue;
                    else a[++cnt] = x;
                }
                else a[++cnt] = x;
            }
        }
        n = cnt;
        LL l = 1e9 + 10;
        LL r = -l;

        if(cnt == 1)
        {
            cout << 0 <<' '<< 0 <<endl;
            continue;
        }

        for(int i = 1; i <= n ; i ++)
        {
            if(a[i] == -1)
            {
                if(i == 1)
                {
                    l = min(l,a[i+1]);
                    r = max(r,a[i+1]);
                }
                else if(i == n)
                {
                    l = min(l,a[i-1]);
                    r = max(r,a[i-1]);
                }
                else 
                {
                    l = min(l,min(a[i+1],a[i-1]));
                    r = max(r,max(a[i+1],a[i-1]));
                }
            }
        }

        LL k = l + r >> 1;

        // for(int i = 1; i <= n ; i ++)
        // {
        //     cout << a[i] <<" \n"[i == n];
        // }

        int maxd = 0 ;
        for(int i = 1; i <= n ; i ++)if(a[i] == -1)a[i] = k ;
        for(int i = 2; i <= n ; i ++)
        {
            if(abs(a[i] - a[i-1]) > maxd)maxd = abs(a[i] - a[i-1]);
        }
        cout << maxd <<' '<<k <<endl;
    }
    return  0;

}