QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #746125 | #9568. Left Shifting 3 | ATM12345# | WA | 4ms | 3848kb | C++17 | 605b | 2024-11-14 13:32:11 | 2024-11-14 13:32:12 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
#define Ma 1000005
#define mod 1e9+7
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define pb push_back
using namespace std;
ll n,k;
string s,t="nanjing";
void sol()
{
cin>>n>>k>>s;
k=min(k,6ll);
ll ans=0;
s+=s;
for (ll i=0;i<=k&&i<n;i++)
{
ll res=0,id=0;
for (ll j=i;j<i+n;j++)
{
if (t[id]==s[j])
id++;
else
id=0;
if (id==7)
res++,id=0;
}
ans=max(ans,res);
}
printf("%lld\n",ans);
}
int main()
{
IOS
ll tt=1;
cin>>tt;
while (tt--)
sol();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3780kb
input:
4 21 10 jingicpcnanjingsuanan 21 0 jingicpcnanjingsuanan 21 3 nanjingnanjingnanjing 4 100 icpc
output:
2 1 3 0
result:
ok 4 number(s): "2 1 3 0"
Test #2:
score: -100
Wrong Answer
time: 4ms
memory: 3848kb
input:
2130 39 7 nnananjingannanjingngnanjinganjinggjina 1 479084228 g 33 2 gqnanjinggrjdtktnanjingcvsenanjin 24 196055605 ginganjingnanjingnanjing 23 3 ngnanjinganjingjinnanji 40 3 njingaaznannanjingnananjingyonwpnanjinga 40 207842908 nanjinggphconanjingkonanjinannanjinglxna 46 3 ingjingnnanjingnanjinging...
output:
2 0 3 2 1 1 2 1 2 4 0 1 3 3 1 1 1 1 3 2 0 2 2 0 0 1 0 0 0 4 4 0 1 2 1 0 2 1 1 0 2 2 1 1 1 0 0 1 4 0 2 1 1 0 2 3 0 1 0 0 1 1 2 2 1 0 0 3 0 0 0 1 0 2 0 1 1 0 0 0 0 0 1 1 0 4 4 3 1 1 1 1 1 0 0 5 1 0 0 1 0 0 2 3 1 2 3 1 0 2 1 1 2 0 1 0 0 0 0 3 0 2 0 3 1 0 1 1 2 1 1 1 0 0 0 0 1 4 1 3 1 0 1 1 2 1 2 1 0 3 ...
result:
wrong answer 1st numbers differ - expected: '3', found: '2'