Submission #1021587

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021587		avighna	Copy and Paste 3 (JOI22_copypaste3)	C++17	0 / 100	1 ms	456 KiB

copypaste3

#include <bits/stdc++.h>

typedef long long ll;

int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(nullptr);

  ll n, a, b, c;
  std::string s;
  std::cin >> n >> s >> a >> b >> c;

  std::vector<ll> dp(n + 1);
  dp[1] = a;
  for (ll i = 2; i <= n; ++i) {
    dp[i] = dp[i - 1] + a;
    auto update_dp = [&](ll x, ll y) {
      dp[i] = std::min(dp[i], dp[x] + b + y * c);
    };
    for (ll j = 2; j * j <= i; ++j) {
      if (i % j == 0) {
        update_dp(j, i / j);
        update_dp(i / j, j);
      }
    }
  }

  std::cout << dp[n] << "\n";
}

• Subtask 1: 0 / 1
• Subtask 2: 0 / 5
• Subtask 3: 0 / 14
• Subtask 4: 0 / 10
• Subtask 5: 0 / 32
• Subtask 6: 0 / 38