QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#684668 | #7076. Browser Games | Zhi_zI# | ML | 75ms | 416128kb | C++17 | 2.1kb | 2024-10-28 15:07:43 | 2024-10-28 15:07:44 |
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 = 5e6 + 10, M = 55;
int tree[N][28] , cnt[N] , sz[N] , idx , n , fa[N];
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; string s;
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: 0ms
memory: 5584kb
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: 5836kb
input:
3 hfotijo.njipzp.dpn/kb hsbocmvfgboubtz.kq ufoipv.ofu
output:
1 1 2
result:
ok 3 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 5816kb
input:
1 a
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
2 a b
output:
1 2
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 5648kb
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: 1ms
memory: 5720kb
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: 5656kb
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: 6ms
memory: 15800kb
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: 5768kb
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: 0ms
memory: 5852kb
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: 0ms
memory: 5724kb
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: 6244kb
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: 6092kb
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: 1ms
memory: 6120kb
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: 8272kb
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: 0ms
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: 0ms
memory: 11992kb
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: 10424kb
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: 10448kb
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: 3ms
memory: 11128kb
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: 65156kb
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: 46304kb
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: 0ms
memory: 52352kb
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: 4ms
memory: 56408kb
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: 11ms
memory: 57860kb
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: 11ms
memory: 59952kb
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: 75ms
memory: 416128kb
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: 64ms
memory: 356996kb
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: 51ms
memory: 300312kb
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: 52ms
memory: 238872kb
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: 39ms
memory: 180200kb
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: 52ms
memory: 115888kb
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: 35ms
memory: 56144kb
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: 42ms
memory: 36856kb
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 ...