QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#26681 | #1242. Broken line | Hakujitsu | WA | 71ms | 5640kb | C++ | 1.5kb | 2022-04-07 21:24:38 | 2022-04-29 04:13:06 |
Judging History
answer
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
void debug_out() {cerr << endl;}
template <typename Head, typename... Tail> void debug_out(Head H, Tail... T)
{
cerr << " " << H;
debug_out(T...);
}
#ifndef ONLINE_JUDGE
#define debug(...) cerr << "{" << #__VA_ARGS__ << "}:", debug_out(__VA_ARGS__)
#else
#define debug(...) 42
#endif
using ll = long long;
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
string s;
cin >> s;
vector<vector<int> > cnt(16, vector<int>(16));
vector<vector<int> > pos(16);
for (int i = 0; s[i]; i += 1) {
auto c = s[i];
pos[c - 'a'].emplace_back(i);
}
for (int i = 0; i < 16; i += 1) {
for (int j = 0; j < 16; j += 1) {
if(i == j) continue;
int ptr = 0;
for (auto x : pos[i]) {
while(ptr < pos[j].size() && pos[j][ptr] < x) {
ptr += 1;
}
cnt[i][j] += ptr;
}
}
}
ll res = 0;
for (int i = 0; i < (1 << 16); i += 1) {
ll sum = 0;
for (int j = 0; j < 16; j += 1) {
if(i >> j & 1) continue;
for (int k = 0; k < 16; k += 1) {
if(i >> k & 1) {
sum += cnt[j][k];
}
}
}
res = max(res, sum);
}
cout << res << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 15ms
memory: 3716kb
input:
banan
output:
5
result:
ok answer is '5'
Test #2:
score: 0
Accepted
time: 15ms
memory: 3716kb
input:
abcdefghijklmnopaaaa
output:
90
result:
ok answer is '90'
Test #3:
score: 0
Accepted
time: 16ms
memory: 3644kb
input:
a
output:
0
result:
ok answer is '0'
Test #4:
score: 0
Accepted
time: 11ms
memory: 3508kb
input:
pp
output:
0
result:
ok answer is '0'
Test #5:
score: 0
Accepted
time: 11ms
memory: 3572kb
input:
pa
output:
1
result:
ok answer is '1'
Test #6:
score: 0
Accepted
time: 16ms
memory: 3648kb
input:
abc
output:
2
result:
ok answer is '2'
Test #7:
score: 0
Accepted
time: 15ms
memory: 3536kb
input:
ede
output:
1
result:
ok answer is '1'
Test #8:
score: 0
Accepted
time: 11ms
memory: 3712kb
input:
ooo
output:
0
result:
ok answer is '0'
Test #9:
score: 0
Accepted
time: 11ms
memory: 3644kb
input:
fnod
output:
4
result:
ok answer is '4'
Test #10:
score: 0
Accepted
time: 12ms
memory: 3708kb
input:
abbaa
output:
4
result:
ok answer is '4'
Test #11:
score: 0
Accepted
time: 11ms
memory: 3708kb
input:
baabbb
output:
6
result:
ok answer is '6'
Test #12:
score: 0
Accepted
time: 15ms
memory: 3508kb
input:
ccababa
output:
10
result:
ok answer is '10'
Test #13:
score: 0
Accepted
time: 15ms
memory: 3560kb
input:
bababbdaee
output:
20
result:
ok answer is '20'
Test #14:
score: 0
Accepted
time: 15ms
memory: 3616kb
input:
djbecjaiccfhdiihhjh
output:
76
result:
ok answer is '76'
Test #15:
score: 0
Accepted
time: 11ms
memory: 3532kb
input:
adaaaadddbcdadcdaddbcdccabbddcdbddabbbbb
output:
293
result:
ok answer is '293'
Test #16:
score: 0
Accepted
time: 12ms
memory: 3564kb
input:
blpeledhbcafdfeiecmcndheagipefkfconkjldniedkacllaknlpagklpemgfkmcjlfcdogkhnncooomefofhagndkccpmbcbj
output:
1679
result:
ok answer is '1679'
Test #17:
score: 0
Accepted
time: 11ms
memory: 3660kb
input:
bnnjcbgkebbmkagekignbbkifcnanekiocbngbnljnkciikjbobdcmmkpimbmgbjgkcbfbkkkoebhijemkgjecgenkaclpiliikamjkbjnpgmacejblkjkbbicicjiijmigkjpcjhkpkjicpbhekpkdijbbmpjjbkcmbojfapkcbcigijccfnbjibjjjjimkpinkccbjfjmikcmnceecnbkkcondmeikcbjnjmdiekdnokbhkkikmmjmimfbkicmbebcmcfkigbapbbcmbbiiickbkmgnbnilhihgkhpnbbc...
output:
139281
result:
ok answer is '139281'
Test #18:
score: 0
Accepted
time: 10ms
memory: 3680kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0
result:
ok answer is '0'
Test #19:
score: 0
Accepted
time: 16ms
memory: 3656kb
input:
dgffadaaegfdbgdfgdgcdeeddfedaabgbaadfcbddbfeacgdebdabebeccfcbcfdcbcaefeedgcbgcbdeefgccdeadabddgdadcfffbeefdgfdadfbgbcefgbgabggbgfefffabdgefaegdfcfdfecggaaagaceefaeefddbggcffedbccdcdcaeddcdcccagbcebgacfecbagbgdagaacfedcaafcgeebdcccecdfceaeagdafcccadegadfgaadfccgcfcfaeaafgebaeegebgfababfbefeefadaggcbd...
output:
8032403
result:
ok answer is '8032403'
Test #20:
score: 0
Accepted
time: 17ms
memory: 3692kb
input:
boaleaaebaoieafmmjkakeodmnaabkeebjeooenibaaainieniieiedeoobbeoomieaoebiipmbekoeljjeooeloomeneaaoaeaenedjlaemeebmoemaebeaeeejajmjameieanemoaleeaneaeeimaoeeebneapembkbomejmmamjeeooipbaaoemnbmoneeloenbademalebiapimnanbeemnoabeaeeemieemmeemooaaeoanefllbkleeeoenbeaiaoieimeeoeieoideemmmajeonoenebmedgmeeoe...
output:
32621356
result:
ok answer is '32621356'
Test #21:
score: 0
Accepted
time: 25ms
memory: 3712kb
input:
coanjdmbapdmpbjhfnefggihaogjplakkghhhnmmnikckhjbfjdbfhleebooecoaenicldncacejlhekbmllngcliakoaljboomadacbbnbjghbefmhddleojdpmclmkkbidjgfbpcdlkebnnbiplackhojeejojjpajkedfoipihbfipnclmdeamdgfbcmoclbdobmbofmjfdkagngajmcmgnkkfampkhkkclmmdcifppmgakkgcjhonfbblldpfncgompacnedkkfeiicnmggfpfbellepibnglpideflb...
output:
316580550
result:
ok answer is '316580550'
Test #22:
score: 0
Accepted
time: 36ms
memory: 4384kb
input:
fhnknckfgnlgdgnicnijankanoccldcfmkhojcflhdngndeccnekdjldcdadoeegdjnmkicccafomhkabbhohofiamoekagnkdkbmnhablbhchlmicfkaldmjdicdoacakdbkjmmcdfknneamannfbnjciihnkflkbmgefhngkceeegdlmifnhbfgnkiljdkelkgoeiljjhdgblladjljbfodmmiagagledbfamnjlehanjjenimloiildjndmkfgdkfndgnhcmdnaahcfbeaikiaiaackkmemekemofgkdm...
output:
1911314433
result:
ok answer is '1911314433'
Test #23:
score: 0
Accepted
time: 46ms
memory: 4576kb
input:
facdcdnicaffdknehggbcmkopemnmnfnbdeembmclfkmcihcimodhiocaaenpdpmgddlnjimojkflopabianljiaipbjainhknmdjgibkajpohkckggjlpdlfeamppepcdnokcobcifhknjdmebfchmpkhooofoanocnlcdpbampgkbjidnllacgkinaeofjikohcbabgfkffepfneijhajhmggoplpngcidoakfgodlahcnmofkienkloiajcmblgjcihbbfajpgacoomhpobhjopemckombmioplnaiijh...
output:
5029120463
result:
ok answer is '5029120463'
Test #24:
score: 0
Accepted
time: 62ms
memory: 5320kb
input:
mkdiekeijohfoieakdljedbbplpeenlhdiipknpfegpheibiofhbgnaklmknnhleofmmhieggchpmkjcbcbbjipbdlbbhfinchdmdepoaddaonnnlohpboaiaipbneppmjoblnophfjljbocfhlemnpjkmpcddcclicddhpplcommmnlmhonpnenacoppfjahfkkfdbjfaahnlkbhmjiojpfhldedjekemjadgmpfcpgoegndnnfppggaeagkhkcmoknajdajfhplheoipdfmancgpblcmpimbdicmdjmjfc...
output:
11314522779
result:
ok answer is '11314522779'
Test #25:
score: 0
Accepted
time: 69ms
memory: 5308kb
input:
nblbejjbepcebeandgolnejlplfpehhdcdomhgbiemljbeeekjfppmbelmmnomkiekfobfibcbbjjfnbjcikhkbbmeocfedojmbolnjpmmpnedgpmdlaldbfbpfopjedndpfhofpkgnladamndhapaomohdkndakmafnkkiflcnenaplopnolfnckfidmnenaomihhligcopoibpahbjnoejfmndkidfaogikbkaohjmghpiiaidimnoepngkfajpajllnpbdbiejbcplonbkkmfbpmmopbnkcnfhfoafaal...
output:
11319558496
result:
ok answer is '11319558496'
Test #26:
score: 0
Accepted
time: 71ms
memory: 5492kb
input:
oijhpjpichaldjeidapjggeiapogapfffadlifnpcfoeedcemknhpohahekjjppnpjlakgodpphnbnffbnmgefjfofaicjenfnlaoophlamgcmpfbidikdiicobiihgmkpdepeabadnhkanmkdjppgnmonikeipkfbajlbokmnfdackbkppofpdhjbigbnpdablaplajjdkcilgndnpbjlhkbmghnlccnceaknaidaegocbnoacdnibpnhmolakmcmleophgnbhldfbkmkacmifcpkpiepbnjidnniogmkgo...
output:
11326125099
result:
ok answer is '11326125099'
Test #27:
score: 0
Accepted
time: 62ms
memory: 5416kb
input:
bkchbnkbknlnmmdlkeignliofkpplhkajomloddcloaonmocecmdhinlokldgcoodohdkdlompifebdnjfmnobdnhbhbafbnnjoackhghgoiekaefmpbhmhalahpcfcoofloffhmcdccehfooebnehjjkpibiojmijideoplbadhjneghbbbgepdkeganhkifoepbohjejlnfahicjlhbepbmcfckkeemfhpjmoadgnempkkiakeledgoaceelmnnnidedkpcfnbkjhkphakcjmmjcgkmffedcddmpdeddeh...
output:
11323224455
result:
ok answer is '11323224455'
Test #28:
score: 0
Accepted
time: 62ms
memory: 5224kb
input:
jaloijhcgekiahdifidgbjnecfolobgledafgncjfmlmmgbenchenccihiceomlfchnbeelnjkeleohcdhifjooehohekmeemdfhdeiecnlchaacjaegagbhelmleghhleicnbdkgajikgcnmmhclmdoenfojecaaldoehlifggcklicmefdhjimcihhehdbhfkcmemnojlohkgmeinhfhjbggengehfkaddjajgacdgehbelmdohhohechelmcglcddhkjinmddjlclaccfnlnfbjnlagieokiihfdainnk...
output:
11264990424
result:
ok answer is '11264990424'
Test #29:
score: 0
Accepted
time: 65ms
memory: 5364kb
input:
bginfiikbcehakamkicnomkabonleibjjnagenmkicgkegcfihmlccmgejjbbamgjbnegclcmmmjbiabiocegcfnffmlgjnlekbhialcdalnbilmhcgcojoeghcknlblollcdgdnjfmoifjfadidhadmnlkdmjlflllhikbaiecomocefechjgconbnbdblokennfhhelgbinadmlmdbaicfabgelddhneeaaomecemiagdlekdmjlelglmbobfkgejcbaiochlllggiadandembgjnfehfbhdkimdooeacf...
output:
11266209262
result:
ok answer is '11266209262'
Test #30:
score: 0
Accepted
time: 22ms
memory: 5640kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0
result:
ok answer is '0'
Test #31:
score: -100
Wrong Answer
time: 20ms
memory: 4972kb
input:
baaaabbaaababaaabaabbbaabbaababbaabaabbbabbabbaabbaaabaabbabbabbbbaaabaabbaaabbbabbbaababaabaabbaabbabaabbbbbbaaabaabbaaabbabbbababbabbabbbaaaabbbbbababbabaabbaabbabbaaaabbabaabbaabbaaabbbabbbbaabbbaaaabbbbbbbbbbbabaabbabaabbbabbbabbbabaababaaaaabaaaaaabbbabaaabbbbbbbbbaabbbbabaaaabbaababbbbbabbaaab...
output:
0
result:
wrong answer expected '11283120735', found '0'