zoukankan      html  css  js  c++  java
  • (找规律) bzoj 1235

    【bzoj1345】[Baltic2007]序列问题Sequence

    Description

    对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。

    Input

    第一行为一个整数n( 1 <= n <= 1,000,000 ),表示给定序列的长度。接下来的n行,每行一个整数ai(0 <=ai<= 1, 000, 000, 000),为序列中的元素。

    Output

    只有一行,为一个整数,即将序列变成一个元素的最小代价。

    Sample Input

    3
    1
    2
    3

    Sample Output

    5
     
    每次都找相邻最大的就好了。。。
     
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    int n;
    long long a[1000010];
    int main()
    {
        long long x,y,ans=0;
        scanf("%d",&n);
        cin>>x;
        for(int i=2;i<=n;i++)
        {
            cin>>y;
            ans+=max(x,y);
            x=y;
        }
        cout<<ans<<endl;
        return 0;
    }
    

      

  • 相关阅读:
    jQuery,from标签,歪路子小技巧
    UniApp随笔
    JS的一些操作
    文本环绕
    Dictionary 存储函数,方法
    GIT项目管理
    Vue2 学习记录
    VSCode + Vue 学习笔记
    Mysql,Insert,Select时自增长问题
    ASP.NET SignalR Troubeshooting
  • 原文地址:https://www.cnblogs.com/water-full/p/4528639.html
Copyright © 2011-2022 走看看