当前位置: 代码迷 >> 综合 >> cpc--拿糖果
  详细解决方案

cpc--拿糖果

热度:64   发布时间:2024-01-16 23:36:59.0

分为两类: 第一类: 编号之前的最后一个元素 ,  第二类 : 编号之后的最小元素

两者之差就是结果:  

#include<bits/stdc++.h>
using namespace std;
int w[100010];

int main()
{
    int i,j,n;
    while(~scanf("%d",&n))
    {
        int MAX=-0x3f3f3f3f;
        int MIN=0x3f3f3f3f;
        for(i=1;i<=n;i++){
            cin>>w[i];
        }
        for(j=n-1;j>=1;j--){
            MIN=min(MIN,w[j+1]);
            MAX=max(MAX,w[j]-MIN);
        } 
        
        printf("%d\n",MAX);
    }
    return 0;
}

  相关解决方案