QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#684670 | #7076. Browser Games | Zhi_zI# | RE | 83ms | 417208kb | C++17 | 2.1kb | 2024-10-28 15:08:08 | 2024-10-28 15:08:09 |
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 = 2e6 + 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: 1ms
memory: 5580kb
input:
3 ufoipv.ofu hsbocmvfgboubtz.kq hfotijo.njipzp.dpn/kb
output:
1 2 2
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 5736kb
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: 5660kb
input:
1 a
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
2 a b
output:
1 2
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 5612kb
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: 5880kb
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: 5668kb
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: 12ms
memory: 15944kb
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: 5924kb
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: 5920kb
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: 5712kb
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: 6224kb
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: 0ms
memory: 6064kb
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: 6212kb
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: 6252kb
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: 11312kb
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: 9832kb
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: 3ms
memory: 10360kb
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: 3ms
memory: 10516kb
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: 11156kb
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: 65696kb
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: 7ms
memory: 49936kb
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: 55864kb
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: 7ms
memory: 57232kb
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: 7ms
memory: 57604kb
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: 0ms
memory: 59872kb
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: 83ms
memory: 417208kb
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: 71ms
memory: 357108kb
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: 56ms
memory: 300356kb
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: 79ms
memory: 238828kb
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: 63ms
memory: 179444kb
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: 58ms
memory: 117108kb
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: 30ms
memory: 57780kb
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: 38168kb
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
Runtime Error
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....