Submission #770411

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
770411	2023-07-01T07:31:43 Z	PoonYaPat	Copy and Paste 3 (JOI22_copypaste3)	C++14	5 / 100	15 ms	340 KB

copypaste3

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n;
string s;
ll dp[2505],a,b,c;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin>>n>>s>>a>>b>>c;
    dp[1]=a;
    for (int i=2; i<=n; ++i) {
        dp[i]=dp[i-1]+a;
        for (int j=1; j<i; ++j) dp[i]=min(dp[i],dp[j]+b+c*(i/j)+a*(i%j));
    }
    cout<<dp[n];
}

Subtask #1

0 / 1.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Halted	0 ms	0 KB	-

Subtask #2

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	8 ms	336 KB	Output is correct
4	Correct	9 ms	324 KB	Output is correct
5	Correct	11 ms	340 KB	Output is correct
6	Correct	12 ms	336 KB	Output is correct
7	Correct	14 ms	340 KB	Output is correct
8	Correct	15 ms	340 KB	Output is correct
9	Correct	15 ms	336 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	0 ms	212 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	0 ms	212 KB	Output is correct

Subtask #3

0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Halted	0 ms	0 KB	-

Subtask #4

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Halted	0 ms	0 KB	-

Subtask #5

0 / 32.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Halted	0 ms	0 KB	-

Subtask #6

0 / 38.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Halted	0 ms	0 KB	-