QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#684659 | #7076. Browser Games | Zhi_zI# | ML | 68ms | 415992kb | C++17 | 2.1kb | 2024-10-28 15:05:07 | 2024-10-28 15:05:07 |
Judging History
answer
#include <bits/stdc++.h>
/* Orther */
#define int long long
#define YES cout<<"YES\n"
#define NO cout<<"NO\n"
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
using namespace std;
/* Pair */
#define x first
#define y second
/* Data type */
using ll = long long;
using ull = unsigned long long;
using PII = pair<int,int>;
using VI = vector<int>;
using VPII = vector<PII>;
/* STL */
#define eb emplace_back
#define ef emplace_front
#define pb push_back
#define pf push_front
#define mp make_pair
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define all1(x) x.begin()+1,x.end()
/* Random */
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define random(a,b) rng()%(b-a+1)+a
/* Contest */
const int INF = 0x3f3f3f3f , LLONGMAX = 1e18 ; // 1e9
const int MOD = 998244353 ;
const int N = 3e6 + 10, M = 55;
int tree[N][28] , cnt[N] , sz[N] , idx , n , fa[N];
string s;
int get(char c) {
if(c >= 'a' && c <= 'z') return c - 'a';
if(c == '.') return 26;
if(c == '/') return 27;
}
void insert(string s){
int p = 0 , n = s.size();
for(int i = 0 ; i < n ; i ++){
int c = get(s[i]);
if(!tree[p][c]) tree[p][c] = ++ idx;
fa[tree[p][c]] = p;
p = tree[p][c];
cnt[p] ++ ;
}
}
void query(string s , int& res) {
int p = 0 , n = s.size();
for(int i = 0 ; i < n ; i ++) {
int c = get(s[i]);
p = tree[p][c];
cnt[p] -- ; // 发布就 --
if(!cnt[p]) { // 如果 p 是答案
int val = sz[p];
res += 1 - val; // 剪掉之前的全部前缀
while(fa[p]) { // 把所有父节点全部变化
sz[fa[p]] += (1 - val) ;
p = fa[p];
}
break;
}
}
}
void Rainbow_()
{
int n; cin >> n ;
vector<string> v;
for (int i = 1; i <= n; i ++ ) {
cin >> s;
insert(s) , v.pb(s);
}
int ans = 0;
for (auto tmp : v) {
query(tmp, ans);
cout << ans << '\n';
}
}
signed main()
{
IOS;
int _ = 1;
// cin >> _;
while ( _ -- )
Rainbow_();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5848kb
input:
3 ufoipv.ofu hsbocmvfgboubtz.kq hfotijo.njipzp.dpn/kb
output:
1 2 2
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 5848kb
input:
3 hfotijo.njipzp.dpn/kb hsbocmvfgboubtz.kq ufoipv.ofu
output:
1 1 2
result:
ok 3 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 5872kb
input:
1 a
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5608kb
input:
2 a b
output:
1 2
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 5708kb
input:
3 a.b/e a.c/e a.d/e
output:
1 2 1
result:
ok 3 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 5708kb
input:
5 wow war world red glasses
output:
1 2 1 2 3
result:
ok 5 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 5728kb
input:
28 aa ab ac ad ae af ag ah ai aj ak al am an ao ap aq ar as at au av aw ax ay az b cd
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 2 3
result:
ok 28 lines
Test #8:
score: 0
Accepted
time: 2ms
memory: 15816kb
input:
50000 aaab aaac aaad aaae aaaf aaag aaah aaai aaaj aaak aaal aaam aaan aaao aaap aaaq aaar aaas aaat aaau aaav aaaw aaax aaay aaaz aaba aabb aabc aabd aabe aabf aabg aabh aabi aabj aabk aabl aabm aabn aabo aabp aabq aabr aabs aabt aabu aabv aabw aabx aaby aabz aaca aacb aacc aacd aace aacf aacg aach...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 4 5 6 7 8 9 10 11 12 13 14 ...
result:
ok 50000 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 5656kb
input:
5 rctzuneirohnhugxatjhldyxcpqbhkcjhrl.llhgcxgvgcw..t ghvfiqffbtobmhnogzfsrrnwmpqwflhylyhfioriyutrylopry .tkgusrszdlze/lsuwxvlbpficylsohrladesis.zzymyglfaf f.utreebpvjtaxhxtlxostnyjvlxnwhidin.pahvkuimuogtgd msrcumnlfzxukvidrxizgody.xttanqn/htgoomc/rqludipri
output:
1 2 3 4 5
result:
ok 5 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
5 bjndjeq/vnboajwei/hz.apz/gqimq/l/z/dvaqnfkfihedwpp bjndjeq/vnbozmy/czhcrxsgr/iyixslcovyuhsbr.edqkfexi bjndjeq/vnboajww/sk.plwdgntxnrpeqmuzobywcgtebyqgv. bjndjeq/vnboavjcumlkndqxjisxrjxdkcegbknirhozyzgags bjndjeq/vnboajwlfdszorzvyenwttbfoavppzangshh.zurpf
output:
1 2 3 4 1
result:
ok 5 lines
Test #11:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
5 wakbiugni.km.ixfzlxofddwafqdlmgxiuaeoscmrsccdie/lq bujhtllcew.kfanwvaabfatojdiwwromwkmkb/gxfd/.hmsna/ .fnvatfhm.qykckxbitqxbwyksco.uqdnzncddsjm.yojually .cpzezynfauixjavaxfpmbdlytvpzf.j/kvrjunkmnsbluo.ss .cpzezynfobkxbhoxpydxqeixh/pztpeurebyuyjiviukoygop
output:
1 2 3 4 3
result:
ok 5 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 6240kb
input:
50 yeoenipnrrstcden.aufpyuizoghxku/jcawmozab/aagthirt oqqebtbtpuufogalrfdxedhoyqzibdzhjkqmysuqgzaqpo.vaa pzpl/bkf.vacqxhvvmrfoniko/gnsabpgqpcbylcbo.gjpubzy nnnwutstlvm.qsossggewekahguywalngzxukmzowrybocgvds nhtzgknojftelg.vpskoo.qn/qrwxe./kh.paywczwcicxj.ja mqbgtkedqg/llxvymzmozhlpdysyfdkgv..xvppges...
output:
1 2 3 4 5 6 7 8 7 8 8 9 10 11 12 13 14 15 16 16 17 18 19 19 20 21 20 21 22 23 22 22 23 24 25 26 27 27 27 28 29 30 29 28 24 24 24 23 24 23
result:
ok 50 lines
Test #13:
score: 0
Accepted
time: 1ms
memory: 6076kb
input:
50 rimgfedjnlpuioofkbrmlefkbyifuopwhqlefbrkv.wyxk/bml rimgfedjnlpu.uqcgqcwxj.lcx.sadtymszgcfiktnih/ugb.t rimgfedjnlpu.ukwtjpurrxbubh.xqmlsxanwcddryg.qxly.c rimgfedjnlpu.uqarpyayqsubdezj.bk/jbrrcbrvzugba/hti rimgfedjnlpu.uqkwio/dmvwzkzkmgbenwdmpdphbdhdbcqwiz rimgfedjnlpu.uqtjwmuwzltfrnjjfsbxpw.oxo.aq...
output:
1 2 3 4 5 6 7 8 9 9 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 28 28 29 30 31 32 33 34 34 35 36 37 38 39 39 40 41 41 42 1
result:
ok 50 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 6160kb
input:
50 kfsebrh/ecoijrggiu.ntklutibxqxjt/nljayshmnlpecgffj qsqorzjsmq.txajvwtshqwrmgtq/vxmvyphzvwfl/uubnerf.x uhunsqpbkrlaliurme/ekltycyxaykfdrythzvnrw.joq.rsxf vemdifpwogokp.ydccwivmeszcuuvcgwqfohfaodbsz.iajtqp q/lgnxhvcejgzglnfqudol/nnzojwqbmohmxnibojzejryjrpw vemdifpwofksqvgknhmcxjuuydbgxoondxo.lacvyi...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 28 28 26 27 22 23 24 25 26 27 24 25 25 22 23 24 20 18 12 11 12 4
result:
ok 50 lines
Test #15:
score: 0
Accepted
time: 1ms
memory: 6276kb
input:
50 wkyorakjozhdy.lfbhrmjgpnfoxyuhthxbnp.fqzi/ngi/yasg cdggohzooscqcuk.xinqiujqojedrbg.flkdscr.skhiromaii qyurenvbinuvprhlnsvh/sqcjbxdxrlyuw.zo.iivgvotxarw/ weymrdnjez.zbpdrliuf/.lvygpe/zaautgc/egxezqbhlhuez cdggohzooonfexlxzwbsvkfutjioiuodpzuyniroshnadgvqwy quigmjlsemigwqebacxyfblrcuxihmqpycrkrg/mkw...
output:
1 2 3 4 4 5 6 7 8 9 10 11 12 13 14 15 16 16 17 18 19 20 21 22 23 24 23 23 21 22 22 23 22 23 24 25 24 24 24 25 25 24 23 24 22 20 19 18 18 18
result:
ok 50 lines
Test #16:
score: 0
Accepted
time: 2ms
memory: 11400kb
input:
500 jjfkj.syfgbftnum/regfciennehjvhzdrgdfm/n//dqyoibjl yhzsurtabjyaxogjndwbog.hxzupwbnjbklvzyuwqcm.l.//io ukbrlhe.mszegj/rbuhynxxhnhjricnqpgcifow/ovjxmfhxfj lkxdqpdmeddhpgmrrkmij.uphvmqhqcgyihl.osleixxlxjemt rrsjfrgsfwnzfwsnisfedwjvvdlxjgjy.widczkkltzvjofn/r o.jzun/cngjhxezspmbnt.cmjyfigykkqou.yupjy...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok 500 lines
Test #17:
score: 0
Accepted
time: 3ms
memory: 9844kb
input:
500 .uxq.rcqabkb.dhmvxuepdonresdnqhbaughwhqpuuohcmrr.z .uxq.rcqabospdilmna.yiaovgblsdpweumjzopgfcqrmtf/kx .uxq.rcqabospdiscxnxuskgaasgexghoeseoexjnbkrqzeu/w .uxq.rcqabospdvmdddy.thswe.mifvvo/libyieet/s/xj.w. .uxq.rcqabospdixmqjpkbgbypwzxnkhmasogfhjiosbzytbkd .uxq.rcqabospsms/djhr.kkviyjimedqs.khpbcs...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 89 90 91 92 93 94 95 96 96 97 98 99 100 10...
result:
ok 500 lines
Test #18:
score: 0
Accepted
time: 0ms
memory: 10492kb
input:
500 /njkvkktqhcbweiwbnhjubzvbiwwgm.ocqarkukjftwsbms/tg xaht.umtpxennztbqyfblfdfi/wpqamige/ixcc.hwwgpb.nfa /vfrxd/iifdwnkazinrjizvzogotvmkuvcp.hfxfhubdfkcafi xnzafasiyrlppfhednw//d//cixqqowanyxloxap.pmjpgdslw wjmnwlfebe/odyxvvbpxguloubv.jdknplrhuqmudsfbzck/rv /vfrxd/iifbveasgcvusrtqsoripa.kzzjcthjpka...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok 500 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 10536kb
input:
500 jqt.kgmvzmljniwwpeanwmnldinzxqi/ofykqafksnyfxkywmj l.jb/.rsumzopoabojwfisevmjdxhdw.xshrfjjwdnjioccrwo xjmkndzy.vhkxfoqlnznqewvlgbjtwbtud/aguvntdivrdptkn ppntl.pxufk/afeab/vcenqvhwqbkrsdpxmyzi.zy.vfhyd/tj rvoeiceaefeizdqzqvanqxyagtqxlygowpp/acknrit.okfvrf .zqtsyphkznu.lin.plzjzm.aaqyqgaipzeoxqotz...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 500 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 11100kb
input:
500 dxvrupfwwsebyqakt/guc/g/yqj.vpagc.nhnqezx.iuvdymdb iyxoizg.q.qfpfexfsamyrn/vwjzgzzqqvgqdnyr/ocozoufvf nqlhtledarphyoklfqmg/njrphxdbx/myulzqjowkwpstlog.k dbrhdzqyztiuiiddengfjlet/bvtmipxha.cuvmzstopudqsnu zt/lkhsmgzqsfdm.bfyedbemtylwpfpc/fvu.tonyzwyggnov. vwscohscymcfckrpnjsuygiqdjfmxgxqjfk/hpp/v...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 58 59 60 61 62 63 64 65 65 66 67 68 69 70 71 72 73 74 75 76 76 77 77 78 79 80 81 82 83 84 85 85 86 86 87 88 89 90 91 92 93 94 95 96 97 ...
result:
ok 500 lines
Test #21:
score: 0
Accepted
time: 3ms
memory: 64796kb
input:
5000 ehehbr/yxqxizhnktzw/x.udigpwgpbxq.keicfaguzqrmztjp jkqhpngoopuxwgqxvadretstylgh.kqhmtnjbaxenlkrkgjkm. lkkqfyx/.mkq.fds/olxzxyffvpzvult.ortfl.khdpezwguzq cdxghvu/mcwplo.qqvzmouafu.njwulgnsbkphdubzib./tytz wlk/oun.ikvkrjvkxrlq/h..nfgkdl.dszszlhtjqzrkyhqkov /hpuy.xighqaolpzkzztjkiswrd.alnzhipxomjz...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 5000 lines
Test #22:
score: 0
Accepted
time: 4ms
memory: 48108kb
input:
5000 qtcmraml/lrm.zwsvtpuoesvwdsjphavth/wm/rkbfqv/zokzo qtcmraml/lrm.zwjdnwvtct/wr.jwmu.ofzhobhhffclriqsto qtcmraml/lrm.zy/onjvxzkwswxmexvyfmgkdqdb.gbascuwtf qtcmraml/lrm.zytbnfqedy.nfmfhsyvbq.pkv/t..faouqs/o qtcmraml/lrm.ckptqdixywkaddanbpsucwzxxaknkyl/yqbyb qtcmraml/lrm.zlypolsk/l.syspinmxw.xair.a...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 5000 lines
Test #23:
score: 0
Accepted
time: 8ms
memory: 56136kb
input:
5000 wiigrrqflcftwhcrla.ghjlyqhbrxpyuxhuqzdfpx.jiknjbl/ lfyqwampvwrlbqrqrynm/v.chkofajd..m.ouavfcsfejuazww vtvwtzc..vwgjfmlywpyugat/ldmkaciyqjtqnuci.lwqzwqpo /fgypgzfhscf/eywyumggxjygjpckljsveqqly/jdfvszvlltt wiigrrqflcafoxrhoaslbeltutq.nwqh.cpedlqzqfitiojr/g wiigrrqflcbkgjgc/xalpbxsplmo.g.srtajc.cu...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 5000 lines
Test #24:
score: 0
Accepted
time: 3ms
memory: 56296kb
input:
5000 ejkxxjmnjhaphgawkehlaib/bmujlpxhrcs/eeyxr/y.ueyyeo xhzcdwidpcrifdixuzcrqsjyypohzn.mq.nzbvoxipnosllpep eibqhipoktvigihgfqcrtxez/xstfgc/scpqxfr/vc.idwbomi z/qqxyayjbtrfa/.cznkpkytmj/zmapbkkpmnq/hmnuo.n/bps vyqsxlykrj/dozkloxlabzlbwvldjjybhtajgjxrskdonyyaqi yatxazvd/pavfrkvpetccua.c.deboybdezqoedl...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok 5000 lines
Test #25:
score: 0
Accepted
time: 18ms
memory: 56856kb
input:
5000 hcj.k/podldptchxgaa.dzmztnjgvdk/v.lmipqvfvpbhesavl /mzywpyaiszoon.moakcxcy.r/onqxqzjbhlrwuhaxtqttab/g zlnnpzjypqmlch.xp/xtcglk/y/vjytwagmjrcccmxxv/mweac /nefap.cizfkaw.dzrm/ebcjrlgfgypqgsqp/dhuritjmmcxwk og.acz.qhnlkgnxnabuqpafgpnyhdjqnizqhoytnt/zrzcqni. /zndx.hqhewolhkjyus/xdehd/agcabxxuarvcaa...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 5000 lines
Test #26:
score: 0
Accepted
time: 12ms
memory: 61924kb
input:
5000 yenejlywucktjxcfelftcqvrnnennhyirli/ksulnrvmyvs.nu kn.mlm/ufkcrppszavhfjtwvanwiaojfr.r/i.rjrmrimzfyzn lut.mwxxqvjgsyq.wwtmaivzblopvjcg/xtmjvor.qcuopqmcg gitxhgnnchzw/amjsf.c.fznci/bhewyzhbdlpa//jqjtwbknq tjtslnsyssl/jhuzuvghilobkomcnlmz./z.umroeghdcwvbtk vmbuckhdefb/oajkpbmudk.s.bgcefvmfwtnd.ht...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 5000 lines
Test #27:
score: 0
Accepted
time: 68ms
memory: 415992kb
input:
50000 fcinhdxxqwlbiqzwtjzmkmutvnfabqh///wivznnztetqscamt fcinhdxxqwlkpzahlg/lngfussaufaibvhshmnszouumigt.gp fcinhdxxqwlbiqz.xjvsjobjwrlduwdbppqclqmiyzx/nqpgku fcinhdxxqwlbiqthjjb.utoiixmnvycmmataiajhnccsylxcmv fcinhdxxqwlbiqzi.vhlpioldmstj/pin.u/hmwgckl/x.eaqt fcinhdxxqwznyxeemhctzznqhsvfizutxwfmlmz...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #28:
score: 0
Accepted
time: 59ms
memory: 359280kb
input:
50000 dc.nqqvsqnixq/hpipf/eilymc./xkgwmbavahuo/blabdtqkh dc.nqqvsqnixq/hpiptksinjikxjeys.tomnase/iwyajskcd/ dc.nqqvsqnixq/hpipfeggonyprdk.ur.ysgz.enpuqy.lxndq dc.nqqvsqnixq/hpipf/j/f/pmhuofhlbcckaewdw/jvtmy/le dc.nqqvsqnixq/hpipfozq/vcjiqomoy/yuvvmxfxs.eouexaw dc.nqqvsqnixq/hpipfnvn/cpfxjmmmskcvqndg...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #29:
score: 0
Accepted
time: 55ms
memory: 300164kb
input:
50000 hucrpy.gzawwxfsaqcypqvwia/xscg.aqwbihmlgefl.lpfzdc hucrpy.gzawwxfsaqcpml/de/zel.imfnaojcjnuvrzchqfd/t hucrpy.gzawwxfsaqcypqvwic/xu/eouwoqveckn/zqaokwawl hucrpy.gzawwxfsaqcypqvwbnhhmfavoklmnkktvaywsmclhuw hucrpy.gzawwxfsaqcypqvwiaixbk/.apxlsvvktnw/epqwwgl hucrpy.gzawwxfsaqcypqvwiaxbiato.wejqbqj...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #30:
score: 0
Accepted
time: 54ms
memory: 235356kb
input:
50000 gqucueywrdpyhqjqaogvrumxoomeqnn/ryuvogocdlshuqsjjs gqucueywrdpyhqjqaogvrumxoomeojfrwyjjtoboobg/cvrwyj gqucueywrdpyhqjqaogvrumxoomewcjzemjmvd/op/lnxrsojd gqucueywrdpyhqjqaogvrumxoomeqnrwmaetwtb/zoalrpgnsr gqucueywrdpyhqjqaogvrumxoomedankcutqic.xvpl/sqol.s gqucueywrdpyhqjqaogvrumxoomeqnwhxyolzuk...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #31:
score: 0
Accepted
time: 59ms
memory: 178068kb
input:
50000 kgqcuueodtvwh/ygqbznafc//xgmkjiqnlkxqtwfnyeh.jgotg kgqcuueodtvwh/ygqbznafc//xgmkjiqnpfnwxekjvhcovyw.v kgqcuueodtvwh/ygqbznafc//xgmkjiqninlqrgjmzqzrvsbdd kgqcuueodtvwh/ygqbznafc//xgmkjiqninqbbcqu.cds/fti. kgqcuueodtvwh/ygqbznafc//xgmekpklkahrxijsckiabygiw kgqcuueodtvwh/ygqbznafc//xgmkgutqahsl/v...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #32:
score: 0
Accepted
time: 53ms
memory: 118844kb
input:
50000 rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymz.wwjvseynw rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymng/bdhhsmpk rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymnfazphfclql rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymn.ahhjfkcbq rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymdqjzkfaxj.k rgggbbdf/koasbpsewaxffyx.efvcecfehhpeym...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #33:
score: 0
Accepted
time: 27ms
memory: 57804kb
input:
50000 zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbfjhyat zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbfrumie zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbfqwzlf zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbgsc.dc zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbcqtzlw zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesm...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #34:
score: 0
Accepted
time: 38ms
memory: 39052kb
input:
50000 xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzzue xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzzuh xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzzlx xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljnktqb xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzpib xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdp...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok 50000 lines
Test #35:
score: -100
Memory Limit Exceeded
input:
50000 pkpnklymugttzllsdgrfkbgujnspt.hpsycpqswaexmocenral mmk/uvxs/hrnf/sq.ariuprgwpct/wkwmwsykzsrjwipyjkog/ /l./omyplqcfmmqcs.mwzwhsdqorglwubrzsdycqvlmwolmqgp hkqnfvhsbakowxejltrxiawztwjvibtxkbqw/cgpymhxkj.lgx wpxwyrsiygvdhuffekcno.dhi.tefm.mukrx.h.qpigueuayuq j/stljfiqtztvqdljzyprssv/pwsibemmw/l.i....
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...