QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#665078 | #5599. Repetitive Song | enze114514 | AC ✓ | 65ms | 14720kb | C++20 | 975b | 2024-10-22 02:17:50 | 2024-10-22 02:17:50 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define pb push_back
const ld pi = 3.14159265358979323846;
const ll INF = 1e18;
const int mod = (int)1e9 + 7;
template<typename T>
T chmax(T a, T b) {
return a > b ? a : b;
}
template<typename T>
T chmin(T a, T b) {
return a > b ? b : a;
}
const int N = 3e3 + 1, M = N * 2;
void solve() {
int n;
cin >> n;
map<string, int> mp;
int d = (int)1e9;
for(int i = 0; i < n; i++){
string s;
cin >> s;
if(mp.count(s)){
d = chmin(d, i - mp[s]);
}
mp[s] = i;
}
if(n == 1){
cout << 0 << endl;
return;
}
cout << n - d << endl;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t = 1;
// cin >> t;
while (t--) {
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3596kb
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: 3512kb
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: 3600kb
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: 3592kb
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: 43ms
memory: 14720kb
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: 3572kb
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: 31ms
memory: 4328kb
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: 3536kb
input:
1 onelongwordtestcasea
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
2 twolongwordstestcase twolongwordstestcase
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
3 threelongwordstestbb threelongwordstestbb threelongwordstestbb
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3696kb
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: 3588kb
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: 3620kb
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: 53ms
memory: 9256kb
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: 60ms
memory: 11824kb
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: 13444kb
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: 61ms
memory: 14008kb
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: 65ms
memory: 14356kb
input:
100000 avJoYKyZrAbrOGxxvesa MeiqoShTZxYDxYWkKrfS rWstkgypwEWvNbElsPCa QtoKGbFAvondgwnvngcp XXkWfuucDwLjjjzOoMgh fajoCzMjzdSKlUwCxVRA rosnDqAxwKNRaVDTiKbR GAsbBCNoCItlvBpPsOVS DijGxAKZmynuISqXpOuG efEEOIvrNhnmSzrBEpBQ VStFmNQNNLjWyxUkSzaC miOopzrLakjHRHAjqtKf XaejcxjPjLcDjOvXteXM OjzucOWNzazeXIQvTrey...
output:
1000
result:
ok single line: '1000'