QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#335344 | #4076. 문자열 찾기 | bachbeo2007 | 100 ✓ | 182ms | 5764kb | C++20 | 741b | 2024-02-23 09:46:10 | 2024-02-23 09:46:12 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using i32 = int;
#define int long long
const int mod = 1e9+7;
const int base = 998244353;
i32 findP(char T[], char P[], i32 N, i32 M)
{
int B=1,cnt=0;
vector<int> h(26,0),cc(26,0);
for(int i=0;i<M;i++){
B=B*base%mod;
for(int j=0;j<26;j++) h[j]=h[j]*base%mod;
h[P[i]-'a']=(h[P[i]-'a']+1)%mod;
}
sort(h.begin(),h.end());
for(int i=0;i<N;i++){
for(int j=0;j<26;j++) cc[j]=cc[j]*base%mod;
cc[T[i]-'a']=(cc[T[i]-'a']+1)%mod;
if(i>=M) cc[T[i-M]-'a']=(cc[T[i-M]-'a']+mod-B)%mod;
vector<int> cur=cc;
sort(cur.begin(),cur.end());
if(cur==h) cnt++;
}
return cnt;
}
#undef int
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 3852kb
input:
qjq qjq
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
bbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbb
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
zvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvm...
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 15ms
memory: 4116kb
input:
hnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnl...
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 77ms
memory: 4612kb
input:
mdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoum...
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 152ms
memory: 5764kb
input:
kkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkv...
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 145ms
memory: 5676kb
input:
slbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsu...
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 147ms
memory: 5720kb
input:
kdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbya...
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 119ms
memory: 5720kb
input:
ikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikik...
output:
1
result:
ok single line: '1'
Test #11:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
axaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxax axaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxax
output:
1
result:
ok single line: '1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
output:
1
result:
ok single line: '1'
Test #13:
score: 0
Accepted
time: 153ms
memory: 5732kb
input:
twlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfy...
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
mkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkz...
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
qjq qjq
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
bbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbb
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
zvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvmzvm...
output:
1
result:
ok single line: '1'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...
output:
1
result:
ok single line: '1'
Test #19:
score: 0
Accepted
time: 13ms
memory: 3916kb
input:
hnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnlezyesxhnl...
output:
1
result:
ok single line: '1'
Test #20:
score: 0
Accepted
time: 76ms
memory: 4348kb
input:
mdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoumdlclzmirpwoum...
output:
1
result:
ok single line: '1'
Test #21:
score: 0
Accepted
time: 150ms
memory: 5724kb
input:
kkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkvviiswukkv...
output:
1
result:
ok single line: '1'
Test #22:
score: 0
Accepted
time: 142ms
memory: 5712kb
input:
slbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsuslbwsu...
output:
1
result:
ok single line: '1'
Test #23:
score: 0
Accepted
time: 142ms
memory: 5676kb
input:
kdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbyakdlbya...
output:
1
result:
ok single line: '1'
Test #24:
score: 0
Accepted
time: 114ms
memory: 5716kb
input:
ikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikikik...
output:
1
result:
ok single line: '1'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
axaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxax axaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxax
output:
1
result:
ok single line: '1'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
output:
1
result:
ok single line: '1'
Test #27:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
mkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkzemkezkz...
output:
1
result:
ok single line: '1'
Test #28:
score: 0
Accepted
time: 153ms
memory: 5708kb
input:
twlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfyxtwlxfy...
output:
1
result:
ok single line: '1'
Subtask #2:
score: 5
Accepted
Test #29:
score: 5
Accepted
time: 0ms
memory: 3968kb
input:
fsffffffwffffffnffffwfffffffffffsffffffffffhffffycfscdffifffffffff f
output:
66
result:
ok single line: '66'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll lllllllllllllllllllllllllllllllll
output:
36
result:
ok single line: '36'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
occccgmecpcoccscycnctcccccccmccxcckcccclfccmoglccccgccczcavcrcbckccctcadpcccccectccccccccoqccccccdbc c
output:
100
result:
ok single line: '100'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
xbxbjxxbjxxbjxxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjbjxxbj xbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbj
output:
1
result:
ok single line: '1'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
ssvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvvisvisvisvisvisvisvisvisvisvvisvisvvsvvv svisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisv
output:
1
result:
ok single line: '1'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
fsffffffwffffffnffffwfffffffffffsffffffffffhffffycfscdffifffffffff f
output:
66
result:
ok single line: '66'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll lllllllllllllllllllllllllllllllll
output:
36
result:
ok single line: '36'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
occccgmecpcoccscycnctcccccccmccxcckcccclfccmoglccccgccczcavcrcbckccctcadpcccccectccccccccoqccccccdbc c
output:
100
result:
ok single line: '100'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
xbxbjxxbjxxbjxxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjbjxxbj xbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbjxxbj
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
ssvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvvisvisvisvisvisvisvisvisvisvvisvisvvsvvv svisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisvisv
output:
1
result:
ok single line: '1'
Subtask #3:
score: 12
Accepted
Dependency #2:
100%
Accepted
Test #39:
score: 12
Accepted
time: 0ms
memory: 3776kb
input:
eweeweweweweweeweweweweeweweweeweweweeweweweweweweweweweweweweweweeweweweweweweweweweweweeweweeweweweweweweweeweweweweweweweweweweweweweweweweweweweweeweweeeweweweweeweeweweweweeeweweweweweweweweweweweeweweweweeweweweweweweeweweweweeweeweeweweweweweweweweeweweweweweweweweweeweweeweweweweweeweweweewe...
output:
520
result:
ok single line: '520'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
dilctzdildilctzdilctzdilctzdilctzdilctzdilctzdilctzdilcdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilct...
output:
110
result:
ok single line: '110'
Test #41:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
zfvxxxxdzvxxdzvxxdzvxxdzxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdz...
output:
1
result:
ok single line: '1'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
fyntkpnnnnnnqcknancqnnynninnnhtnpngnnyhznnlnunncnnnneannqncducnnvnaennjmivbjnnnlnslcvfkznnsyieonmpnbnsqiwtwnnnnnxvndnsdnnqngnnrnbinnannpnuilnynuaxcnvnnnnoznsnnnnyfnxdjnnndoxngzenunnnuannnnkynnnnlonnfnnunnzonnyqblnejnjnsnnuapcnjndpninsgnnnnmznmnkhnnonqtsnsnaningnninvnlngoqnsrvnnnnbgnjtwsnnncungnpvgwv...
output:
2000
result:
ok single line: '2000'
Test #43:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
zbboxboxboxboboxboboxbboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxxboxboxboxboxboxboxboxboxboxboxboxboxboxboboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxbox...
output:
272
result:
ok single line: '272'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
iofofofaofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofa...
output:
3
result:
ok single line: '3'
Test #45:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
eweeweweweweweeweweweweeweweweeweweweeweweweweweweweweweweweweweweeweweweweweweweweweweweeweweeweweweweweweweeweweweweweweweweweweweweweweweweweweweweeweweeeweweweweeweeweweweweeeweweweweweweweweweweweeweweweweeweweweweweweeweweweweeweeweeweweweweweweweweeweweweweweweweweweeweweeweweweweweeweweweewe...
output:
520
result:
ok single line: '520'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
dilctzdildilctzdilctzdilctzdilctzdilctzdilctzdilctzdilcdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilctzdilct...
output:
110
result:
ok single line: '110'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
zfvxxxxdzvxxdzvxxdzvxxdzxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdzvxxdz...
output:
1
result:
ok single line: '1'
Test #48:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
fyntkpnnnnnnqcknancqnnynninnnhtnpngnnyhznnlnunncnnnneannqncducnnvnaennjmivbjnnnlnslcvfkznnsyieonmpnbnsqiwtwnnnnnxvndnsdnnqngnnrnbinnannpnuilnynuaxcnvnnnnoznsnnnnyfnxdjnnndoxngzenunnnuannnnkynnnnlonnfnnunnzonnyqblnejnjnsnnuapcnjndpninsgnnnnmznmnkhnnonqtsnsnaningnninvnlngoqnsrvnnnnbgnjtwsnnncungnpvgwv...
output:
2000
result:
ok single line: '2000'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
zbboxboxboxboboxboboxbboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxxboxboxboxboxboxboxboxboxboxboxboxboxboxboboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxboxbox...
output:
272
result:
ok single line: '272'
Test #50:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
iofofofaofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofawmofa...
output:
3
result:
ok single line: '3'
Subtask #4:
score: 75
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #51:
score: 75
Accepted
time: 9ms
memory: 3820kb
input:
dtdesdddobzldjjidddyddufdzwdddxbddmgddoxfdljkxiixuzdrdlevddvwddofwlldhhluqytdkhdddgdvduljdddddgxdthddgjodjdzpodjnehedqtkzjdjdddtdiddvddundwdddbrjndddomoddzwdjdueaquszdddddydvvddtdddlfdddkdddtkxdvydddduddhuatdmddysoaddhxdddcavobdpdguidvdddvebvlmdmdwqhqdddxdrctidlztskdundlnadhddddddddfbclddnpdddddgdjd...
output:
99484
result:
ok single line: '99484'
Test #52:
score: 0
Accepted
time: 5ms
memory: 3796kb
input:
emeemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlememlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemle...
output:
8282
result:
ok single line: '8282'
Test #53:
score: 0
Accepted
time: 3ms
memory: 3844kb
input:
einovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinova...
output:
5670
result:
ok single line: '5670'
Test #54:
score: 0
Accepted
time: 50ms
memory: 4356kb
input:
txvoflaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
593039
result:
ok single line: '593039'
Test #55:
score: 0
Accepted
time: 61ms
memory: 4412kb
input:
gruyruyruruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruruyruyruyruyruyruyruyruyruyruyrruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruy...
output:
102515
result:
ok single line: '102515'
Test #56:
score: 0
Accepted
time: 116ms
memory: 4856kb
input:
qnzupzupnzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnizupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnix...
output:
8677
result:
ok single line: '8677'
Test #57:
score: 0
Accepted
time: 94ms
memory: 4752kb
input:
fsrkxsxignsydqskssikyisiudsqysnssssetssssscizlcssqpsinsesjsisrmuisvsssussrsssusisslqisshdbusonnswisyygsscbsbsdqsbistsscpbcssspssssspyctssssslasssbnszgaarsvssxmjsosslzssdyksxssfnepqsesesvsszlsusssxdsssksskqsnwksaomsssswohqsssojsasunsrslssdspsqxxbwhslsbskkasqsvsssluzmsqsegssfsdtvsclbsbssmscdsegegqscsr...
output:
1000000
result:
ok single line: '1000000'
Test #58:
score: 0
Accepted
time: 97ms
memory: 5016kb
input:
hdhrahrahhrahhhrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahhrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahra...
output:
183323
result:
ok single line: '183323'
Test #59:
score: 0
Accepted
time: 136ms
memory: 4828kb
input:
qqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqi...
output:
1929
result:
ok single line: '1929'
Test #60:
score: 0
Accepted
time: 132ms
memory: 5288kb
input:
vvjhnmdvjhnmdvjhnmdvjhnmdvjvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjh...
output:
1
result:
ok single line: '1'
Test #61:
score: 0
Accepted
time: 121ms
memory: 4916kb
input:
adkffdatzvutfdatzvutffdatzvutfdatzvutfdatzvutfdatzvutfdfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvfdatzvutfdatzvutfdatzvutfdatzvutfdfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatz...
output:
26769
result:
ok single line: '26769'
Test #62:
score: 0
Accepted
time: 182ms
memory: 5212kb
input:
ljqofbbpxiwljqofbbpxiwljljqofbbpxiwljqofbbpxljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqo...
output:
1
result:
ok single line: '1'
Test #63:
score: 0
Accepted
time: 9ms
memory: 3880kb
input:
dtdesdddobzldjjidddyddufdzwdddxbddmgddoxfdljkxiixuzdrdlevddvwddofwlldhhluqytdkhdddgdvduljdddddgxdthddgjodjdzpodjnehedqtkzjdjdddtdiddvddundwdddbrjndddomoddzwdjdueaquszdddddydvvddtdddlfdddkdddtkxdvydddduddhuatdmddysoaddhxdddcavobdpdguidvdddvebvlmdmdwqhqdddxdrctidlztskdundlnadhddddddddfbclddnpdddddgdjd...
output:
99484
result:
ok single line: '99484'
Test #64:
score: 0
Accepted
time: 5ms
memory: 4088kb
input:
emeemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlememlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemlemle...
output:
8282
result:
ok single line: '8282'
Test #65:
score: 0
Accepted
time: 6ms
memory: 3820kb
input:
einovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinovaeinova...
output:
5670
result:
ok single line: '5670'
Test #66:
score: 0
Accepted
time: 52ms
memory: 4360kb
input:
txvoflaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
593039
result:
ok single line: '593039'
Test #67:
score: 0
Accepted
time: 56ms
memory: 4480kb
input:
gruyruyruruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruruyruyruyruyruyruyruyruyruyruyrruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruyruy...
output:
102515
result:
ok single line: '102515'
Test #68:
score: 0
Accepted
time: 121ms
memory: 4816kb
input:
qnzupzupnzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnizupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnixtpzupnix...
output:
8677
result:
ok single line: '8677'
Test #69:
score: 0
Accepted
time: 93ms
memory: 4724kb
input:
fsrkxsxignsydqskssikyisiudsqysnssssetssssscizlcssqpsinsesjsisrmuisvsssussrsssusisslqisshdbusonnswisyygsscbsbsdqsbistsscpbcssspssssspyctssssslasssbnszgaarsvssxmjsosslzssdyksxssfnepqsesesvsszlsusssxdsssksskqsnwksaomsssswohqsssojsasunsrslssdspsqxxbwhslsbskkasqsvsssluzmsqsegssfsdtvsclbsbssmscdsegegqscsr...
output:
1000000
result:
ok single line: '1000000'
Test #70:
score: 0
Accepted
time: 93ms
memory: 4748kb
input:
hdhrahrahhrahhhrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahhrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahrahra...
output:
183323
result:
ok single line: '183323'
Test #71:
score: 0
Accepted
time: 138ms
memory: 4812kb
input:
qqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqilddftqhqi...
output:
1929
result:
ok single line: '1929'
Test #72:
score: 0
Accepted
time: 133ms
memory: 5368kb
input:
vvjhnmdvjhnmdvjhnmdvjhnmdvjvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjhnmdvjh...
output:
1
result:
ok single line: '1'
Test #73:
score: 0
Accepted
time: 121ms
memory: 5172kb
input:
adkffdatzvutfdatzvutffdatzvutfdatzvutfdatzvutfdatzvutfdfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvfdatzvutfdatzvutfdatzvutfdatzvutfdfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatzvutfdatz...
output:
26769
result:
ok single line: '26769'
Test #74:
score: 0
Accepted
time: 181ms
memory: 5208kb
input:
ljqofbbpxiwljqofbbpxiwljljqofbbpxiwljqofbbpxljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqofbbpxiwljqo...
output:
1
result:
ok single line: '1'