oj.uz

답안 #996830

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
996830 2024-06-11T10:09:29 Z toast12 Foehn Phenomena (JOI17_foehn_phenomena) C++14
0 / 100
 1000 ms 3632 KB 
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, q, s, t;
    cin >> n >> q >> s >> t;
    vector<int> a(n+1);
    for (int i = 0; i <= n; i++) {
        cin >> a[i];
    }
    vector<int> temp(n+1);
    while (q--) {
        int l, r, x;
        cin >> l >> r >> x;
        for (int i = l; i <= r; i++) {
            a[i] += x;
        }
        for (int i = 0; i < n; i++) {
            if (a[i] < a[i+1]) {
                temp[i+1] = temp[i]-(a[i+1]-a[i])*s;
            }
            else {
                temp[i+1] = temp[i]+(a[i]-a[i+1])*t;
            }
        }
        cout << temp[n] << '\n';
    }
    return 0;
}

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 348 KB Output is correct
2 Incorrect 12 ms 508 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1037 ms 3632 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 348 KB Output is correct
2 Incorrect 12 ms 508 KB Output isn't correct
3 Halted 0 ms 0 KB -