QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#475090 | #9126. Number of Abbreviations | ucup-team008# | AC ✓ | 14ms | 3956kb | C++17 | 3.2kb | 2024-07-13 11:11:32 | 2024-07-13 11:11:32 |
Judging History
answer
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <complex>
#include <cstring>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <unordered_map>
#include <vector>
using namespace std;
// BEGIN NO SAD
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
typedef vector<int> vi;
#define f first
#define s second
#define derr if(0) cerr
void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#define debug(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << flush;
// END NO SAD
template<class Fun>
class y_combinator_result {
Fun fun_;
public:
template<class T>
explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}
template<class ...Args>
decltype(auto) operator()(Args &&...args) {
return fun_(std::ref(*this), std::forward<Args>(args)...);
}
};
template<class Fun>
decltype(auto) y_combinator(Fun &&fun) {
return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));
}
template<class T>
bool updmin(T& a, T b) {
if(b < a) {
a = b;
return true;
}
return false;
}
template<class T>
bool updmax(T& a, T b) {
if(b > a) {
a = b;
return true;
}
return false;
}
typedef int64_t ll;
void solve() {
int n;
string s;
cin >> n >> s;
sort(all(s));
ll ret = n*(n+1LL) / 2;
for(int i = 0; i < sz(s);) {
int j = i+1;
int d = 1;
while(j < sz(s) && s[i] == s[j]) ret -= d++, j++;
i = j;
}
cout << ret << "\n";
}
// what would chika do
// are there edge cases (N=1?)
// are array sizes proper (scaled by proper constant, for example 2* for koosaga tree)
// integer overflow?
// DS reset properly between test cases
// are you doing geometry in floating points
// are you not using modint when you should
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
solve();
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3544kb
input:
5 abbab
output:
11
result:
ok "11"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
5 aaaaa
output:
5
result:
ok "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
4 utpc
output:
10
result:
ok "10"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
2 aa
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
3 bab
output:
5
result:
ok "5"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
4 accc
output:
7
result:
ok "7"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
2 cd
output:
3
result:
ok "3"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
10 aaaaaaaaaa
output:
10
result:
ok "10"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
5 bbbbb
output:
5
result:
ok "5"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 abb
output:
5
result:
ok "5"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
6 bcbddc
output:
18
result:
ok "18"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1 a
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
8 accbabaa
output:
28
result:
ok "28"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
9 ccacdaabc
output:
36
result:
ok "36"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
6 scguem
output:
21
result:
ok "21"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
8 czqxyciv
output:
35
result:
ok "35"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
3 nky
output:
6
result:
ok "6"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 xn
output:
3
result:
ok "3"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
9 muduhznoa
output:
44
result:
ok "44"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3208 udhavrncwfwujpcmiggjmcmkkbnjfeodxkgjgwxtrxingiqquhuwqhdswxxrxuzzfhkplwunfagppcoildagktgdarveusjuqfistulgbglwmfgzrnyxryetwzhlnfewczmnoozlqatugmdjwgzcfabbkoxyjxkatjmpprswkdkobdagwdwxsufeesrvncbszcepigpbzuzoootorzfskcwbqorvwdrmklfdczatfarqdkelalxzxillkfdvpfpxabqlngdscrentzamztvvcvrtcmbqlizijdwtuyf...
output:
4948950
result:
ok "4948950"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
4788 iqurwrbrbxmhbrdpdrerbobajuldlwrpkrtfblspnkxyitiohlpgjlcktlaqsalnoiphbtuyrrghseznkmzukaiihatzttiylactadtninwcsufbynjkxaajnagfevscfuhoajuqmisgbbsxqbylmraszacpliuglqyuzbnizxxjxnntsckjzjzjmmyfmvxjaopvefhwhbyoapkqedyddtrpblporursknpbtamzkkzrrddcmrayglnjuikqynjaucaqekhcwxdqpdohycvaexjyulgvwtovqgsfivk...
output:
11024172
result:
ok "11024172"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
3429 rkwppxiscaykvmkyjkjjgzidbatjujgdcsoqnlxgxxdeyewhvtncvpusjinbrrjcwfxcafbxpytbeypcoswmpdcbdcmjsfzyoohdzyudjoukiowfcmhpliccyhiigrnjmxyafnxnfzvnbnsxbkampswfmooflqwwdnsajuzisgrzozdgnhhuaibgyctpyqhcxchhygihqaermspsgomqkyltmrfgqbdhiloyxfityhewgmvcakcxunuxogdvurumqogwljlfhysyjvvefpkbyibzeqfjhzymhdkdzue...
output:
5654827
result:
ok "5654827"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
3534 kdqyaoiwlwmjakzvhicdmyhcxgeryppfgvhepimgrqolqyibjphsjkmdkaqbkywtbqehrmybevnqutdlyqpogemuudzxbhjlbgvdnzunubuepbcsjbpcydehbrgjppiqebgxhdtqxwizichytscewaoudjzevuodgdgqfdzvrboxopvfdboyskolrvdfoirkqpiwowgypybchbmwtbeaolsrxqcoxwntbyimajfpauymwjwibotkziuttjqcnhudhylqbxrbxkvmudthutqqenfncshtaqswmqucjvu...
output:
6006844
result:
ok "6006844"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
4595 hwngzhxrirwhhczpnxmwqrochdzfiwzqxaimcojsrvdxxfkkhyognkrjxbljmbsbzbdrhczlvpoyeqaywlpyxaflehnvhykqtfnzcopcqremmbntrqdmtiwqtcphenxfninboegxjgopifnpbdxcrvjldzavdpaedmyqooklctyzfpqnxiqfcyaoouxvripjxpmwurmhnidhtqdbnjxbtrdqisxyxmnpoqykvodnvuhkpvgzkqfhyaqjwfzhbozkocbyomkzchqlcnnzdqakmytfmntdgojcgnejhpm...
output:
10152436
result:
ok "10152436"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
259403 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
259403
result:
ok "259403"
Test #26:
score: 0
Accepted
time: 7ms
memory: 3796kb
input:
451784 aabbabaaaaaaabaabbbaaabbaabbaabbbaabaaabbbaaabbbbaababaabbbbbbaabbbabaabbaabbbbaabbabbaabaabbababbaabbbaabbaaabaaaaababbabbabbbbababaababbbbbaaabaaaabaaabababababaaabbbbaabbbbabbbabbbabbbabababaaabaaaabbbbbaaabbabaabaabaaaababaababababaaaabbbaabbababbbbbbbbbaabbabbbbbbaaaaabaaaabababaaabbbaba...
output:
51027640724
result:
ok "51027640724"
Test #27:
score: 0
Accepted
time: 3ms
memory: 3936kb
input:
383147 cbacabaaccbcaaacbacabbcaccbcacbccbccbcabaacbcbcccabbcccaabcbcacbacaabcbbccccacbbaabaacabbbbbccbcabaaacacabcaabbaacbbcbbbcacaccabbaabaccbccaaabbbbccbcbaaccacbcabbbbbbcbcbabbcbcbabbccbabacbccbabaaaccabacbaccbbacacbcbbbcbaccbabcbaccacaabbcaabacabccccaabbacacaacccbabaccaccacbababbbacbbabbabcbabba...
output:
48934195363
result:
ok "48934195363"
Test #28:
score: 0
Accepted
time: 6ms
memory: 3776kb
input:
298623 ddbaddcacdacdacccadbdbacdbbcacccbbbddbbadbdcdbdbbaaabccddcbbadcbadacabacbcabbaddbcadbcbbabaaaddcdadadabbbdaaabddacdbaaabbbabdbbadcacccabcdabbbbbdbcaccbbdbacdbbbcbadccacdbcdbdddddcbadabdbdacdabdcaaaadbbbbacdddbdcacacbacacddbadacaacccabdbdcacdcdcdcddbaccbbbcddcbdaacbcdbcbbaccbacbcdccdcbdcabbccb...
output:
33441140650
result:
ok "33441140650"
Test #29:
score: 0
Accepted
time: 3ms
memory: 3952kb
input:
358847 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
358847
result:
ok "358847"
Test #30:
score: 0
Accepted
time: 6ms
memory: 3856kb
input:
427315 aaababbbaabaabbbbaabaaabbaabababbabbbabaababaaabbbabbabbabbaaaaabaabaaabbbbabbbbbbbabbaabababbabbbaababbaababababbaabaaabaabbabaaababababaabaaaaaaabbbbbabaabbbaaababbabaaaaabbaaaabaabaaaaaabbbabbbbabaabababbababbabaaabaabbaabaabbbabbabbbbbabaaababbaabbbababbabbababababaaababaabbbaaaaaaabbaabb...
output:
45649527559
result:
ok "45649527559"
Test #31:
score: 0
Accepted
time: 6ms
memory: 3788kb
input:
338812 babbcaccccbbbaaaccbaacccbbbaabbbcababbcbccbbcaaaccabccbccbacbbaabccacbabbcccacccccabcacabaacbbaababbcacbacccabbccbccabbaabccabccbabbcacacabcbabaccaacaabbcbaccabaccbaccbcccabcbcbbaabcbbbacacaccbacabbabccabaccacbcabcccbcbbcbbccbcabcbbabbacabaabccbcabaaccbbcacabbaababcaabacaabacbcacbbcabaccccbba...
output:
38264629469
result:
ok "38264629469"
Test #32:
score: 0
Accepted
time: 5ms
memory: 3876kb
input:
292752 bddacddcaabbabaadabdbbdaabdccabbcbdbdcdcaccdcddbccdcddcadddbbddbcaddddbccddcacabadbdabcdccadabcadaaacacbaccaacacaaacbdcbdacbbcddddbdcbbdadabbbdbcacdcdadbcaaccdccabbcddbbbbcccddacbcaccdcbaaadccdbadbdaaccbacddbbaaaaadbdcbcdaacacbdbbdccdbcbadacbaccabdbcbabcbccdcabcaadcbdaacabbbaddbbcacbbbdadbcab...
output:
32139087857
result:
ok "32139087857"
Test #33:
score: 0
Accepted
time: 4ms
memory: 3772kb
input:
403030 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
403030
result:
ok "403030"
Test #34:
score: 0
Accepted
time: 4ms
memory: 3852kb
input:
272405 bbbbaabbbabaabbaaaabababaaaababbabaabababaabaaaabbbbabbaabbbaaaaababaabbabbababbabbaababaabbbabbabbbbaaaaabbaabaabbabbbbbbbaaabbbbabbbbaabaabaaaabbabaaabaaabbbaababbbaaabbabbaabababaaabbabbbbabaabbaababababbaabaababbbbababbbabbabbabbbbaaaaaabaaababababbabaabbbaaabbaabbaaaaabaaaabaabbabbaababa...
output:
18551392289
result:
ok "18551392289"
Test #35:
score: 0
Accepted
time: 6ms
memory: 3952kb
input:
339136 ccbbcbcaaabbbcbacaccaaabbaabcbbbbcaaaccabbaacbcbcabcbbbccccccbccaacbaaababbabaacaaabccbcbbbabaabccacbcaaccbbacbabcacbcaaabccacacccbcaabbcabcbccaaccababcbaaccbbccbaccccaaaacbaaabcabccaacbbcbacababccaaccccbcccbabbababbccbbbbaaabbacccbaaaacbbcccbcbabbaccabbaccbbcbccaaababbcaaabacbcbbbcacaabababb...
output:
38338032393
result:
ok "38338032393"
Test #36:
score: 0
Accepted
time: 7ms
memory: 3696kb
input:
395796 dbbbcddcaddcccadbcdcacdaabbcdbcbdcaccbbbbcccdbddbbdccccddbadacbaadcadcacabaacbabadaadbdcaadddbccbbdcdddaccddcabdadaaaaadaddccdcdacbdcaabaacdacaacbcbccdaaddadbddcdccacccccbccdaabdaaaddbdbdabddddccbccacdbbddacdcccdbcdbdbaddabccddaddabadbdadadccabbaadbadbabccdcbbddbccccadbcaddcaacacccdbbbcdcdcaa...
output:
58745698646
result:
ok "58745698646"
Test #37:
score: 0
Accepted
time: 10ms
memory: 3764kb
input:
375258 efwdkyoszitpwgtollrejclsrrgxdoyrxuuitncokifjdcbxzrewsdobvibquinpgsgwozmwvkyiosrvopxkknfhofuamizpqwwkzqdbeokhyrsmbmyozeoaxktgtqrfiefgeqctdimvgzvhxaklztkwzssvmtyjeiqvjwiyduaohchdkvodjtldavqirvywwfvczbcrqfhdxitggocaemersflsxayycdzptsrwqgrxsiclwpccqjrhfccvvozpvyrlkkmyyzdnortqcxqjrbrnwhqcrsuzovpvm...
output:
67701430251
result:
ok "67701430251"
Test #38:
score: 0
Accepted
time: 8ms
memory: 3880kb
input:
290254 wytycjjdcktibajwvlqxlkejfnoctilzdfkeafqicrzxtgjxiwtfzrbzgexnrixjwgvtdnlnzzrtxazncwpquakrsmnvvrwywlrcmtbpgmdnhpvxuaeqkotbsievctajgnrcnceqgrfdanzaqohrdjxhsrztgowluhamgusaszefowepydhrhlmkmnfdtigxbpszxraooszplheodofbbgmudcdhjsngssmnvemxmlrpsyesgngtqrhggbdptmzatxkvbxlxfxfkmjuasfhohjattnsiionsgvopx...
output:
40503673675
result:
ok "40503673675"
Test #39:
score: 0
Accepted
time: 8ms
memory: 3952kb
input:
280730 ywhbhnaybsogzcggyebgrjoffqblxlivtltvtnwbhziclszbhdppqshflmgnquayesxrskrkynhrfkerravnjegezprvtihcjgetqcutpujaakvvddchotkltkpiwdjiggcmpnhxwnkliiskmtztxpnwainstdkpxfgwmxppbhrzkwjwmlbptdpovvifshosbgbzhlqojcbcismcrocjyjrwsxyppeqgzdajmylhduxakavdqxvvqrdhmtzgriozmzyqafcszlbrfxdtpguuxqucawugijzgckyto...
output:
37889251466
result:
ok "37889251466"
Test #40:
score: 0
Accepted
time: 8ms
memory: 3932kb
input:
451887 ddhrlcvptkwsulmnxjnnxtrinnzeziqkkjzgapidtcggzglyzruvogvrdtbgyqjazasufipgefwdrnzethxalgexbdtlembpbmsvgdhpgabbtlujcksbtsshrhdgzjtberswgdfmvyicoeleawjlmrqiagxtasqcqdaevxwphojnzxazanjgwtriocydumndsaxuiahusjrzuzmzkiaxwzebtjrrzvrqvpzzobtnscjqfogxuonfdwrlamiqtmbdpvpdpkfszutodddmburpxfkobgvjfebvovnxj...
output:
98174197263
result:
ok "98174197263"
Test #41:
score: 0
Accepted
time: 10ms
memory: 3720kb
input:
382168 qawbyxfauveufgshlilzzbolreknbhehcpetrnvwkyrlbgryzbhzlmjzsndjaxzbfloemyvlnzdycxhfniczmjpwvnjgbqxujwlivdblrhccifqmfnpxqrihqnmmyuwctwcsznfmajetyzqnfagjigrumjtdkpvqutxhtlwabpdvtrtiypeaxluvmusjtiyunoujjgmnnuujdgczzsqiyjhelgkwfeeomogjiphjianidnlvdxaeclugtuorjsabdtblvpgqcirruzsirkmbfonuewqjykclisejo...
output:
70217747714
result:
ok "70217747714"
Test #42:
score: 0
Accepted
time: 7ms
memory: 3940kb
input:
500000 ababbaaabbbabbabababaababaabaabaababbaaababbabbaabbabbabaabababbbaabababbaababbbaabbaababbbaabaaababaabaabbbbabbabbbabaabbbaaaaabababbababaaabaabaaaaababaabbaabbaaaaabbbbaabbaaabbabbbabbabbbabaaaabbbbbabbbbaababbbabbbbbbbbabaaaabababaaaaaaaaaaaaaabbabaabaabaaaaabababababbbbabaabbaababaaabaaba...
output:
62500297500
result:
ok "62500297500"
Test #43:
score: 0
Accepted
time: 8ms
memory: 3728kb
input:
500000 abaccccabaababcbbbababbababcabbccbcccbacaacbabcbaabbbacbbbaccababacabcccccbbabcbcccabbbccccabbccbbbccbbccbaabbcabbaaaacbacacccbccbcbacaccacaacaacbbacbbcccbccabcbccccabaabacbabcbaacacaabccbcccbcacaacbbbbbabcbacaabcabaacccbbbccbaaabaacbbabbaccabaccacaabaccccccbcaaaabbbaaacacbaaaacacccaaaccbcbab...
output:
83333762841
result:
ok "83333762841"
Test #44:
score: 0
Accepted
time: 9ms
memory: 3768kb
input:
500000 dbdcacbdcdacabbdbacdadaabcdbbbacccbcccddaabaabdcdacdbcccdaabaccdbacddadbdcdbdbddbabacdabdadddabdbddcadcacbbdaccbbbcbdcdcdbdcbadddddcbabbacbabbdadcabbcbddabddacdbcbddcaccbabadbbccdcbbbbbbbbbbcbbcaccbbabbbdbbccbbbdbddbbdbdcccabddabddaddcdccdbadaabcdcababadaaaadcdbabacccaddacddbddbbbccacdadbcaad...
output:
93750221936
result:
ok "93750221936"
Test #45:
score: 0
Accepted
time: 7ms
memory: 3952kb
input:
500000 baababbaaaaabbbbabbababaaabababbbabbaaabaaaabaaaaaaabbbbbbabaababaabaaabaabbaababaabaaabaabaaabbaabababbabbbaababaabaaabbaabbabbbaabaaabbaaabaaabbbabaabbaababbabbbbbbbbbaabaabbbbabaababbaabbaaabaaababbbbbbbaabaaabaaabbaabaaabbabbbababbbaabaaaabbbabaaabaababababaaaababaaabaabbaaabbbbbabaaaaaba...
output:
62500468316
result:
ok "62500468316"
Test #46:
score: 0
Accepted
time: 8ms
memory: 3736kb
input:
500000 cbcaccabbaccaaacbcabababcabacccccbcbcccbacabcbbbccabacbbbbcbaaacbccababbbaacaccbccccbcaccccacccccaabcccaaabccbaabaaabcbbccabacabbacaaabbbaccbbcabbaccbcaabbbaccbabacbbcabbacacbaaacaabbccbababaccabcbbacaabcbaaacacacacabbbbccaacabcaccaccabccccbaaabaaaacbcbbcccbaccaacabbbcaccccbbcccbcbbbcbbaabaaa...
output:
83333818659
result:
ok "83333818659"
Test #47:
score: 0
Accepted
time: 9ms
memory: 3696kb
input:
500000 cabdcacdcacbaaddbbcddccaccacbcacacbbdbbbccdbccaaabbaccacaaadaaccccaaadbabbdbbdbccbaccbddcbdacabbcaacdbbbbcbdcaacddbbadaddbadbabbcddabddccbaaacdaaccacdcbccbcadabaacdaddaccadabbccdbcbbdcdccdacdadacddacadcadddaaddadcdcbdbabcdacabdbcdcdcbadbbdadcacaabddcbcdbdcaddcccdbbdadabbadabddbbaabdabadcadbad...
output:
93750097409
result:
ok "93750097409"
Test #48:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
500000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
500000
result:
ok "500000"
Test #49:
score: 0
Accepted
time: 7ms
memory: 3764kb
input:
500000 aaabbbbabbabababbaaaabbababbbbbababbabbbababbababbabaaabbbabaaabbbbaabaaaaabaaabbbaabaaabaaababbbbbabbabbbbabbbaabaabbaaabaababbaababbaaabbaaaabbababaababbabaaabaabaaabbbabbbaaaaabaaababbbaaaabbabbbaaaabbaabbaaabbbbbbaabbaaaaabbaabbbbbabbbabaabaaaaabaabaaaaaababbaababaaabbabbbaaaaabbaaaaaaaab...
output:
62500470071
result:
ok "62500470071"
Test #50:
score: 0
Accepted
time: 9ms
memory: 3796kb
input:
500000 bbbbbcbccaaaacaabcbbcccbaccabcbabbcbccbabcbcbcabbaabacbaacbabcabbcbccabcaaccacaaaabcbbbbaabaabccaccbbabbccbacabbbbaaaacbccaacbaacbcacabbcbbabbcbcbcbbbbabbbbccaaababccbaccbacbaccaacbbcaaccaaacbacabbabababccbbbcacccbbcaabbabaccbcbacbabbbbcccaaaccacbbcabbbacabbcacbbcbaaaccaaabacabcabbcbccacbccbc...
output:
83333275319
result:
ok "83333275319"
Test #51:
score: 0
Accepted
time: 9ms
memory: 3776kb
input:
500000 dbdccaabcaabdacbdbbccacaaaddccbbdaaaadcdcaabccddbabddacbbaabaaabcdbdabbcdcaddbbcaadcdacdacbacbcbbdcacacdcbbacddbdbdaacbcccaabadcbcdddcdaadacddbddaacdbbaccbacdbaabcdbadbdbdabadcddacbdcbadacdbdcdbacdbdababdaddcbddcaabbabbcdbbbbdcccbabddcdbaacaaddcdcaddddadacaabdbdbcccddcadacadbbdaabdaacbdbdcbba...
output:
93750313684
result:
ok "93750313684"
Test #52:
score: 0
Accepted
time: 14ms
memory: 3732kb
input:
500000 eeutjhcedmpqmegbnduoxrbcorelebeboytxnrflffrclvoedmviwlpeiebviwijcmnocdumgmbvppwzqemhqtmtdchbamfcaluxdnrimdgihfqcuxsxmhsfcncsmoptahgsfrzqaumgprmuyfloryhcbjukduqyptxmwqouopgnfzmwmzysubhhqrqxoqaizxykbigwcwfeaoesgtybzrwtotecetxjscvmznbrhmkmvktozzlrzhuobskcowstbhjnsiofvbmllavczxrptolefmjpkzdhwudjl...
output:
120192593132
result:
ok "120192593132"
Test #53:
score: 0
Accepted
time: 13ms
memory: 3768kb
input:
500000 avkigoxkemxunlehtbkvifwrtaggfossgyuyfdhhafrmsdaoacdmstwacpvankydsiryvotrqlmxfrhjfbclpscdpspnxydsjslnmuwcinnfhuinpgsehnkactkgedsxbvugdfrgxdrbmjnaqoaylureamtirfbtngljdgicxfncogppuyltmggeigkhossgdnutryctnwfoivikrifcwewtedeqhbsngfwilcmordkjwpldanewxlkxdxwtfamnkkkhbgpxyfsfbxdylvlvrpydpfsqwnpiafpbv...
output:
120000195616
result:
ok "120000195616"
Test #54:
score: 0
Accepted
time: 10ms
memory: 3732kb
input:
500000 imlorsqbhqhlkqgphggtvsfdokeoanqdpkhurobhwejokgwnrckqnaghxiikqbkocmikahgdovusxtxqrneahgmcdhpanwobnajersbplreulctmmljgnpsqojfofqqberxobtipsdwhsxhhfhmwtinvvlhqsseqdtmndnfbnovqbphdhpcmhusesbaqijfsxcpuuevpcanjuwpfawovlqtktivmebbndkjxqvfoemtqxhdrequetantdsrhkmctchidlmpspwsqfoxtfrbnnoedwurfwrgrknisa...
output:
119791972594
result:
ok "119791972594"
Test #55:
score: 0
Accepted
time: 13ms
memory: 3752kb
input:
500000 pufftoqhuetjjggjpfdtlmeovmmfgnteadjvitdugwlnnkbhajncgosweindgddtnrdfjpnmogfddhfbfgrcppltprfouavmirjfhvlatkkjfkstvnarmhumvbhusbprojgvjiliihlhmmnjhfrnqdnkafpqlafitikanbjgcvpjfiarnldgaleqwrmlsadrmnlcopsarnksccdfacvekwjomvihdojrfwvkhsqfpcdwsdufrvjoojghvqarcngmarwspqrosmhhuvvsnkfenklfonsvocujkmlfp...
output:
119565516053
result:
ok "119565516053"
Test #56:
score: 0
Accepted
time: 10ms
memory: 3940kb
input:
500000 qdgdbtfrlejtuevdgmpbbgoltkpvickblgrsmsvdcdgpeekktsmencljmbcrcbqhblnaflmrbbavmgpppkkiihjifnfbbdmgjjckhkkhjtteislooukbcgbahoiaihhtjfothiihsjsckharsepepmbppfkflpvchnebpvgflundhvrfdaieqocgtigiljsfhrtniisngupkgpltbgrhurnearuhuaqgkvrvuhoqnuoccadlrkplgkmvpicltlaosjcqcfesilsvqttdnevhnpfhnsahhvuknbotn...
output:
119318386919
result:
ok "119318386919"
Test #57:
score: 0
Accepted
time: 10ms
memory: 3936kb
input:
500000 avfgvtaakrbqtfobadoqqfbpufurlsrxgsbokbulchdlzpwdljhglassfenzqjxpfdcfrvzhbdisuqkgpeyggkcecfkuexyyheinfsdkykcrihrmozurmcrluubnejrneznrpniuhfshtrhjlgebsydhevddovfeothlrxvngrjqtdxvyifuxawtnuwoxaavhzrokqmykcxkgasozgahrlriftjaocxevjueqswyzuxpimmmvejdtkuzgqzmxkgezccjggwnvpiererhivhgmspfedentpqcjetjz...
output:
120192626837
result:
ok "120192626837"
Test #58:
score: 0
Accepted
time: 10ms
memory: 3796kb
input:
500000 axybegoynpwozzaclgcnlggucsaptjbvkojwgfgojaapbcwpbftygnngxfuoqyanhgcoejjonhoijlfghhwuzizbgtavwxaondebdivsidfqrbupfuneoaipfudnqrbrmhmtozshnyznuqpovqjqhowsjzibdvjafckiukkenbpihzzqqtbyhqpawpuphfbxmaldprzzjcugfhaeuzaljttufkhjlhggnlmegvpimduptpzotmxinvgpydwmhemgzbesufyelcspjwjccuulslttfzujkigsmikgp...
output:
120192592784
result:
ok "120192592784"
Test #59:
score: 0
Accepted
time: 10ms
memory: 3764kb
input:
500000 npryzwpvnorcwvwraydnhhiolaoueeqrjreoqbwhmxxxydsebjdswyfgonzhvrhxkvlcwklfyednktmtbqunelaeivcuhufpsryfplxcdvrfbaaemutlcztrqumptvjgxgimyphwsmwinuebavgkqwvrecpquqofpacceqjjbmoejaqxekkzjaunaqpcdcrueyfptiaaevstokyxytegtaugqvrwmplaiablcogmscposryrgnzhzbtpklnhbtkzrpldmsydndobidizxrwzewxbpffzlwjjusrcv...
output:
120192667175
result:
ok "120192667175"
Test #60:
score: 0
Accepted
time: 13ms
memory: 3956kb
input:
500000 xfcsuzygjkboyhtgeqmrbinmawdskjkcomiaggjjlpmzqgbzeyoirbxcjwsgigniflkfqogydshfcngyxuhqlpksuytatucfemdjcxbchahaikvdmcffzrxkoksltupgojfqylutnrrujynmosiizlxisjissllyqwpisloxbpezhfkelgacsviauvhpaxuwgzdwgielcqweoethwqasjmfugdlsztonixzzzpsylmmaskmxyeagdealijbxhpfeizgtvrruabzgzdoboplasintprjioonmcjmgm...
output:
120192615911
result:
ok "120192615911"
Test #61:
score: 0
Accepted
time: 13ms
memory: 3944kb
input:
500000 bodopshojazmcgnhegtbvfofujdvykzjdlfnjmfybepkbfueoyddlssognbjoitdivpbkuriyvtqoxacfuvlowvrntpkmxvolpafphgderqyitffjxrcvlsgzdmvwcnpmxzjiwrbhxmwuuxxabasfzrbtjetfmjtreefyjmctamtagloioheexwubeokywnmekuugvxvfeplnuyuntysdqwtwurfpdwgifupaonztshpcmmikyyttmuarkwtbsilfvtuxugrpgpuhggqooxmwvulpwemzezplayay...
output:
120192572879
result:
ok "120192572879"
Test #62:
score: 0
Accepted
time: 13ms
memory: 3800kb
input:
500000 khfkjuujwpluinorjbtpaobjtwvigxlycnzbdjpcdvyboslatngiqczwfxqxxowuyesvwyhzaoisakjxzoxupsfrofaywzhvccvcxluvsigoxnbeaehoiqdzzhwrnvgvirbpckcgsyrumhqrgnyqshwuewpqtedwlrvfcmoehkviaqqsdhfhddnwfebrdjsvucmbsscluqjcbojmzymiorkabpzleqzgvoektcwuhoijzuaqxenngpvxslzkufcweegwzspacwgmiezqwldiqunlkudjubsgfwjsl...
output:
120192566486
result:
ok "120192566486"
Test #63:
score: 0
Accepted
time: 13ms
memory: 3728kb
input:
500000 dbkshpiqwgvffwfbpnfstnwpgajlmtnznklgshnzuwrqwbdeewcefxvarvkyvwjhwzlddzliggkpcbadzfloldrrpdlcwzzdasbeiqyndoioyftyhsxazwjggwiyazccaefjrctlhbpbknifeabpopqicfpnvhkxwueyykkoonkhrssqjmhmfnqkjuljkcoawsjergopczvvomnincssingedujpmzkbyizkszgurkbanivgvszdexaqtxhsgyykjujkpbedaqqmubduxyllccwfzqnciznujsvvx...
output:
120192606579
result:
ok "120192606579"
Test #64:
score: 0
Accepted
time: 13ms
memory: 3732kb
input:
500000 khcvbuokeatnzgitapmrtcoeqmzpjxlnskfgaezspqdbrsyagtvohisgdzdygqnvnpgzdzgwfprzmkifxbqtjgbhrcoondipewmaqibkdhgavhcflotgkhveqnrjlohmwjskhuvrvykjaiexglttgdocpgyyhexlrikyisjvwkqakgboludtmseicrqtffmutotasjvzftppawrswkhhhzexbvvacwddmtkxvwyxhtvhwtzbvhuzpwiwdoevjouysmmyhyahuinhhncdzqgzhbtkkvmnmgdaadebl...
output:
120192663118
result:
ok "120192663118"
Test #65:
score: 0
Accepted
time: 14ms
memory: 3712kb
input:
500000 tqrwmveljqzksrpfzqgqwemgprwjnhyvrqbyzwicyfiowztjxklhprjdcrdsrmnthpikdbchthezrswarhloihoghqppzglvmpsmbybcqeugfilvhbauhncbzvrmuqucagxkagvozbhqymmudwrkcmzryggozxsrbqnihlantezjdphdxoxebqfhmsrbibqwyponnfwjqfplosofylnqifqjtfpsyhfxxbrmsfxvkgidxqatevihjqglhvgikzxwqyieotpcwzcsfqfbhklkrimqzefbnslkewgju...
output:
120192622494
result:
ok "120192622494"
Test #66:
score: 0
Accepted
time: 13ms
memory: 3752kb
input:
500000 adbbdorprvjezlhsxlflapmzibsliotdostjalzidktyyywmyzzvmudqkudvnynhlhbnzwmxdfvzjoonpjgzedmlbswkxajltiywvixoforlyasgpgerbicdpnhiqiiczsekusjtrrbhvlvvmsvbkcqmmjfervsyglppdnmzlqiddejgepbkewyseloxftfrgvnrzwkpoxctjabekkctdxlteoebcipuctaealdxjcyvqxyoyhrcdynetmsxrfsmnhbebflxlqxvhkmwapdshyuedowdtlvzcwihl...
output:
120192595643
result:
ok "120192595643"
Test #67:
score: 0
Accepted
time: 10ms
memory: 3948kb
input:
500000 qkzihaydmyrzficpjqcfjeqiulxnhmuuxsxdqhoczpleaqrjqutbvhqrutgmzcxwnjdqlydfstwxmwfwcyrqfkcqmuxfwukqaucxhwcwwmrmajyppuhukwalaoibfepxvrbqgahawhxjldoyyggpfguboepwwugqpaehbhuntrjewvxrlojrraiehmdsmbbatxgzdmshxsodpecltsieylnfrmakirpsowczpapxkiksfbjecmkkvtfmyamjmxwzlolargxdihawnfiqgybwtfiziuwxfxuqtgcny...
output:
120192630444
result:
ok "120192630444"
Test #68:
score: 0
Accepted
time: 13ms
memory: 3780kb
input:
500000 dkzyczkqwwbntyhuyskmqzmkmfjrmtgludstliqcwynyuvockmclfwlsjlugbyztaairsuxiyrtglmwlyynatfjuztqslangpskyeohkpfbxwevfrofvonwmsaqvhtbisotysedzbeokymxfzfjglldnyanyhglptqcwjhdvgeguqvaemjicpogzpkfqwaybwfuhnpfyikgnjvqtmwlegpvgvevlnmebbdgdinxmegbjbfclhyrepzzrreuznhyifkqidfhozhbvsjcduwrtrhexstfxmazxowsjd...
output:
120192637116
result:
ok "120192637116"
Test #69:
score: 0
Accepted
time: 14ms
memory: 3704kb
input:
500000 vfkdcocspqgvmrqeugqknlbvqcaytsvwnmpfbjiwwgxycoaspvhfhjrjnhurlbqwfcqhkxnayqmdimkrbzieieljbtnekkhozlaxbrpqpgmgyndgjuuytuuebrvbrzenfjsjkecakooidcrdsmuyensolidxptcztuvgzdnbhcrdoupoyxqouirttqevqkvowomnpnghwelgawyfcfljplyltdikcdrzxpwojpjlmuzuqxzhbiackjinblawhmwmukybgakebieteojfboipmgahnkgfwidgzpgrw...
output:
120192488423
result:
ok "120192488423"
Test #70:
score: 0
Accepted
time: 13ms
memory: 3872kb
input:
500000 jmdjvrjbafuzjxkukjhksmmnlagxpvkhsssbkopgvpzfebzbtrlerhzwxtihryyhoevzhhyqzubmxcoruiwalzpenvzcvmapbaecchokzukqahbedhuououwtwkttglltfchtixdgkmmirhhisdfheqbmzvtmfnqnubkycjnuyxfiseaiyvnvqvpcnieqoxtpjjdzmoelhehhtxnzkmrftxmdcwwicxknpfbqshadrrfgnxvhypkophvqninlfbpfpilzzqafpzdxlzfreusogvfrgccjtvelxqos...
output:
120192578619
result:
ok "120192578619"
Test #71:
score: 0
Accepted
time: 14ms
memory: 3780kb
input:
500000 yrdzqmgiyxpznmcubxtnurlpaqzogjxvjcywsagkubjmlhiegpfqhwkjyduonbwldtolryjptsanfpsbiktgxqxujguehocrieoszpxojovtetumgzohrtifbjzoxzlztbbvfmciwfkipgkgxulceuebdymcesfmggvhasklotsyyxcugzlhopvghbvckiahsxifbqrnwemmctonfgllutuwfmlkzhfunxaxojpyhcvnilppgicjdarqqxaxpqsrfuucqgkvsnhfyqlezvlfjuhdbwlmsuterrpvm...
output:
120192476955
result:
ok "120192476955"
Test #72:
score: 0
Accepted
time: 14ms
memory: 3788kb
input:
500000 zpuvtbdyepstussunwtflrlevxwtgyupxjeqqnmbewvpfweunnvagpvpxopiyhjtwhhnazdlnimvoqdmrqnxujbfnzaikygzqqcfacqbutqruzixutoacydjpcwiqoqtikljushtsgajkfzwublqrtzshgmzjcbyrppldgjhqxzpqlslluwehfwkenljavdnytfvemgtmltjfadcjacixdspkgiuaviqrwrywdgnxstzghkmwbczgwfkdkkjbkwzyakdtijhitejhcdesjhjljpbjhrduneurbjvz...
output:
120192649879
result:
ok "120192649879"
Test #73:
score: 0
Accepted
time: 14ms
memory: 3952kb
input:
500000 aebnogrjsrroofvrerpkdchdvgfqmcyxtimysanjyuhgwughlcepmmvayldgvuchffuohpfkqprooxogenchkmzpkpoogiavecxwmcnqdgdvldcqxtwpivjxzavxiekvgxalgmtgxxhzgzbjcozjtnnhvuupafeegpjmlmndghpcwujqwuclqzamcoazkrzkcsxrjkehcgmbezllgrrounnvlxtwaxnjvyfcfgkcuhilixfhochltmccmjvmjwqghskutdfjhekcwelnifpwjhmlrhflchnagcfgt...
output:
120192616957
result:
ok "120192616957"
Test #74:
score: 0
Accepted
time: 14ms
memory: 3876kb
input:
500000 hfqzgdzupuwbizzwnxjefenmosmaontwpjdqkbqhkuhrtxyejeevrnojtprcewqwotdqbaihgdfmadkaeebwffrbvjtlrshkjztpmquzvwiiollrsizqxrjbyvigbgkonvnqskwrmmhmbmpmtgmfyahcfljeuozrsaqvroytdbbxzoknwukwxcigmtmjjodochspupoomcnnoahcfyjzzzhrjzcdjhycntkjmmopkqwrrlqepyvogqajjrxflyqirbsxcapwtzeubmjvebjopbctszhezwjdpxgjw...
output:
120192579184
result:
ok "120192579184"
Test #75:
score: 0
Accepted
time: 13ms
memory: 3792kb
input:
500000 cemjlotwogtujggryhoixnvxvqnsqhnomlnmpwwatypjcirzislgkrxplsmnxqutlywdquwtuptekdenemezbasgxabgjsablzqmjvjclpnexxkgypualkgxvqjgsqsyypyfrhbfushtthlbcqmfkoowokzaqvqkbitlxshgmiijeplchtcxlkijuqmsngklenezutneaygjxmwdrzxmppoklhmgxuehdehsqcpjgvoethgueyooooobmroakgvriizgnmgyltdxaqmwzsjbtguubhnigpncyflty...
output:
120192498760
result:
ok "120192498760"
Test #76:
score: 0
Accepted
time: 13ms
memory: 3736kb
input:
500000 agslhnbzpgmkdscnnuelvdtdrzncsklfiupcdgyymiefvturwkxkncfcefnfquygcnaqkzykdmzvwrettdwzvnwonljvjxnebjumzpttdewhufmkzjtnfnepoamfpuxouizexfbkvmkwzggjmqgghjbizawmgxmhayqktufwzsamklnmoekmapfwzhkywnhjsfghaxjvnlzfnnnnyzhfcspzvvlbgvyqzpwkshsddzpospakcjwhbcxemxxuyuflyolhifdalcdwwikwxincechbsabucotfmjxjf...
output:
120192555023
result:
ok "120192555023"
Extra Test:
score: 0
Extra Test Passed