Submission #1149264

#	Time	Username	Problem	Language	Result	Execution time	Memory
1149264		duckindog	코알라 (JOI13_koala)	C++17	0 / 100	2096 ms	2628 KiB

koala

#include <bits/stdc++.h>

using namespace std;

#define int long long

const int N = 100'000 + 10;
int k, m, d, a, n;
int t[N], b[N];

long long f[N];

int32_t main() { 
  cin.tie(0)->sync_with_stdio(0);

  cin >> k >> m >> d >> a >> n;
  for (int i = 1; i <= n; ++i) cin >> t[i] >> b[i];
  t[0] = k, t[n + 1] = m;
   
  memset(f, -14, sizeof f);
  f[0] = 0;
  for (int i = 1; i <= n + 1; ++i) { 
    for (int j = 0; j < i; ++j) { 
      f[i] = max(f[i], f[j] - ((t[i] - t[j] - 1) / d + 1) * a  + b[i]);
    }
  }

  cout << f[n + 1] << "\n";
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50