Chủ Nhật, 29 tháng 11, 2020

Cho một mảng gồm n phần tử và có cấp số cộng là k. Tìm u0 sao cho tổng các phần tử của dãy cấp số cộng xuất phát từ u0 là nhỏ nhất

 Đề bài:$\href{https://codeforces.com/problemset/problem/366/B}{Đây}$ 

Tóm tắt: Cho một mảng gồm n phần tử và có cấp số cộng là k. Tìm u0 sao cho tổng các phần tử của dãy cấp số cộng xuất phát từ u0 là nhỏ nhất

Lời giải: Bài này thuộc dạng impletation thuần. Các bạn có thể xem source trực tiếp

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. vector<pair<ll,ll> > v;
  5. int main(){
  6. ll n,k;
  7. cin>>n>>k;
  8. ll a[n];
  9. ll i;
  10. for(i=0;i<n;i++) cin>>a[i];
  11. for(i=0;i<k;i++){
  12. ll tmp=i;
  13. ll sum=0;
  14. while(tmp<n){
  15. sum=sum+a[tmp];
  16. tmp+=k;
  17. }
  18. v.push_back({sum,i});
  19. }
  20. sort(v.begin(),v.end());
  21. cout<<v[0].second+1;
  22. }

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ự...