QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#684679 | #7076. Browser Games | Zhi_zI# | RE | 63ms | 213288kb | C++17 | 2.1kb | 2024-10-28 15:10:20 | 2024-10-28 15:10:29 |
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: 5724kb
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: 5644kb
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: 5644kb
input:
2 a b
output:
1 2
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 5656kb
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: 5612kb
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: 5880kb
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: 5ms
memory: 13064kb
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: 5828kb
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: 5612kb
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: 5900kb
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: 0ms
memory: 6000kb
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: 5824kb
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: 5952kb
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: 5936kb
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: 8552kb
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: 2ms
memory: 7964kb
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: 2ms
memory: 8032kb
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: 8140kb
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: 8472kb
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: 0ms
memory: 35364kb
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: 12ms
memory: 27676kb
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: 7ms
memory: 31124kb
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: 31736kb
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: 3ms
memory: 31628kb
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: 7ms
memory: 34784kb
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: 63ms
memory: 213288kb
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: 56ms
memory: 184904kb
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: 156520kb
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: 36ms
memory: 125632kb
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: 36ms
memory: 94580kb
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: 23ms
memory: 65224kb
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: 28ms
memory: 34316kb
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: 34ms
memory: 23532kb
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....