QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#690843 | #5599. Repetitive Song | ohiostatescarlet# | AC ✓ | 69ms | 14500kb | C++17 | 624b | 2024-10-31 05:34:30 | 2024-10-31 05:34:31 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
int main() {
cin.tie(0)->sync_with_stdio(0);
cin.exceptions(cin.failbit);
int n;
cin >> n;
map<string,int> occ;
int res = 0;
for (int i = 0; i < n; i++)
{
string s;
cin >> s;
if (occ.count(s)) {
res = max(res, n - (i - occ[s]));
}
occ[s] = i;
}
cout << res << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3560kb
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: 0ms
memory: 3552kb
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: 0ms
memory: 3856kb
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: 6ms
memory: 3628kb
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: 40ms
memory: 14500kb
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: 1ms
memory: 3812kb
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: 32ms
memory: 4340kb
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: 0ms
memory: 3596kb
input:
1 onelongwordtestcasea
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
2 twolongwordstestcase twolongwordstestcase
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
3 threelongwordstestbb threelongwordstestbb threelongwordstestbb
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3848kb
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: 1ms
memory: 3920kb
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: 0ms
memory: 3552kb
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: 62ms
memory: 9312kb
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: 62ms
memory: 11796kb
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: 65ms
memory: 13400kb
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: 62ms
memory: 13948kb
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: 69ms
memory: 14424kb
input:
100000 avJoYKyZrAbrOGxxvesa MeiqoShTZxYDxYWkKrfS rWstkgypwEWvNbElsPCa QtoKGbFAvondgwnvngcp XXkWfuucDwLjjjzOoMgh fajoCzMjzdSKlUwCxVRA rosnDqAxwKNRaVDTiKbR GAsbBCNoCItlvBpPsOVS DijGxAKZmynuISqXpOuG efEEOIvrNhnmSzrBEpBQ VStFmNQNNLjWyxUkSzaC miOopzrLakjHRHAjqtKf XaejcxjPjLcDjOvXteXM OjzucOWNzazeXIQvTrey...
output:
1000
result:
ok single line: '1000'