Submission #484943

#TimeUsernameProblemLanguageResultExecution timeMemory
484943dxz05Foehn Phenomena (JOI17_foehn_phenomena)C++14
100 / 100
436 ms12384 KiB
#pragma GCC optimize("Ofast,O2,O3,unroll-loops") #pragma GCC target("avx2") #include <bits/stdc++.h> using namespace std; void debug_out() { cerr << endl; } template<typename Head, typename... Tail> void debug_out(Head H, Tail... T) { cerr << "[" << H << "]"; debug_out(T...); } #ifdef dddxxz #define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) #else #define debug(...) 42 #endif #define SZ(s) ((int)s.size()) #define all(x) (x).begin(), (x).end() #define lla(x) (x).rbegin(), (x).rend() clock_t startTime; double getCurrentTime() { return (double) (clock() - startTime) / CLOCKS_PER_SEC; } #define MP make_pair typedef long long ll; mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count()); const double eps = 0.000001; const int MOD = 1e9 + 7; const int INF = 1000000101; const long long LLINF = 1223372000000000555; const int N = 1e6 + 3e2; const int M = 2222; int a[N]; ll f[N]; void add(int x, int y){ while (x < N){ f[x] += y; x += (-x & x); } } ll get(int x){ ll res = 0; while (x > 0){ res += f[x]; x -= (-x & x); } return res; } int S, T; ll cost(int i){ ll x = a[i] + get(i), y = a[i + 1] + get(i + 1); return 1ll * (x - y) * (x < y ? S : T); } void solve(int TC) { int n, q; cin >> n >> q >> S >> T; for (int i = 0; i <= n; i++){ cin >> a[i]; } ll ans = 0; for (int i = 0; i < n; i++){ ans += cost(i); } while (q--){ int l, r, x; cin >> l >> r >> x; ans -= cost( l - 1); if (r < n) ans -= cost(r); add(l, x); add(r + 1, -x); ans += cost(l - 1); if (r < n) ans += cost(r); cout << ans << endl; } } int main() { startTime = clock(); ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); #ifdef dddxxz freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif int TC = 1; // cin >> TC; for (int test = 1; test <= TC; test++) { debug(test); //cout << "Case #" << test << ": "; solve(test); } cerr << endl << "Time: " << int(getCurrentTime() * 1000) << " ms" << endl; return 0; }

Compilation message (stderr)

foehn_phenomena.cpp: In function 'int main()':
foehn_phenomena.cpp:19:20: warning: statement has no effect [-Wunused-value]
   19 | #define debug(...) 42
      |                    ^~
foehn_phenomena.cpp:112:9: note: in expansion of macro 'debug'
  112 |         debug(test);
      |         ^~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...