Submission #795384

#	Time	Username	Problem	Language	Result	Execution time	Memory
795384		vjudge1	Copy and Paste 3 (JOI22_copypaste3)	C++17	6 / 100	15 ms	336 KiB

copypaste3

#include<bits/stdc++.h>

using namespace std;
using ll = long long;



int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n;
    cin >> n;
    string s;
    cin >> s;
    ll A, B, C;
    cin >> A >> B >> C;
    if(n == 3) {
        ll ans = 3 * A;
        if(s[0] == s[1] || s[0] == s[2] || s[1] == s[2]) 
            ans = min(ans, 2 * A + B + 2 * C);
        if(s[0] == s[1] && s[0] == s[2]) 
            ans = min(ans, A + B + 3 * C);
        cout << ans;
        return 0;
    } 
    ll dp[n + 1] = {};
    dp[1] = A;

    for(int i = 2; i <= n; i++) {
        dp[i] = dp[i - 1] + A;
        for(int d = 1; d < i; d++) {
            if(i % d == 0) 
                dp[i] = min(dp[i], dp[d] + B + C * (i / d));
        }
    }
    cout << dp[n];
}

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