QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #688267 | #5599. Repetitive Song | Tenshi# | AC ✓ | 92ms | 24540kb | Python3 | 211b | 2024-10-30 01:50:38 | 2024-10-30 01:50:39 |
Judging History
answer
n = int(input())
mp = {}
out = n+1
for i in range(n):
word = input().strip()
if word in mp:
out = min(out, i-mp[word])
mp[word] = i
if out!=n+1:
print(n-out)
else:
print(0)
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 14ms
memory: 10576kb
input:
10 bow bow chick chicka chicka bow bow chick chicka chicka
output:
9
result:
ok single line: '9'
Test #2:
score: 0
Accepted
time: 14ms
memory: 10592kb
input:
31 head shoulders knees and toes knees and toes head shoulders knees and toes knees and toes eyes and ears and mouth and nose head shoulders knees and toes knees and toes
output:
29
result:
ok single line: '29'
Test #3:
score: 0
Accepted
time: 10ms
memory: 10596kb
input:
297 sitting on a park bench eyeing little girls with bad intent snots running down his nose greasy fingers smearing shabby clothes hey aqualung drying in the cold sun watching as the frilly panties run hey aqualung feeling like a dead duck spitting out pieces of his broken luck oh aqualung sun strea...
output:
296
result:
ok single line: '296'
Test #4:
score: 0
Accepted
time: 75ms
memory: 10600kb
input:
100000 down up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up up ...
output:
99999
result:
ok single line: '99999'
Test #5:
score: 0
Accepted
time: 72ms
memory: 24540kb
input:
100000 bigone aaaaaaaaaaaaaaaaaaaa baaaaaaaaaaaaaaaaaaa caaaaaaaaaaaaaaaaaaa daaaaaaaaaaaaaaaaaaa eaaaaaaaaaaaaaaaaaaa faaaaaaaaaaaaaaaaaaa gaaaaaaaaaaaaaaaaaaa haaaaaaaaaaaaaaaaaaa iaaaaaaaaaaaaaaaaaaa jaaaaaaaaaaaaaaaaaaa kaaaaaaaaaaaaaaaaaaa laaaaaaaaaaaaaaaaaaa maaaaaaaaaaaaaaaaaaa naaaaaaaaaaaa...
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 8ms
memory: 10744kb
input:
824 really dont mind if you sit this one out my words but a whisper your deafness a shout i may make you feel but i cant make you think your sperms in the gutter your loves in the sink so you ride yourselves over the fields and you make all your animal deals and your wise men dont know how it feels ...
output:
823
result:
ok single line: '823'
Test #7:
score: 0
Accepted
time: 92ms
memory: 11392kb
input:
100000 the iliad by homer as translated by samuel butler 1898 scroll 1 sing o goddess the anger did it send hurrying down to hades and many a hero did it yield a prey to dogs and vultures for so was the will of zeus fulfilled from the day on which the son of atreus king of men and great achilles fir...
output:
99999
result:
ok single line: '99999'
Test #8:
score: 0
Accepted
time: 4ms
memory: 10592kb
input:
1 onelongwordtestcasea
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 8ms
memory: 10592kb
input:
2 twolongwordstestcase twolongwordstestcase
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 8ms
memory: 10584kb
input:
3 threelongwordstestbb threelongwordstestbb threelongwordstestbb
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 14ms
memory: 10528kb
input:
87 Rest now my warrior Rest now your hardship is over Live Wake up wake up And let the cloak of life cling to your bones Cling to your bones Wake up wake up Live Wake up wake up And let the cloak of life cling to your bones Cling to your bones Wake up wake up Live Wake up wake up And let the cloak o...
output:
85
result:
ok single line: '85'
Test #12:
score: 0
Accepted
time: 11ms
memory: 10660kb
input:
1539 Look I was gonna go easy on you not to hurt your feelings But Im only going to get this one chance six minutes six minutes Somethings wrong I can feel it six minutes Slim Shady youre on Just a feeling Ive got like somethings about to happen but I dont know what If that means what I think it mea...
output:
1538
result:
ok single line: '1538'
Test #13:
score: 0
Accepted
time: 14ms
memory: 10624kb
input:
224 All the tired horses in the sun How am I supposed to get any riding done All the tired horses in the sun How am I supposed to get any riding done All the tired horses in the sun How am I supposed to get any riding done All the tired horses in the sun How am I supposed to get any riding done All ...
output:
220
result:
ok single line: '220'
Test #14:
score: 0
Accepted
time: 73ms
memory: 17476kb
input:
100000 ATNubqcHrbbEAzMLVSQY PwYbTCJgUSiUCNHweZNz ioBcGmeCfBKJOVgvbKjb KxxHNOfmurqxlnqPpSsh AsdAQmFIvvpOGEGXIdiu WmmTNDmsfWabQJoSLqiF VIcZfINbQtYJxFjagMve GwBJlEydzFHJHnRiSuho teGNkfkdhjTYOnlCFNYF HoyQGKQAXiSePBPQfzKG HYYJDHpSbMsrELwOEROK EnCHXkdmiuoSAsaDJPoS enHXIyETGHtPbyWytOUk yVWhgojyUJQSqfYZmtLB...
output:
50001
result:
ok single line: '50001'
Test #15:
score: 0
Accepted
time: 85ms
memory: 19636kb
input:
100000 GbrkPKXZNpXBMXQBArjN HdYgttZsdvljKWnoWadv sTNpLSiyeSqhuHvuTOcr VMtWlkwzjAxWuPAfjyLI ClSXQqiWtNJAdkMCZDNd HSBfSCQXzfmUamCvzpkd PABwsxqPfwbySkmMVZhX VlFcrXWDYZlSagPUsyHt wkwPJTawngnXNhoBseif XvrufvNlQZcSRAIOZmeK QQaaDFdsJSWzraSLdYZI BqlZzTIdyxiTRAYxCTkr mokfwVZGSFhJONpJsftm aojJqAhMjmKuIjBKZHRP...
output:
25000
result:
ok single line: '25000'
Test #16:
score: 0
Accepted
time: 88ms
memory: 24352kb
input:
100000 cUqNCTsqHnamOhglJPIY XOZxzrFkWzwRdwXGqAYV NzgiJGuVAMYfowkpaCNE TOpMnsDPPaGiqzDNIaKz pqxvXeeqcAHOdAyKgYlW lhbwKinscSCzacAMBtCg QSSEJdwVaVTQteZkVPpY nnWUfxmToZJemNpXwcEJ BWhXHPZrTtoRGcpFTPRG FLpNStgzRalqyMEhfpiG ITbqTjMlntNQmQNxbnQn mDSrBDYcYImsilCvzcwY EADPWXmDWXSIaudwGxwF GAPjBmUTiLjnHOvtkdMQ...
output:
10000
result:
ok single line: '10000'
Test #17:
score: 0
Accepted
time: 83ms
memory: 24356kb
input:
100000 ppEIfOfSnFvEeHMilaNe JmCDcLhPIZkcjQcQLMdy UMuVWASPtYWBrKsrcrBF IcqZoBTczxjrnoIbReVh eQnuexSUjzrTBdxIULmH wrVIQcOJKJYqvzyqLsJN YcMmNNsZVrfegbFvEAvi BgITHEahWfswTYzztNRD zxwVNBLZPDHTFrBTUSnd ZzHvqzMeFOWwizZGjHyu lriZsEbgflKaJRFvxMpi MMPqaMLKqJFnYiijeWfI NwjDSrlVnOnsVQBpEYpm DxuvBCWlFpVuqJdzJOrs...
output:
5000
result:
ok single line: '5000'
Test #18:
score: 0
Accepted
time: 67ms
memory: 24532kb
input:
100000 avJoYKyZrAbrOGxxvesa MeiqoShTZxYDxYWkKrfS rWstkgypwEWvNbElsPCa QtoKGbFAvondgwnvngcp XXkWfuucDwLjjjzOoMgh fajoCzMjzdSKlUwCxVRA rosnDqAxwKNRaVDTiKbR GAsbBCNoCItlvBpPsOVS DijGxAKZmynuISqXpOuG efEEOIvrNhnmSzrBEpBQ VStFmNQNNLjWyxUkSzaC miOopzrLakjHRHAjqtKf XaejcxjPjLcDjOvXteXM OjzucOWNzazeXIQvTrey...
output:
1000
result:
ok single line: '1000'