ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#663 | #112. 【0621 模拟赛】7Krokods | wukuncheng | 100 | 697ms | 3444kb | C++14 | 648b | 2025-06-21 15:29:18 | 2025-06-21 23:51:32 |
answer
#include<bits/stdc++.h>
//#define int long lnog
using namespace std;
string s,t;
int ans,n,m;
void dfs(int res){
if(res>=m){
map<char,int> mp;
for(int i=0;i<s.size();i++){
mp[s[i]]++;
}
for(int i=0;i<m;i++){
mp[t[i]]++;
}
ans=max(ans,mp['d']*mp['d']+mp['k']*mp['k']+mp['o']*mp['o']+mp['r']*mp['r']+7*min({mp['d'],mp['k']/2,mp['o']/2,mp['r']}));
return;
}
t[res]='d';
dfs(res+1);
t[res]='k';
dfs(res+1);
t[res]='o';
dfs(res+1);
t[res]='r';
dfs(res+1);
}
int main(){
cin>>n>>m>>s;
// long long n;
// cin>>n;
// int ans=max(1,n);
for(int i=1;i<=m;i++)t+=' ';
dfs(0);
cout<<ans;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 17
Accepted
Test #1:
score: 17
Accepted
time: 0ms
memory: 3400kb
input:
56 0 kkkkkkkkkkoooooooooorrrrrdddddkkkkkkkkkkooooooooookkkkoo
output:
1145
result:
ok "1145"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3280kb
input:
4 0 dkor
output:
4
result:
ok "4"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3168kb
input:
11 0 krokodkroko
output:
44
result:
ok "44"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
10 0 kkkkkkkkkk
output:
100
result:
ok "100"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3168kb
input:
100 0 krokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrokodkrodkrok...
output:
2705
result:
ok "2705"
Subtask #2:
score: 26
Accepted
Test #6:
score: 26
Accepted
time: 0ms
memory: 3264kb
input:
8 1 kodrrrrr
output:
39
result:
ok "39"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3264kb
input:
5 1 kroko
output:
17
result:
ok "17"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3356kb
input:
11 1 krokodkroko
output:
54
result:
ok "54"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
87 1 kkkokokokokdokdokodkodkdokdokdokdodkodkokokdodkorkrrrrrrrrrrrrrrrrrrrrdkokokokdrokrodkk
output:
2099
result:
ok "2099"
Subtask #3:
score: 7
Accepted
Test #10:
score: 7
Accepted
time: 0ms
memory: 3312kb
input:
5 3 dodor
output:
30
result:
ok "30"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
3 3 kro
output:
18
result:
ok "18"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3256kb
input:
2 4 rd
output:
26
result:
ok "26"
Test #13:
score: 0
Accepted
time: 693ms
memory: 3280kb
input:
100 10 krokokdokorkokodkokrokokdorkokokdkdkkdkdrrrrddrkdokodkrokdorkdokdrokrdordkordkdrokdrokdrokdro...
output:
3415
result:
ok "3415"