阿卡分糖果

⊱⋛赫宇⋚⊰

于 2020-08-26 07:12:35 发布

阅读量118

点赞数

分类专栏：贪心数论文章标签：算法 c++

本文链接：https://blog.csdn.net/yhhy666/article/details/108227834

版权

数论同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

贪心

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

输入
第一行，一个整数 n，表示胜利者的人数。
第二行，n 个整数，第 i 个数 Ai，表示第 i 位胜利者分到的糖果数

输出
共一行，一个整数，表示胜利者们不开心的程度。

3
3 3 2

2

在这里插入图片描述

#include <iostream>
#include <cstdio>
#define N 1500000
using namespace std;
long long Mx,Mn;
long long a[N];
int n;
int main() 
{
  scanf("%d",&n);
  for(int i=1; i<=n; i++) scanf("%d",&a[i]);
   
  for(int i=1; i<=n; i++)  
  {
  int l,r;
  l=r=1;
  for(int j=i-1; j>=1; j--) 
  {
    if(a[j]>=a[i])break;
    l++;
  }
  for(int j=i+1; j<=n; j++) {
    if(a[j]>a[i])break;
    r++;
  }
  Mx+=(l*r*a[i]);
  l=r=1;
  for(int j=i-1; j>=1; j--) {
    if(a[j]<=a[i])break;
    l++;
  }
  for(int j=i+1; j<=n; j++) {
    if(a[j]<a[i])break;
    r++;
  }
  Mn+=(l*r*a[i]); 
  }
  cout<<Mx-Mn;
}