Submission #626053

#TimeUsernameProblemLanguageResultExecution timeMemory
626053BlagojAddk (eJOI21_addk)C++14
0 / 100
1322 ms2848 KiB
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
int main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int n, q, k;
    cin >> n >> k;
    int a[n + 1];
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    cin >> q;
    int type, l, r, m;
    ll sum;
    int turn = 0, p1, p2;
    while (q--)
    {
        cin >> type;
        if (type == 1)
        {
            for (int i = 0; i < k; i++)
            {
                cin >> type;
            }
            continue;
        }
        cin >> l >> r >> m;
        sum = 0;
        p1 = l, p2 = r;
        while (p1 <= p2)
        {
            sum += a[p1] * min((p1 - l + 1), m);
            p1++;
            if (p1 > p2)
            {
                break;
            }
            sum += a[p2] * min((r - p2 + 1), m);
            p2--;
        }
        cout << sum << "\n";
    }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:20:9: warning: unused variable 'turn' [-Wunused-variable]
   20 |     int turn = 0, p1, p2;
      |         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...