제출 #1149262

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1149262		duckindog	코알라 (JOI13_koala)	C++17	0 / 100	2092 ms	1860 KiB

koala

#include <bits/stdc++.h>

using namespace std;

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;
  
  auto cal = [&](int i, int j) { 
    return 1ll * ((t[j] - t[i] - 1) / d + 1) * a;
  };
   
  memset(f, -14, sizeof f);
  f[0] = 0;
  for (int i = 1; i <= n + 1; ++i) { 
    for (int j = 0; j < i; ++j) { 
      long long energy = f[j] - cal(j, i)  + b[i];
      f[i] = max(f[i], energy);
    }
  }

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

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