Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)

1,A. Life of a Flower-Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)

题意:有一朵花开始高度为1。如果连续两天不浇水，那花就死掉。如果今天浇水了并且昨天没浇水高度增加一。如果今天浇水了并且昨天也浇水了，那高度增加5。求出n天过后的高度。

题解：从第一天开始输入，按照题目要求每输入一个数就要和前一个数进行比较。

解释：无。

AC代码：

#include <iostream>
 
using namespace std;
 
int n,m;
int a[105];
 
int main()
{
//    freopen("1.txt","r",stdin);
    int t,i1,i2,i3,i4;
    cin>>t;
    while(t--)
    {
        cin>>n;
        int flag=0,sum=1;
        for(i1=1;i1<=n;i1++)
        {
            scanf("%d",&a[i1]);
            if(!a[i1]&&i1>=2&&!a[i1-1]) flag=1;
            if(!a[i1]) continue;
            if(a[i1-1]==0) {sum+=1;}
            else sum+=5;
        }
        if(flag) {cout<<-1<<endl;continue;}
        cout<<sum<<endl;
    }
    return 0;
}

2,B. Array Eversion-Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)

题意:n个整数组成的数组。进行一下操作直至数组元素绝对位置不变。每次取最后一个数，取完之后数组将重新排序，使得小于这个数的值在这个数左边，大于这个数的值在这个数右边，但是相对位置不变。(意思是小于取出值的所有数值的相对位置不变，但是绝对位置改变，因为都到取出值的左边了。)问多少次操作后，数组中元素位置不改变。

题解:记min1＝a[n]，ans=0。从最后一个数开始向前找，如果找到比min1大的就替换并且ans++，如果比min1小，就继续向前找。

解释:明显如果比较最后一个数小的数是不会在选了，说明最后肯定会选到最大的，就是第几次选到最大的问题。每次选完之后，下一个在最后一个位置的一定是最后向前数，第一个大于这个数的数。

AC代码:

#include <iostream>
#include <algorithm>
#include <cstdio>
 
using namespace std;
 
int n,m;
int a[200010];
 
int main()
{
//    freopen("1.txt","r",stdin);
    int t;
    int i1,i2,i3,i4,i5;
    cin>>t;
    while(t--)
    {
        cin>>n;
        int max1=-1,sum=0;
        for(i1=1;i1<=n;i1++)
        {
            scanf("%d",&a[i1]);
            max1=max(max1,a[i1]);
        }
        if(max1==a[n]) {cout<<0<<endl;continue;}
        max1=a[n];
        for(i1=n;i1>=1;i1--)
        {
            if(a[i1]<=max1) continue;
            max1=a[i1];
            sum++;
        }
        cout<<sum<<endl;
    }
    return 0;
}

3,C. Minimize Distance-Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)

题意:有n个地点在x轴上。从零点出发，每次你可以拿k个物品，要求每个地点给一个物品，而且物品用完之后回到零点。重新补给k个物品，但是分完物品之后不用回到起点，问最小的距离是多少。

题解:将正负数分为两个数组，但是负数数组的数是绝对值。都按照从小到大的方式进行排序。首先，判断两个数组中哪个数组的最大的元素比较大，假如a数组的最后一个元素比较大。之后，从两个数组的最后一个元素开始每次sum+=元素值乘2,而且每次都减k。最后a数组要加上一个最大元素。

解释:为什么这种情况是最优解我也不知道。但是这种方法能把所有的距离都一边。并且每次走的时候都走到还没有经过位置的最远距离，和第二远，第三远距离。

AC代码:

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <math.h>
 
using namespace std;
 
int n,m;
int a[200010],b[200010];
 
int main()
{
//    freopen("1.txt","r",stdin);
    int t,k;
    int i1,i2,i3,i4,i5;
    cin>>t;
    while(t--)
    {
        cin>>n>>k;
        int l=0,r=0;
        long long sum=0;
        for(i1=1;i1<=n;i1++)
        {
            scanf("%d",&i2);
            if(i2>0) a[++l]=i2;
            else b[++r]=-i2;
        }
        sort(a+1,a+l+1);
        sort(b+1,b+r+1);
        if(a[l]<b[r])
        {
            i1=l;
            while(i1>=1)
            {
                sum+=2*a[i1];
                i1-=k;
            }
 
            i1=r;
            while(i1>=1)
            {
                sum+=2*b[i1];
                i1-=k;
            }
            sum-=b[r];
        }else
        {
            i1=l;
            while(i1>=1)
            {
                sum+=2*a[i1];
                i1-=k;
            }
            sum-=a[l];
 
            i1=r;
            while(i1>=1)
            {
                sum+=2*b[i1];
                i1-=k;
            }
 
        }
        cout<<sum<<endl;
    }
    return 0;
}