제출 #632273

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
632273		CyberCow	Addk (eJOI21_addk)	C++17	92 / 100	59 ms	7408 KiB

Main

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <string>
#include <cmath>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <fstream>
#include <iomanip>
#include <iterator>
#include <stack>
#include <deque>
using namespace std;
using ll = long long;
ll a[100005], n;
ll p[100005], s[100005];
ll pref[100005];

ll ach(int l, int r)
{
	if (l > r)
		return 0;
	return p[r] - p[l - 1] - (pref[r] - pref[l - 1]) * (l - 1);
}

ll nvaz(int l, int r)
{
	if (l > r)
		return 0;
	return s[l] - s[r + 1] - (pref[r] - pref[l - 1]) * (n - r);
}

ll mij(int l, int r, int q)
{
	if (l > r)
		return 0;
	return q * (pref[r] - pref[l - 1]);
}

void solve()
{
	int i, j, x, y, k;
	cin >> n >> k;
	for ( i = 1; i <= n; i++)
	{
		cin >> a[i];
		p[i] = p[i - 1] + a[i] * i;
		pref[i] = pref[i - 1] + a[i];
	}
	for ( i = n; i >= 1; i--)
	{
		s[i] = s[i + 1] + a[i] * (n - i + 1);
	}
	int q, l, r, m;
	cin >> q;
	for ( i = 0; i < n; i++)
	{
		cin >> k;
		if (k == 1)
		{
			cin >> k;
		}
		else
		{
			cin >> l >> r >> m;
			if (m == 1)
			{
				cout << pref[r] - pref[l - 1] << '\n';
			}
			else
			{
				int mi = min(l + m - 2, r - m), ma = max(l + m, r - m + 2);
				cout << ach(l, mi) + mij(mi + 1, ma - 1, mi + 2 - l) + nvaz(ma, r) << '\n';
			}
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int tt = 1;
	//cin >> tt;
	while (tt--)
	{
		solve();
	}
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'void solve()':
Main.cpp:45:9: warning: unused variable 'j' [-Wunused-variable]
   45 |  int i, j, x, y, k;
      |         ^
Main.cpp:45:12: warning: unused variable 'x' [-Wunused-variable]
   45 |  int i, j, x, y, k;
      |            ^
Main.cpp:45:15: warning: unused variable 'y' [-Wunused-variable]
   45 |  int i, j, x, y, k;
      |               ^

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