Đề bài: $\href{https://codeforces.com/problemset/problem/439/B}{Đây}$
Tóm tắt:Cho n môn học, mỗi môn học i có c_i chương. Cho thời gian x. Biết rằng học một môn tốn t*c_i thời gian, và cứ học sau mỗi môn, t giảm đi một đơn vị, đến khi t=1 thì không giảm nữa, ban đầu t=x. Tìm tổng thời gian nhỏ nhất cần học
Lời giải: Sắp xếp các môn học theo thứ tự của c_i rồi chạy trâu là xong
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,x;
- cin>>n>>x;
- ll a[n];
- ll i;
- for(i=0;i<n;i++) cin>>a[i];
- sort(a,a+n);
- ll res=0;
- for(i=0;i<n;i++){
- res=res+max(1LL,x)*a[i];
- x-=1;
- }
- cout<<res;
- }
Không có nhận xét nào:
Đăng nhận xét