?
№ | Отправитель | Задача | Язык | Вердикт | Время | Память | Отослано | Протест. | |
---|---|---|---|---|---|---|---|---|---|
145372752 |
Дорешивание: BARBARIANNNNN |
573E - 23 | C++14 (GCC 6-32) | Превышено ограничение времени на тесте 8 | 6000 мс | 1180 КБ | 2022-02-06 14:18:44 | 2022-02-06 14:18:44 |
#pragma GCC optimize("Ofast") #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f using namespace std; int n,a[100005]; long long dp[100005]; int main() { scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d",&a[i]); } for(int j=0; j<=n; j++) { dp[j]=(j==0?0:-inf); } for(int i=1; i<=n; i++) { for(int j=i; j>=1; j--) { dp[j]=max(dp[j],dp[j-1]+1ll*a[i]*j); } } long long ans=-inf; for(int j=0; j<=n; j++) { ans=max(ans,dp[j]); } printf("%lld",ans); return 0; }
?
?
?
?