Submission #1021578

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021578		avighna	Copy and Paste 3 (JOI22_copypaste3)	C++17	0 / 100	1 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 cost = i * a;
    ll parts = n / i;
    if (parts > 1) {
      cost += b + parts * c;
    }
    cost += (n % 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