Educational Codeforces Round 69 (Rated for Div. 2)

A

这个题的话，题意理解了也就能A了，给你一个数n然后接下来有n个数，每个数代表的是长度为n的木棍，然后最后问你用这些木棍最多能搭成一个有几层阶梯的梯子

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<set>
#define mod 10007
using namespace std;
int v[100005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
 
        memset(v,0,sizeof(v));
        for(int a=0;a<n;a++)
        {
            scanf("%d",&v[a]);
        }
        if(n<3)
        {
            printf("0\n");
            continue;
        }
        sort(v,v+n);
        int l=n-2,h=v[n-2]-1;
        printf("%d\n",min(h,l));
 
    }
    return 0;
}

B

这道题题意是给你一个数n代表有n根柱子，从1到n，然后接下来有4个数，代表的是柱子1~n上面的磁带的半径，你可以把一个磁带移到相邻的柱子上 如果相邻的柱子上面没有磁带或者相邻柱子上面的磁带的半径大于你移动的这个磁带，题目问你是否最后全部的磁带可以移动到一根柱子上面 ，这道题的话你先找到半径最大的那个磁带，然后以它为中心，如果它的两边都是递减的话那么就是YES，否则就是NO，你可以想象一下为什么

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<set>
#define mod 10007
using namespace std;
int v[200005],s[200005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int a=0;a<n;a++)
    {
        scanf("%d",&v[a]);
    }
    int l=0,h=0;
    for(int a=0;a<n;a++)
    {
        if(v[a]>l)
        {
            l=v[a];
            h=a;
        }
    }
    int flog=0;
    for(int a=1;a<h;a++)
    {
        if(v[a]<v[a-1])
        {
            flog=1;
            break;
        }
    }
    if(flog==1)
    {
        printf("NO\n");
        return 0;
    }
    for(int a=h;a<n-1;a++)
    {
        if(v[a]<v[a+1])
        {
            flog=1;
            break;
        }
    }
    if(flog==1)
    {
        printf("NO\n");
    }
    else
    {
        printf("YES\n");
    }
    return 0;
}

C

这道题的题意很简单，就是给你n个数，这n个数是由小到大排序，然后给你一个数k，表示的是将这n个数分成k份，你可以任意切割。然后分成k份后，每一份的价值为这一份中的最大值减去最小值，然后让你求最大的这k份的价值和
思路：因为是单增的，你把每相邻两个数的差值记录一下，然后分割的时候肯定是先把差值最大的分割了，分割的次数为k-1次，先把所有的差值和加起来，在切割时，每次减去差值最大的那个数，最后的sum就是答案

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<set>
#include<deque>
#define mod 10007
using namespace std;
int v[300005],di[300005];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int a=0;a<n;a++)
    {
        scanf("%d",&v[a]);
    }
    if(k==1)
    {
        printf("%d\n",v[n-1]-v[0]);
        return 0;
    }
    int sum=0;
    for(int a=1;a<n;a++)
    {
      di[a-1]=v[a]-v[a-1];
      sum+=di[a-1];
    }
    sort(di,di+n-1);
    k=k-1;
    int l=n-2;
    while(k)
    {
        sum-=di[l--];
        k--;
//        printf("%d ",sum);
    }
    printf("%d\n",sum);
    return 0;
}