제출 #1116121

#제출 시각아이디문제언어결과실행 시간메모리
1116121staszic_ojuzFoehn Phenomena (JOI17_foehn_phenomena)C++17
0 / 100
1055 ms2256 KiB
#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, q, s, t; cin >> n >> q >> s >> t; vector<int> amplitudes; int temps[n + 1] = {0}; int l, r, x; cin >> x; amplitudes.push_back(x); for(int i = 1; i <= n; i++){ cin >> x; amplitudes.push_back(x); } for(int i = 0; i < q; i++){ cin >> l >> r >> x; for(int j = l; j <= r; j++){ amplitudes[j] += x; } temps[0] = 0; for(int i = 1; i <= n; i++){ if(amplitudes[i - 1] >= amplitudes[i]){ temps[i] = temps[i - 1] + t * (amplitudes[i - 1] - amplitudes[i]); }else{ temps[i] = temps[i - 1] - s * (amplitudes[i] - amplitudes[i - 1]); } } cout << temps[n] << endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...