简单站外题求调
  • 板块灌水区
  • 楼主水星湖psgqwq
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/12/17 16:00
  • 上次更新2023/12/17 17:58:55
查看原帖
简单站外题求调
974277
水星湖psgqwq楼主2023/12/17 16:00

#include<bits/stdc++.h>
using namespace std;
int w[10005],a[10005];
int main()
{
    int n;
    cin>>n;
    long long ans = 0;
    for(int i=1;i<=n;i++)
        cin>>w[i];
    int ok = 1;
    a[1] = 200;
    for(int i=2;i<=n;i++)
    {
        if(w[i] == w[i-1])
            a[i] = a[i-1];
        if(w[i] > w[i-1])
        {
            ok = i;
            a[i] = a[i-1] + 100;
        }
        if(w[i] < w[i-1])
        {
            if(a[i-1]-100 < 200)
            {
                a[i] = 200;
                for(int j=i-1;j>=ok;j--)
                    a[j] += 100;
            }
            else
                a[i] = a[i-1] - 100;
        }
    }
    for(int i=1;i<=n;i++)
        ans += a[i];
    cout << ans;
    return 0;
}

n≤104,w≤300n \le 10^4,w \le 300。

2023/12/17 16:00
加载中...