【UOJ224】短路

具体可以看UOJmyy的blog，orz

就是一个贪心。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,m,d,q,a[];
inline ll read(){
    ll f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    m=LLONG_MAX;q=LLONG_MAX;n=read();
    for(int i=;i<=n;i++)a[i]=read();
    for(int i=n;~i;i--){
        q=min(q,d*+a[i]*(i*+));m=min(m,a[i]);d+=a[i]+m;
    }
    printf("%lld\n",q);
}