Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- vector<pair<ll,ll> > v;
- int main(){
- ll n,k;
- cin>>n>>k;
- ll a[n];
- ll i;
- for(i=0;i<n;i++) cin>>a[i];
- for(i=0;i<k;i++){
- ll tmp=i;
- ll sum=0;
- while(tmp<n){
- sum=sum+a[tmp];
- tmp+=k;
- }
- v.push_back({sum,i});
- }
- sort(v.begin(),v.end());
- cout<<v[0].second+1;
- }
Không có nhận xét nào:
Đăng nhận xét