oj.uz

Submission #51498

# Submission time Handle Problem Language Result Execution time Memory
51498 2018-06-18T04:19:56 Z atoiz Foehn Phenomena (JOI17_foehn_phenomena) C++14
0 / 100
 731 ms 4892 KB 
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <cmath>

using namespace std;

int N, Q, S, T;

long long point(int a)
{
	long long cur;
	if (a > 0) cur = -S * a;
	else cur = -T * a;
	return cur;
}

int main()
{
	cin >> N >> Q >> S >> T;
	vector<int> spots(N+1, 0), diff(N+2, 0);
    for (int i = 0; i <= N; ++i) cin >> spots[i];
    for (int i = 0; i < N; ++i) diff[i] = spots[i+1] - spots[i];

    long long cur = 0;
    for (int i = 0; i < N; ++i) {
		cur += point(diff[i]);
    }
//    cout << cur << endl;

    for (int q = 0; q < Q; ++q) {
        int l, r, x;
        cin >> l >> r >> x;
        if (l > 0) {
			cur -= point(diff[l-1]);
			diff[l-1] += x;
			cur += point(diff[l-1]);
        }
        if (r < N) {
			cur -= point(diff[r]);
			diff[r] -= x;
			cur += point(diff[r]);
        }
        cout << cur << endl;
    }

//    for (int i = 0; i < N; ++i) cout << diff[i] << endl;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 376 KB Output is correct
2 Correct 8 ms 376 KB Output is correct
3 Incorrect 8 ms 412 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 731 ms 3572 KB Output is correct
2 Correct 671 ms 4188 KB Output is correct
3 Incorrect 728 ms 4892 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 376 KB Output is correct
2 Correct 8 ms 376 KB Output is correct
3 Incorrect 8 ms 412 KB Output isn't correct
4 Halted 0 ms 0 KB -