제출 #619087

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
619087		ArsBud	Addk (eJOI21_addk)	C++14	0 / 100	1546 ms	2456 KiB

Main

#include <iostream>

using namespace std;

int N, K, Q, z, n, nuo, iki, sek, ats, sum;
int m[1000005];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> N >> K;
    for(int a = 0; a < N; a++)
    {
        cin >> m[a];
    }
    cin >> Q;
    for(int a = 0; a < Q; a++)
    {
        cin >> z;
        if(z == 1)
        {
            cin >> n;
            n--;
            int buv = n, p = m[n];
            for(int b = 1; b < K; b++)
            {
                cin >> n;
                n--;
                m[buv] = m[n];
                buv = n;
            }
            m[buv] = p;
        }
        if(z == 2)
        {
            cin >> nuo >> iki >> sek;
            nuo--;
            iki--;
            int pr = 0;
            sum = 0;
            for(int b = nuo; b <= iki; b++)
            {
                sum+= m[b];
                if(b + nuo - 1 >= sek)
                {
                    ats += sum - pr;
                    pr += m[b - sek + nuo];
                }
            }
            cout << ats << '\n';
            ats = 0;
        }
    }
    return 0;
}

• Subtask 1: 0 / 36
• Subtask 2: 0 / 56
• Subtask 3: 0 / 8