Thứ Tư, 25 tháng 11, 2020

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

Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,x;
  6. cin>>n>>x;
  7. ll a[n];
  8. ll i;
  9. for(i=0;i<n;i++) cin>>a[i];
  10. sort(a,a+n);
  11. ll res=0;
  12. for(i=0;i<n;i++){
  13. res=res+max(1LL,x)*a[i];
  14. x-=1;
  15. }
  16. cout<<res;
  17. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...