Đề bài: $\href{https://codeforces.com/problemset/problem/461/A}{Đây}$
Tóm tắt: Bài toán lần lượt cộng tổng và tách mảng để được tổng cộng dồn lớn nhất
Lời giải: Ở bài này, ta chỉ cần tham lam là được, và nó có dạng:
1 2 3 4 5
1 2 3 4
1 2 3
1 2
Khi đó ta dễ dàng suy ra được quy luật của bài toán
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n;
- cin>>n;
- ll a[n];
- ll i;
- ll sum=0;
- for(i=0;i<n;i++) {cin>>a[i];}
- sort(a,a+n);
- for(i=0;i<n;i++) sum=sum+a[i]*(i+2);
- sum-=a[n-1];
- cout<<sum;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét