Submission #1121066

#	Time	Username	Problem	Language	Result	Execution time	Memory
1121066		staszic_ojuz	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	444 ms	12356 KiB

foehn_phenomena

#include <iostream>
#include <vector>
using namespace std;

long long s, t;

long long oblicz(long long roznica)
{
	if (roznica > 0)
		return -s * roznica;
	return -t * roznica;
}

int main()
{
	ios::sync_with_stdio(0), cin.tie();

	int n, q;
	cin >> n >> q >> s >> t;

	vector<int> liczby(n + 1);
	for (int i = 0; i <= n; i++)
		cin >> liczby[i];

	vector<long long> roznice(n);
	long long odp = 0;

	for (int i = 0; i < n; i++)
	{
		roznice[i] = liczby[i + 1] - liczby[i];
		odp += oblicz(roznice[i]);
	}

	while (q--)
	{
		int poczatek, koniec, zmiana;
		cin >> poczatek >> koniec >> zmiana;
		poczatek--;

		odp -= oblicz(roznice[poczatek]);
		roznice[poczatek] += zmiana;
		odp += oblicz(roznice[poczatek]);

		if (koniec < n)
		{
			odp -= oblicz(roznice[koniec]);
			roznice[koniec] -= zmiana;
			odp += oblicz(roznice[koniec]);
		}

		cout << odp << '\n';
	}

	return 0;
}

• Subtask 1: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60