online-judge.uva.es

by **junbin** » Fri Dec 12, 2003 9:03 pm

Can someone with AC code for this question please run the following test data through their code and see if my results are correct?

I've been working on this code for days and I still can't figure out what's wrong with it...

input:

Code: Select all: abcdefdg ppppppp bcdefdga p abcdefg pxxxu abcdefg u w abcdefgd wxt abcdefgd t skdgh jksdfgjhsgdfjhgasdjfg jksfgjkhasg dfkjg asdfkja sd- sadf khasdfjgas dfgasdjfg sjadfkasdvjhcxbjgskjehiouwahba- sduywa4tbmdfnbvjgweknbsknbgajsgdjbfasdhfb87234rnbcv 34%- sdkufawkbzkjhgjzshgkgsafjgsad a b c #

output:

Code: Select all: ef abcdefdg * * * * efg abcdefgd * * sgdfj asdjf sfgj jgasd * * * * * *

by **Per** » Mon Dec 15, 2003 8:46 am

Your output is correct.

by **eflags** » Fri Apr 29, 2005 9:16 am

I got WA too. My code works with the sample and the above input. Could anyone with ACC code verify my in/output please.
Input:

Code: Select all: #abcdabcd- #abcd dyj@ttdi%sdort^jdyt*rFnn trlnsvkGHoalexotrjxzasvs- ozgpsi<>:pkelaovo,.;'slnxt'][-prsjlntrjo- dyj@ttdi%sdort^jdyt*rFnn trlnsvkGHoalexotrjxzasvs- ozgpsi<>:pkelaovo,.;'slnxt'][-prsjlntrjo asdfsdfg-asdfsdf#asdfsdfg-asdfsdf#asdfsdfg-asdfsdf zxcvxcvbcvnbxcvbzxcvxcvbcvbn #

My output:

Code: Select all: abc bcd cda dab * * dyj yjtt is dyjttdisd disdor ttdisdort ortj jttdisdortjd tjdyt rnn nnt trl dortjdytrnntrln rtjdytrnntrlnsvk nsvkoa alex rlnsvkoalexo lnsvkoalexot dytrnntrlnsvkoalexotr lexotrjxz vkoalexotrjxza koalexotrjxzas trjxzasvs asvso ozgp sdortjdytrnntrlnsvkoalexotrjxzasvsozgps oalexotrjxzasvsozgpsip xotrjxzasvsozgpsipk exotrjxzasvsozgpsipke svsozgpsipkel zgpsipkela sozgpsipkelao ipkelaovo aovos svkoalexotrjxzasvsozgpsipkelaovosl zasvsozgpsipkelaovosln rjxzasvsozgpsipkelaovoslnx jxzasvsozgpsipkelaovoslnxtp lnxtpr xzasvsozgpsipkelaovoslnxtprs nxtprsj xtprsjl prsjln sjlnt lntr slnxtprsjlntrj ytrnntrlnsvkoalexotrjxzasvsozgpsipkelaovoslnxtprsjlntrjo * * asd df fs sd asdfsdf sdfsdfg dfga fgas gasd sdfsdf dfa fas asdfsdfasdfsdf * cv vx xc zxcvxcv vb bc cvbcvnb *

Thank you

OK got ACC now :lol:

By the way, the above output is correct.

by **El-idioto** » Sun May 21, 2006 10:57 am

Ok, I must be extremely dumb, but I don't understand this problem at all.

The example

Code: Select all: #abcdabcd- #abcd

results in

Code: Select all: abc bcd cda dab *

Why isn't ab a word?
Why isn't abcd a word?
Why isn't abcda a word?

Could someone please help me and explain this problem?

by mf » Sun May 21, 2006 2:44 pm

First, delete all non-lowercase letters and merge lines, this results in the text:

Code: Select all: _abcdabcdabcd_

(by '_' I mean joker characters, which match any letter)

ab isn't a true word because it occurs as a word only 1 time:
_abc (here, _ matches c)
Its other occurences (dabc) don't count as words, because the spacer characters (d and c) don't match.

abcd isn't a true word, because:
_abcda isn't a word -- the spacer character a appears inside it.
dabcda isn't a word -- the spacer characters don't match.
dabcd_ isn't a word -- there's a d inside the word.

For similar reasons, abcda is not a word, either.

by **El-idioto** » Mon May 22, 2006 3:16 am

@mf

Aha, ok... now I understand the problem. Many, many thanks for clearing this up for me. I'll get on it

by **El-idioto** » Tue May 23, 2006 7:32 pm

Consider the following input:

Code: Select all: skdgh jksdfgjhsgdfjhgasdjfg jksfgjkhasg dfkjg asdfkja sd- sadf khasdfjgas dfgasdjfg sjadfkasdvjhcxbjgskjehiouwahba- sduywa4tbmdfnbvjgweknbsknbgajsgdjbfasdhfb87234rnbcv 34%- sdkufawkbzkjhgjzshgkgsafjgsad

According to junbin and Per this results in:

Code: Select all: sgdfj asdjf sfgj jgasd *

I also find the word fkjgas.

The positions at which the words occur are:

Code: Select all: sgdfj [14,18] [ 59, 63] asdjf [21,25] [ 69, 73] sfgj [29,32] [173,176] fkjgas [39,44] [169,174] jgasd [62,66] [ 68, 72] [74,78] [174,178]

So the words overlap at the following positions:

Code: Select all: sgdfj [ 59, 63] <-> jgasd [ 62, 66] asdjf [ 69, 73] <-> jgasd [ 68, 72] sfgj [173,176] <-> fkjgas [169,174] [173,176] <-> jgasd [174,178] fkjgas [169,174] <-> sfgj [173,176] [169,174] <-> jgasd [174,178] jgasd [ 62, 66] <-> sgdfj [ 59, 63] [ 68, 72] <-> asdjf [ 69, 73] [174,178] <-> sfgj [173,176] [174,178] <-> fkjgas [169,174]

Why isn't fkjgas a true word?

by mf » Tue May 23, 2006 7:54 pm

The second occurence of fkjgas does not count as a word, because the spacer character (g) appears inside it.

by **El-idioto** » Sat May 27, 2006 12:25 pm

Could someone please test these inputs?

Code: Select all: a- x- ba- x- ba a- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- ba- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- ba a- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- ba- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- ba caeedbdecfacccafeeebcfefacdfdbbcacadfcadebaeaffffadaedcebed- ccfdbeaccdfeeabfaedbeeccffddcafaccdadbeabfdeaedeccaabcedcef- babdcfafaffbcbcbeddebabbacabebdbfbbecddbfaffafdfaeccebeccee- ffdfbeefbcbbdbdffcaadcadccefddbaceaaeccfaedefdfcdabaadebead- faeafebbdcbbecdebfbefbefdcabababbabccdebfbaebebdbfdfadcfadd- dfbccbdccefdacfbaadeadffdefaaafcdbdfeaacbeccebcccaefadcabed- bddcddebdeceabcccddaafcdebfccccfaaaffcdeedabfdebabcfddcffeb- bbddcecadacaadcbbdbfcedfedcfcbbddefcefafacaaaecdeeccdcdbdff- bebfdecfdbfdfbadecdfdeacbabeccdaddfddfdaefbabebfeeddebdabdf- aabaaedfcffbeeabfcdfbfaedebfdbaebecccacbbfafeaebbfaadcedbaf- cbbdaafbfbecbfabfddfccbdbafdeecdcfcaaeeeaaafdfbebcdbddaeeaf- eddfbbfdebfabbabdfbddcaabecacbcfbffafaaefddfcdfedaecacecdbe- afcbbfebbbcefccdfccaefdfafbbeaeefccadacdbdecbdebfdcfbbfbeaa- ecddadaaaeecccfefbdeacbefbdaddbfaecbdfbceddfefaeccfddacaaad- ecefdfabddcbcdbdbedededfdbeeedebcbbccebbffacaffecadaabceefb- defbbfdebcadffdecdffdedbbecfcaedffceecbbbecefeedeeabcdebfff- dbcbcfefaaddeeefeaadbabbeaadfefdfcccdffeedeafacdeedbfdcd bdccedfcaadccafbdcafffdcdfbddeefebdcdacfffdbbaceddbbfebdced- aeccfdaabdbbddcbfefebfefecdcabfbccacaabfdeeebbadbeafedabbec- aecceccecfcfcefcedcdbdeeddccbdecedecaedbbbaaceacffeeddfdccc- dbcbcccedecebfebfaacaccfedfdafdcbbacebdfaababecceddfcbeceec- faaeacbcabcccabdaadfdfeecffefaeabbbdbbbcdebaaddafecadefbaae- abcddbacdcdeecbcdcecbaedfeeccaaecfcbaedddececadbaceccafcebf- babefbcacefeefebcbcdabdddebfcccdfedcafbccfeeddabffebcafebde- cfdcdcdbcdefcbddbfebdfcaeeeeacbacdaacefbbbdfccbbdaafbcbcbcb- dddfaebecadaaadbbcfddcadcdafcebffecddebacedacfbdebadbbdbdeb- ebbdfbcbdeefebbdfefddceadabfbdfaaffabedaeedfefdcfbdffbacedd- aedfacdfebcbbafcfedcaadfdfdddfbfcecededeaefbcfedaeedeebcadc- beabbfbebcafbccfcdcfcfcbfebbdbebfdffcbbbfdfbebabfaabcaafbee- accabeeefdbfdccbffbceeebeeabbcceecefbeacacbffedccffcdfdfcbb- aeeeeefbbbebdeabfdaabbfbfdcacdabdfddcbabdebebecfebbaefbddcd- eaadaaecfeacabbbcfdabfdfdcaacaaecdfeaaccfbebcdddabaffacbedd- fbdcdffbcffcceceebadafaccbdaaebbeadcebbfecfdaeccbefeebbcbeb- cbbbffcafbfedddbcaebbfdafcdfffecaebfebbcabefbdbfcfdffddf cbcbcbdafcbbdcdeeecffaeaeefdfcbaedbbdefaacccfeeebdebeeeccbe- fcaccdddaeedaecbabeaadebfcdbbbfbdabdcddaaaeaabfebafbedbfbaa- eabaeeacbdefddfdcfebdfabaeddadeacfecabacfbefcbdccfabbcfbefd- aaccedeaeeaecabaaaaebcffafcedaddbdebbddeaaedbefbfedddbfbdaa- beaffdcbfcdabdfffcbdbbdecdefdfcecbabebedaeefeebfedcecebdbcf- adcbccbaadecebefadcdeddccffecfffcffbaddfaccacccfbaeccfbbdeb- fffdccfecaddbbbecdddebadebeccbddfcdfbbabcfdeceaefbdeececcbe- facbcddfcddafecabeeebeefcacddedfffbefffafedfbbdbbcddbcedadf- bbbdafaacdaacebaebebdaacdddcbdbbcaceddfeacfafcfdcdbebaafded- eaefccadfacfbedebbcabbedacdeacaaeafbebcdeadbcbbdffbbebaedbb- fbcaeafbacbfbdbdfbbffeacfbfcabbbacfafabafecadeebaaeebcafceb- ebcadffadefbaeeaecbcedcbbebfbbdfceaecdebbcaeecfdbdbebcbebef- fcadcfbefdfdedcddbedaceacddadebfdbedaaeacbfabacdbdfcacccdfa- fbfdfaceebdcdefeefffadcbeeeebcffbbcddeeadacccfacfffbecdcecd- cffeeadafffedcbaeabfadbdfbbefceaecadfabfffddfbbdfeebfcbeefb- abefcdaafaddcbbeeddaaeaffbedceeaeabbeabddbddcafdfaeecdbabfe- aeabebffebbbdbafcbceffaacabedacbbdaaecfcbbbfdbffbebeeceb bdbadcefceaeeddffcceaebdbaefbadbfddfbbececcbdacccceaebbffec- dcbddabbefcabcdadecfedbeeaceeeadfebfeeddedbbbcfbcabdffddbea- fecedaeecbfeaadbdbbdbbddfedacbcebabbeaefcafecdbfddcfbbadccd- dcaaefddfbacfeabdcbddfadbfcfcaeafcffacbeedcacbcddceaddbbcda- ceeeceafbacdbbadeeedefbfcaeaecdcdfffcededdcbcffeccabdaafccf- bceedaeceaddfefaebcddacbceebcbdabdaecabefdebdacabaeddcaecfd- bdbebdbaedfaeebcdcfdbcbfaaaafdebabebbcaffcccbefeefbfacdbefd- bebbddcadefebbbafeebfffeecafbdddbeabbaffafadaafdfadccecbaac- feeceaccededacbdcceaafddecefbaecaefdefcbbacebcbdfebeecceacb- facadafdbbfacebbedeabddcdaaeecfcedecddcbacabcaeaacedbddcaff- afcdfbcafebfadacffddaafdfafeebfbddcafefbbaeaddfcfeefaeafffd- eacfeaacfbfcaeaacfccafedeaaaebacafbffacbeecfccedfbafadfdcfb- dfccafadfbfbaddedcfbeedeafaaedcbafcecdcbbaecdbedabcadfcfdbb- ffaefdadcccecdaccbacdbebdfabeaaebceecbaacbeccdaceadbbdcdbfe- dcddbddcfccdadfefdbefaaaaaaabfbdbbcebdafeecbfeeadafaaeffbce- eedffebaaccdedfbeeeaeaaadcfbffebcfeafddbfbfeaddfadfadffadec- fcdbbfdbbdbcabbcdecbcaccaafedcfcbcdddabacdaccdbebfcaedae efdfbaecfacaeaefadfaccdcccccffaedafdbdacbefcadcefddbccabeab- fafbeaeceeaecccdcadafbdabcddefeaebdedadedcdfedccaecebbeaedd- defacdffbcfeddfcedeeeadeedcedbeadbcaeefccfeffbffbaccdbeddfe- ecbaedbdededfdfccfacbcecefccbdefaadfbdedaeffaebdaccaffeebfd- dddccafafebbfecaaadebbeeafecebcabbbeacdbcfbdffaaefbbbdddfcf- dadacaedeccaddddbdbbadffaceaeccafbcbfedcfbeacebfabeadfabcbd- badbbcfaaebcaabbbbddacbcdfdcdbaaeaebebcffaffdaadbcabddfbcde- fccbdabcebffdcaefcebdabaacebfdbcdedebfaccdfecedeffedcedbdbf- bcbababbfcfabadceafcddcbacdfdabbfbacffefcebbfcdacbbcfccffda- faeabcfaeecdbbdcaafddacbdcefcfbcbfbccbccffaeacdeeecaedddafb- abaadebfaffbdcfaeebdbcdfadaeacdbefffdabeaeccfafbfcccfdfcdfa- beaceeedfdadcccabadccccfcaeccfbbcbffaccccdabfbdeabacdddaadc- eebcdbcabbfcefdcaafedeecdfecaabdbacbfcfacaaeeccbdfdfcfbaffe- ecceaabaceaacfdfdffcacffddacdbdfeceaccbdedbefadadacffefdfaa- eeeafcdeccacbbcaafcdaaadaacbcaffaafebbcdcfaabfbcababbfffdca- babbeacebadbbccedcfcbaccffbdcddffacbccbfbbdfbfcbfeaffafbaba- bfceabcceacffddbccdaaadecdcdebceafcafaaadfbbdbdabecdacfd #

Outputs

Code: Select all: ax xb ba * * axxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxb ba * * * * ca caeed fa bcf fefa acd dfc fca deb ba ae dc ebed edccfd fdbea ccdfee eeab bf faed db ccd bfde eae ed cefbab fafaffb aca ecdd ff fdf cc aad ad ccef ce ccfa ef fc df adfa aea bbe be bfba addd fbccb ecce cabe ee ffcdeed cdeedab abf fde fdd ddc ceca cbb bfce ced bbddef bfd badecd cdfd efb beeab fcdf ebbf dcedb bec cdb eafc deac ddbf ecef * * bd bdcc edf fcaa aad dcc ccafb cafff dcd fb da fffdbba bbace fe ce eccfd eb abfb bfbcc ccacaa fdeee dbe af beafe ca ae cfcfc fc ccb ece ede bba ace eddf ab bbbc cde dd fec cad ecade defb bcddb bac df ceb fcebfb bfbab afb ffe bcaf bc bfeb cd bbbd dfcc bbcf ebace eda ff aee dff fac fbcf eacac ecfe aef cfda aaccfb * * dafc bbd cbbdcdeeec aed bb dbbd bd de ccb bef aee eed da ecb cbab be aad eaade ebfc ab bdcdd fe eba af bafb bedb dbfbaa aba ee acbd dc ebd dfa acf cfec efc dccfa cf aacce ec ebcff ebb eaae ddeaaed fbf befbfe bfb dcb bf bebed eeb baade ecebefa ffe badd ddf fbae aeccf ebfff dcc ecc bddf cdda eefcacddedfff dfffb bbc cdd ae eac faf fd ccad ac abbeda dff cad deeb eebc dcbb edcbaeab * * bdb ba ef fc bdba aef efb ad bf bda cb dda efca bcd dade db fedbeea ac adf eb af edaee cbf feaad bb ddfedac ce bbe efc fcaf eaefcafecd ecdb ddc fddcf fbbad caaef bac dc dbfcfc caea aeaf ffa cea eaddbb acd cdbb bba aeae caeaecdcd ffe ece cddac eeb bdabdae fd efde daca ae bae edf fdb bebbc bfff aaf fdf dccecb baa acc fba de fdbbf daaee aca aeaa ddcafef aea deac cfcc cced fcecdcbb abca * * ef efdfb baec ecf fa ad df ed aeda dac dafdbdacb bef cbefc fcadc efddb be ea bf faf abfafb eeae ca afb abc bd dcdf dcca bb efac dffb bc edd dc ce bea ead dbc aeef cc ddf eddfeec ebd ebb bbf febbfec eacd cf bcfb aae acae dff bcb bfed edc fbea eace cebf bfab ba cfaae ebc acbc fbc bcde def cdefcc bdab bcebffdc aef ebfdb dbcdedeb acbbcfccff aeabc cdf bdb bdfdf ffdda cbc *

by mf » Sat May 27, 2006 2:14 pm

I get this output:
(Note: lines are wrapped to 80 characters)

Code: Select all: ax xb ba * * axxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxb ba * * axxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxb ba * * ca caeed caeedbd fa bcf fefa acd dfc fca deb ba ae dc ebed edccfd fdbea ccdfee eeab bf faed db ccd bfde eae ed cefbab fafaffb aca ecdd ff fdf cc aad ad ccef ce ccfa ef fc df adfa aea bbe be bfba addd fbccb ecce cabe ee ffcdeed abf fde fdd ddc ceca cbb bfce ced bbddef bfd badecd cdfd efb beeab fcdf ebbf dcedb bec cdb eafc deac ddbf ecef * * bd bdc bdcc edf fcaa aad dcc ccafb cafff dcd fb da fffdbba bbace fe ce eccfd eb abfb bfbcc ccacaa fdeee dbe af beafe ca ae cfcfc fc ccb ece ede bba ace eddf ab bbbc cde dd fec cad ecade defb bcddb bac df ceb fcebfb bfbab afb ffe bcaf bc bfeb cd bbbd dfcc bbcf ebace eda ff aee dff fac fbcf eacac ecfe aef cfda aaccfb * * cbc dafc bbd cbbdcdeeec aed bb dbbd bd de bef aee eed da ecb cbab be aad eaade ebfc ab bdcdd fe eba af bafb bedb dbfbaa aba ee acbd dc ebd dfa acf cfec efc dccfa cf aacce ec ebcff ebb eaae ddeaaed fbf befbfe bfb dcb bf bebed eeb baade ecebefa ffe badd ddf fbae aeccf ebfff dcc ecc bddf cdda eefcacddedfff dfffb bbc cdd ae eac faf fd ccad ac abbeda dff cad deeb eebc dcbb edcbaeab * * bdb bdba ba ef fc aef efb ad bf bda cb dda efca bcd dade db fedbeea ac adf eb af edaee cbf feaad bb ddfedac ce bbe efc fcaf eaefcafecd ecdb ddc fddcf fbbad caaef bac dc dbfcfc caea aeaf ffa cea eaddbb acd cdbb bba aeae caeaecdcd ffe ece cddac eeb bdabdae fd efde daca ae bae edf fdb bebbc bfff aaf fdf dccecb baa acc fba de fdbbf daaee aca aeaa ddcafef aea deac cfcc cced fcecdcbb abca * * ef efd efdfb baec ecf fa ad df ed aeda dac dafdbdacb bef cbefc fcadc efddb be ea bf faf abfafb eeae ca afb abc bd dcdf dcca bb efac dffb bc edd dc ce bea ead dbc aeef cc ddf eddfeec ebd ebb bbf febbfec eacd cf bcfb aae acae dff bcb bfed edc fbea eace cebf bfab ba cfaae ebc acbc fbc bcde cdefcc bdab bcebffdc aef ebfdb dbcdedeb acbbcfccff aeabc cdf bdb bdfdf ffdda cbc *

by **El-idioto** » Sun May 28, 2006 10:32 am

@MF
Your solutions aren't correct! (?)

Input:

Code: Select all: a- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- ba- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx- ba

Your Output:

Code: Select all: axxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxb ba

Which is wrong, because you have words which are 251 long (which violates the rule a word may only be 250 long).

Input:

Code: Select all: caeedbdecfacccafeeebcfefacdfdbbcacadfcadebaeaffffadaedcebed- ccfdbeaccdfeeabfaedbeeccffddcafaccdadbeabfdeaedeccaabcedcef- babdcfafaffbcbcbeddebabbacabebdbfbbecddbfaffafdfaeccebeccee- ffdfbeefbcbbdbdffcaadcadccefddbaceaaeccfaedefdfcdabaadebead- faeafebbdcbbecdebfbefbefdcabababbabccdebfbaebebdbfdfadcfadd- dfbccbdccefdacfbaadeadffdefaaafcdbdfeaacbeccebcccaefadcabed- bddcddebdeceabcccddaafcdebfccccfaaaffcdeedabfdebabcfddcffeb- bbddcecadacaadcbbdbfcedfedcfcbbddefcefafacaaaecdeeccdcdbdff- bebfdecfdbfdfbadecdfdeacbabeccdaddfddfdaefbabebfeeddebdabdf- aabaaedfcffbeeabfcdfbfaedebfdbaebecccacbbfafeaebbfaadcedbaf- cbbdaafbfbecbfabfddfccbdbafdeecdcfcaaeeeaaafdfbebcdbddaeeaf- eddfbbfdebfabbabdfbddcaabecacbcfbffafaaefddfcdfedaecacecdbe- afcbbfebbbcefccdfccaefdfafbbeaeefccadacdbdecbdebfdcfbbfbeaa- ecddadaaaeecccfefbdeacbefbdaddbfaecbdfbceddfefaeccfddacaaad- ecefdfabddcbcdbdbedededfdbeeedebcbbccebbffacaffecadaabceefb- defbbfdebcadffdecdffdedbbecfcaedffceecbbbecefeedeeabcdebfff- dbcbcfefaaddeeefeaadbabbeaadfefdfcccdffeedeafacdeedbfdcd

Your output contains ?caeedbdE (pos=0) . This violates the rule that the marker (E) may not be contained within the word itself.

Your output doesn't contain FcdeedabF (pos=391). This word is repeated as FacdeedbF (pos=989). This word is overlapped by the word AffcdeedA (pos=389) (which you do have).
Why didn't you flag cdeedab as true word?

Input:

Code: Select all: bdccedfcaadccafbdcafffdcdfbddeefebdcdacfffdbbaceddbbfebdced- aeccfdaabdbbddcbfefebfefecdcabfbccacaabfdeeebbadbeafedabbec- aecceccecfcfcefcedcdbdeeddccbdecedecaedbbbaaceacffeeddfdccc- dbcbcccedecebfebfaacaccfedfdafdcbbacebdfaababecceddfcbeceec- faaeacbcabcccabdaadfdfeecffefaeabbbdbbbcdebaaddafecadefbaae- abcddbacdcdeecbcdcecbaedfeeccaaecfcbaedddececadbaceccafcebf- babefbcacefeefebcbcdabdddebfcccdfedcafbccfeeddabffebcafebde- cfdcdcdbcdefcbddbfebdfcaeeeeacbacdaacefbbbdfccbbdaafbcbcbcb- dddfaebecadaaadbbcfddcadcdafcebffecddebacedacfbdebadbbdbdeb- ebbdfbcbdeefebbdfefddceadabfbdfaaffabedaeedfefdcfbdffbacedd- aedfacdfebcbbafcfedcaadfdfdddfbfcecededeaefbcfedaeedeebcadc- beabbfbebcafbccfcdcfcfcbfebbdbebfdffcbbbfdfbebabfaabcaafbee- accabeeefdbfdccbffbceeebeeabbcceecefbeacacbffedccffcdfdfcbb- aeeeeefbbbebdeabfdaabbfbfdcacdabdfddcbabdebebecfebbaefbddcd- eaadaaecfeacabbbcfdabfdfdcaacaaecdfeaaccfbebcdddabaffacbedd- fbdcdffbcffcceceebadafaccbdaaebbeadcebbfecfdaeccbefeebbcbeb- cbbbffcafbfedddbcaebbfdafcdfffecaebfebbcabefbdbfcfdffddf

Your output contains ?bdcC (pos=0) . This violates the rule that the marker (C) may not be contained within the word itself.

I haven't checked the other solutions, but surely your output is incorrect(?) How is it possible you got AC?

by mf » Sun May 28, 2006 10:59 am

You're right. Perhaps input for this problem is not very good...
Notify the admins.

by **El-idioto** » Sun May 28, 2006 12:46 pm

@MF
Could you email me your source code? I will try to fix both our programs (and mail you back the changes I made to your program to fix your bugs).

This way, I can generate 1000s of inputs and test against both our programs to see why I get WA.

by **Abednego** » Sat Apr 25, 2009 6:48 am

In the sample input case #1, why isn't "is" a word?
It appears twice: as "disd" and as "psip".
Both occurrences are overlapped by other words:
"disd" is overlapped by "tdisdort", and
"psip" is overlapped by "ozgpsipkelao".

I think the sample output should be

Code: Select all: dyj is ortj lnsvkoalexot * *

What am I understanding incorrectly?

by **lantimilan** » Sat Jul 11, 2009 8:57 pm

Anyone has additional testcases, or care to point to me some tricky interpretation of the problem?
Have matched all testcases here, and my code output for the last case agrees with El-Idioto.

Also for the following case:
abcabc-
#
#
The output should be
ab
bc
*
Correct?

online-judge.uva.es

169 - Xenosemantics

169 - Xenosemantics

169 - Xenosemantics Helps needed

Re: 169 - Xenosemantics

Re: 169 - Xenosemantics

Who is online