Submission #795379

#	Time	Username	Problem	Language	Result	Execution time	Memory
795379		vjudge1	Copy and Paste 3 (JOI22_copypaste3)	C++17	1 / 100	1 ms	212 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 ans = n * A;
    for(int d = 1; d <= n; d++) {
        ans = min(ans, (d + n % d) * A + n / d * C + B);
    }
    cout << ans;
}

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