OPTADS360
AANETWORK
AMBIENT
YOMEDIA
Banner-Video
IN_IMAGE

Một trò chơi yêu cầu người chơi nhớ nhanh các con số điện tử chạy trên màn hình lớn và tính tổng các số hiện lên theo yêu cầu của cuộc chơi.

Các số hiện ra trên màn hình là một dãy số gồm N số nguyên không âm a1, a2, và cứ lặp đi lặp lại như thế (nghĩa là sau khi a xuất hiện vài giây đến lượt ai+1 xuất hiện, số xuất hiện sau an là a₁).
Yêu cầu: Bạn hãy giúp người chơi kiểm tra kết quả tính tổng của M số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ T khi giám khảo yêu cầu.

  bởi Huy Le Gia 06/08/2023
ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • #include <bits/stdc++.h>
    #define ll long long
    using namespace std;

    ll n, t, m;
    ll a[100000000], fre[100000001];
    int main() 
    {
        cin >> n >> t >> m;
        for(ll i=1; i<=n; i++)
        {
          cin >> a[i];
          fre[i] = a[i];
          if(i>1)
            fre[i]+=fre[i-1];
        }
        if(m+t<=n)
          cout << fre[m+t-1]-fre[t-1];
        else
        {
          ll ok = fre[n]*((m+t)/n);
          cout << ok-fre[t-1] + fre[(m+t)-n-1];
        }
        return 0;
    }

      bởi Long Nguyễn 17/08/2023
    Like (1) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF