Submission #1021580

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021580		avighna	Copy and Paste 3 (JOI22_copypaste3)	C++17	0 / 100	0 ms	348 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;

  ll ans = n * a;
  for (ll i = 1; i < n; ++i) {
    ll max_parts = n / i;
    for (ll parts = 1; parts <= max_parts; ++parts) {
      ll cost = i * a;
      if (parts > 1) {
        cost += b + parts * c;
      }
      cost += (n - (parts * i)) * a;
      ans = std::min(ans, cost);
    }
  }
  std::cout << ans << "\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