ABC 047 C.D

链接

C题

题意的一部分：棋子是排成一行的。
题解：在一行的两端（恰当的）放棋子，每放一枚棋子（不管在左边还是右边放），这一行的棋子的颜色变化次数少1，故为了使得一行所有棋子颜色相同（即颜色变化次数=0），最少放棋子数=初始一行，棋子颜色变化次数。

D题

题意：商人A倒卖苹果，依次经过1，2…n号村庄，每个村庄苹果价格不同，他可以在任意一个村庄买苹果或卖苹果，这次最多买T个苹果，另一个商人B捣乱，可以干预任意一个村庄的苹果价格，干预的单价的差价要B商人出，问B最少花多少钱，才能让A赚不到那么多钱（原本能赚的）
题解：
首先看A
A为了赚最多的钱会从 i 村庄买T个苹果，再在 j 村庄卖掉，（i，j）苹果单价差值最大
但是可能有多对（i，j）差值相同，例：5个村，50 30 40 10 20
那A可能选（2，3）或（4，5）
所以B
2,3至少干预一个，4,5至少干预一个
（想复杂了：任意两对之间不会重叠，因为上面粗字部分）
B要干预差值最大的所有对，为了花最少的钱，每对干预一个，花1

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    int sma,cha=0,cnt=0;
    scanf("%*d%d",&sma);
    for(int i=2;i<=n;i++){
        int tem;
        scanf("%d",&tem);
        if(tem-sma==cha)cnt++;
        else if(tem-sma>cha)cha=tem-sma,cnt=1;

        if(tem<sma)sma=tem;
    }
    cout<<cnt<<endl;
    return 0;
}