良好的感覺

kkk做了乙個人體感覺分析器。每一天，人都有乙個感受值ai，ai越大，表示人感覺越舒適。在一段時間[i, j]內，人的舒適程度定義為[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。現在給出kkk在連續n天中的感受值，請問，在哪一段時間，kkk感覺最舒適？

第一行為n，代表資料記錄的天數

第二行n個整數，代表每一天的感受值

一行，表示在最舒適的一段時間中的感受值。

輸入 #1複製

6

3 1 6 4 5 2

輸出 #1複製

60

樣例解釋：

kkk最開心的一段時間是第3天到第5天，開心值：(6+4+5)*4=60

對於30%的資料，1<=n<=100

對於70%的資料，1<=n<=2000

對於100%的資料，1<=n<=100000，1<=感受值<=1000000

#include using

namespace
std;
typedef 
long
long
ll;const
int maxn = 6e5 + 10
;int
n;int
c[maxn],que[maxn];
ll sum[maxn],dp[maxn];
intmain() 
int tail=0
;    
for(register int i=1;i<=n;++i)
dp[i]=sum[i]-sum[que[tail]];
que[++tail]=i;
}ll res=0
;    
for(register int i=1;i<=n;++i)
printf(
"%lld\n
",res);
return0;
}

P2422 良好的感覺

kkk 做了乙個人體感覺分析器。每一天，人都有乙個感受值 a ia i a ia i 越大，表示人感覺越舒適。在一段時間 left i,j right i,j 內，人的舒適程度定義為 left i,j right i,j 中最不舒服的那一天的感受值 times left i,j right i,j ...

luogu 2422 良好的感覺

kkk做了乙個人體感覺分析器。每一天，人都有乙個感受值ai，ai越大，表示人感覺越舒適。在一段時間 i,j 內，人的舒適程度定義為 i,j 中最不舒服的那一天的感受值 i,j 中每一天感受值的和。現在給出kkk在連續n天中的感受值，請問，在哪一段時間，kkk感覺最舒適？第一行為n，代表資料記錄的天數...

洛谷 P2422 良好的感覺

kkk做了乙個人體感覺分析器。每一天，人都有乙個感受值ai，ai越大，表示人感覺越舒適。在一段時間 i,j 內，人的舒適程度定義為 i,j 中最不舒服的那一天的感受值 i,j 中每一天感受值的和。現在給出kkk在連續n天中的感受值，請問，在哪一段時間，kkk感覺最舒適？輸入格式 第一行為n，代表資料...