ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#554 | #112. 【0621 模拟赛】7Krokods | FXLIR | 100 | 12ms | 3468kb | C++14 | 668b | 2025-06-21 14:17:09 | 2025-06-21 23:47:56 |
answer
#include<iostream>
#define int long long
using namespace std;
const int N=2e5+5,INF=1e9;
char c;
int n,m,d,k,o,r,ans;
int points(int sd,int sk,int so,int sr){
return sd*sd+sk*sk+so*so+sr*sr+min(min(sr,sd),min(sk/2,so/2))*7;
}
void dfs(int x,int nd,int nk,int no,int nr){
if(x==0){
ans=max(ans,points(nd,nk,no,nr));
return;
}
dfs(x-1,nd+1,nk,no,nr);
dfs(x-1,nd,nk+1,no,nr);
dfs(x-1,nd,nk,no+1,nr);
dfs(x-1,nd,nk,no,nr+1);
}
signed main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>c;
d+=(c=='d'),k+=(c=='k'),o+=(c=='o'),r+=(c=='r');
}
dfs(m,d,k,o,r);
cout<<ans;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 17
Accepted
Test #1:
score: 17
Accepted
time: 0ms
memory: 3444kb
input:
56 0 kkkkkkkkkkoooooooooorrrrrdddddkkkkkkkkkkooooooooookkkkoo
output:
1145
result:
ok "1145"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3168kb
input:
4 0 dkor
output:
4
result:
ok "4"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3364kb
input:
11 0 krokodkroko
output:
44
result:
ok "44"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3292kb
input:
10 0 kkkkkkkkkk
output:
100
result:
ok "100"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3288kb
input:
100 0 krokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrok...
output:
2705
result:
ok "2705"
Subtask #2:
score: 26
Accepted
Test #6:
score: 26
Accepted
time: 0ms
memory: 3396kb
input:
8 1 kodrrrrr
output:
39
result:
ok "39"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3396kb
input:
5 1 kroko
output:
17
result:
ok "17"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
11 1 krokodkroko
output:
54
result:
ok "54"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
87 1 kkkokokokokdokdokodkodkdokdokdokdodkodkokokdodkorkrrrrrrrrrrrrrrrrrrrrdkokokokdrokrodkk
output:
2099
result:
ok "2099"
Subtask #3:
score: 7
Accepted
Test #10:
score: 7
Accepted
time: 1ms
memory: 3468kb
input:
5 3 dodor
output:
30
result:
ok "30"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
3 3 kro
output:
18
result:
ok "18"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3316kb
input:
2 4 rd
output:
26
result:
ok "26"
Test #13:
score: 0
Accepted
time: 8ms
memory: 3344kb
input:
100 10 krokokdokorkokodkokrokokdorkokokdkdkkdkdrrrrddrkdokodkrokdorkdokdrokrdordkordkdrokdrokdrokdro...
output:
3415
result:
ok "3415"