Statistics

Problem Statement for "EndlessStringMachine"

Problem Statement

A certain theoretical machine works by executing a program exactly s times. The first time it is executed, the program is given the String input as its input. For each subsequent execution, the program uses the output of the previous execution as its input.

The initial input is a string containing only lowercase letters. A program is defined as a string containing lowercase letters and '$' characters. The output of a program is simply this string with all instances of the '$' character replaced by the program's input. For example, if the input is "a" and the program is "$meric$", the first output would be "america". The second time it is executed, it will use "america" as its input, and its output will be "americamericamerica". This process is repeated s times, so for a large s, the output would be: "americamericamericamericamericamericamericamericamericamericamericamericamericamericamerica...".

Given the input, the program and s, return the substring of the machine's final output starting at index min and ending at index max, where min and max are inclusive 1-based indices. If an index between min and max exceeds the bounds of the final output, put a placeholder '-' character in its place.

Definition

Class:
EndlessStringMachine
Method:
getFragment
Parameters:
String, String, int, int, int
Returns:
String
Method signature:
String getFragment(String input, String program, int s, int min, int max)
(be sure your method is public)

Constraints

  • input will contain between 1 and 50 characters, inclusive.
  • program will contain between 2 and 50 characters, inclusive.
  • Each character in input will be a lowercase letter ('a'-'z').
  • Each character in program will be '$' or a lowercase letter ('a'-'z').
  • The first character in program will be '$'.
  • s will be between 1 and 1000000000, inclusive.
  • min will be between 1 and 1000000000, inclusive.
  • max will be between min and min+99, inclusive.

Examples

  1. "a"

    "$meric$"

    6

    1

    35

    Returns: "americamericamericamericamericameri"

    This is the example from the statement.

  2. "top"

    "$coder"

    1

    1

    20

    Returns: "topcoder------------"

    One execution is not enough to cover all 20 requested characters. Use the placeholder - character for the indexes that exceed the final output's size.

  3. "abc"

    "$x$y$z$"

    10

    30

    50

    Returns: "bcyabcxabcyabczabczab"

  4. "a"

    "$t"

    1000000000

    999999950

    1000000049

    Returns: "tttttttttttttttttttttttttttttttttttttttttttttttttttt------------------------------------------------"

  5. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    "$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"

    1000000000

    1000000000

    1000000099

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  6. "abcdebcdfghjklmpqstuwyzabcdefghijklmnopqrstuvwxvex"

    "$$$$$$$$$$$$$$$$$$$$$$orian$$$$$$$$$$$$$$$$$$$$$$$"

    1000000000

    1098

    1105

    Returns: "vexorian"

  7. "a"

    "$ts"

    1000000000

    999999950

    1000000049

    Returns: "tstststststststststststststststststststststststststststststststststststststststststststststststststs"

  8. "xy"

    "$a$bb"

    12

    5000

    5099

    Returns: "xybbbbaxyaxybbaxyaxybbbbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybb"

  9. "quatbdjyhctrucozwpfegpwittbfdvyjaujscqu"

    "$tgvm$jib$$e$gssbs$l$"

    512924604

    641137502

    641137567

    Returns: "squatbdjyhctrucozwpfegpwittbfdvyjaujscqutgvmquatbdjyhctrucozwpfegp"

  10. "buybqcrpkuxnvlzpzpdpchccglngla"

    "$uyizbddfaqzfew"

    2004

    8001

    8100

    Returns: "bddfaqzfewuyizbddfaqzfewuyizbddfaqzfewuyizbddfaqzfewuyizbddfaqzfewuyizbddfaqzfewuyizbddfaqzfewuyizbd"

  11. "vowjhhwptisbderuqvcfb"

    "$ehwnhh"

    314726292

    274893044

    274893048

    Returns: "hhehw"

  12. "fnuyqqsojyqdwspuvtruvgdisxtpvdxqoeoexxizhs"

    "$ppppvtzfpelwcbvxccjltphahzzd$va$a$opp$hloqracma$q"

    27462792

    448214932

    448214977

    Returns: "xxizhsvafnuyqqsojyqdwspuvtruvgdisxtpvdxqoeoexx"

  13. "vmganhwpaavspdohdzwjxgwhfzhjamforjtnnijnvsapmztoli"

    "$n$k$p$k$$r$$jv$"

    118393530

    57852605

    57852614

    Returns: "olikvmganh"

  14. "vefinillcjmzehcpajrwpaphcdjfrxkpjbpzwslkmkkj"

    "$xwlzxojt$jn$$d$$$qxy$$$x$g$$qan$fb$$l$zpn$a$k"

    43206163

    335735911

    335736000

    Returns: "nillcjmzehcpajrwpaphcdjfrxkpjbpzwslkmkkjxvefinillcjmzehcpajrwpaphcdjfrxkpjbpzwslkmkkjgvefi"

  15. "tttttttt"

    "$abcdz$"

    19574969

    97874803

    97874902

    Returns: "zttttttttabcdzttttttttabcdzttttttttabcdzttttttttabcdzttttttttabcdzttttttttabcdzttttttttabcdztttttttt"

  16. "afkxpjghkyzeullbqwgfbxkij"

    "$$w$$wi$$"

    111144377

    331790229

    331790230

    Returns: "ki"

  17. "nodgglpzunlovgejcdqjfcajeanmqerjfp"

    "$daumue$qlmwfmhf$gn$eyuaf$du$ng"

    337997483

    249729207

    249729299

    Returns: "fpdunodgglpzunlovgejcdqjfcajeanmqerjfpngdunodgglpzunlovgejcdqjfcajeanmqerjfpdaumuenodgglpzunl"

  18. "jxozvgpgljwqclzvcrzrkpjyrcfyclepnllafq"

    "$k$zohhk$d$$$"

    346277697

    685046137

    685046192

    Returns: "rcfyclepnllafqzohhkjxozvgpgljwqclzvcrzrkpjyrcfyclepnllaf"

  19. "akuftfna"

    "$r$"

    642399694

    929437285

    929437315

    Returns: "ftfnarakuftfnarakuftfnarakuftfn"

  20. "datpjtbtmmpfuvt"

    "$wrqe$b$fhg"

    396576202

    636820434

    636820477

    Returns: "jtbtmmpfuvtbdatpjtbtmmpfuvtfhgwrqedatpjtbtmm"

  21. "dbsjccehwqizinmgibrfnd"

    "$lxl$"

    45164931

    955474361

    955474363

    Returns: "izi"

  22. "zrfbtydjjfsorzqtaouaz"

    "$u$rbhs$qiqevbc$cmykn$$bztjypmyzna$"

    72101555

    362397496

    362397518

    Returns: "ztjypmyznazrfbtydjjfsor"

  23. "su"

    "$zblreofztn"

    146936686

    233335696

    233335764

    Returns: "reofztnzblreofztnzblreofztnzblreofztnzblreofztnzblreofztnzblreofztnzb"

  24. "cwhqmgvaflqaclrebudlpmidohqitcxfbnbuuciwiqyhlqxt"

    "$s$"

    41126053

    41126003

    41126102

    Returns: "flqaclrebudlpmidohqitcxfbnbuuciwiqyhlqxtscwhqmgvaflqaclrebudlpmidohqitcxfbnbuuciwiqyhlqxtscwhqmgvafl"

  25. "chgbgkrxcf"

    "$rla$"

    405910860

    2001407

    2001423

    Returns: "gkrxcfrlachgbgkrx"

  26. "vvtjubqazxnhrcfqgrrdwamv"

    "$$$$h$$p$p$v$$u$s$$a$v$$$iur$$ng$$a$$"

    428070

    248906175

    248906225

    Returns: "vvvtjubqazxnhrcfqgrrdwamviurvvtjubqazxnhrcfqgrrdwam"

  27. "fbjptbie"

    "$eq$icxvien$pvyubpnw$vlqyayx"

    146766540

    762257159

    762257244

    Returns: "bieicxvienfbjptbiepvyubpnwfbjptbievlqyayxicxvienfbjptbieeqfbjptbieicxvienfbjptbiepvyub"

  28. "hbhpzyfryucj"

    "$yh$bzx$oqgnsktukrsm$du$$fehpvjpru"

    198877039

    119754170

    119754224

    Returns: "rufehpvjpruyhhbhpzyfryucjyhhbhpzyfryucjbzxhbhpzyfryucjo"

  29. "xxx"

    "$f$bu"

    371601051

    263745671

    263745748

    Returns: "xxxbufxxxfxxxbubufxxxfxxxbufxxxfxxxbububufxxxfxxxbufxxxfxxxbubufxxxfxxxbufxxxf"

  30. "grzdkowjqqnlfhowkhnvuzfueapsswabtjyszqlybgltbzoq"

    "$ivf$$sagvobx$$"

    487719354

    479561207

    479561266

    Returns: "psswabtjyszqlybgltbzoqgrzdkowjqqnlfhowkhnvuzfueapsswabtjyszq"

  31. "xrvmwrnrenrivu"

    "$dlcqqgmijmzmrgediew$zatltmtjhgvbbkyjudzwl$ksonbdl"

    91275704

    9875138

    9875140

    Returns: "mwr"

  32. "wuipegnnsrtpyolkcssqo"

    "$wfgmuixftszccfrhhegol$vfmjqng"

    208282240

    573052301

    573052345

    Returns: "szccfrhhegolwuipegnnsrtpyolkcssqovfmjqngvfmjq"

  33. "xjjnxfqdipbspcktothqsffcyba"

    "$xnnb$$$$h$yhd$$$e$jg$wq$"

    619124835

    131133929

    131133981

    Returns: "pcktothqsffcybaxjjnxfqdipbspcktothqsffcybaexjjnxfqdip"

  34. "dbvteesrkqaezgdvylvhwpetgdciqcooqqgfocyrrq"

    "$$k$tk$$"

    133160218

    268157829

    268157832

    Returns: "focy"

  35. "mmztcngqmilksrlmb"

    "$$$xspb$$pl$aq$"

    469263779

    740829873

    740829920

    Returns: "lksrlmbxspbmmztcngqmilksrlmbmmztcngqmilksrlmbplm"

  36. "ngzilwgymcvpxncriivdmwauewrctisoaoenecrufunoax"

    "$x"

    661136806

    694866288

    694866300

    Returns: "-------------"

  37. "yvamcbp"

    "$hhsd$sebz$ra$g"

    12453513

    61763882

    61763938

    Returns: "bpgrayvamcbphhsdyvamcbpsebzyvamcbprayvamcbpggsebzyvamcbph"

  38. "sjunsvjyymmskzahnya"

    "$t$szaqj$$$sw$soejztay$as$zq$$t$$"

    442252855

    956421180

    956421212

    Returns: "junsvjyymmskzahnyaassjunsvjyymmsk"

  39. "zqjkvozlxshqkirclrsmrsasuuxnca"

    "$exef$su$$$f$fi$xhi$l$g$wo$$etpmsvmg$g$q$ica$$j$a"

    554493711

    722444847

    722444929

    Returns: "ozlxshqkirclrsmrsasuuxncagzqjkvozlxshqkirclrsmrsasuuxncaqzqjkvozlxshqkirclrsmrsasuu"

  40. "shnmbyithnihiviixabnaighsqjetbevkfsokoyb"

    "$$$wd$tijx$$y$jmxr$p$k$$$z$ejve$$$$hal$q$"

    2719802

    57883827

    57883868

    Returns: "etbevkfsokoybshnmbyithnihiviixabnaighsqjet"

  41. "fuqwgcejlyp"

    "$npxowgku$zaztzbnabdtyrb$$poo$jo"

    274205225

    264235996

    264236019

    Returns: "ypfuqwgcejlyppoofuqwgcej"

  42. "hxkofhytkeofrwzlfofqpumhxqxxnksdjlrytsvtdzgukibuo"

    "$toqxndkyunspzjtss$$m$$e$z$dje$$d$gqnl"

    440810858

    161464725

    161464777

    Returns: "hxkofhytkeofrwzlfofqpumhxqxxnksdjlrytsvtdzgukibuotoqx"

  43. "wfzrfkrvqmrbzrqruneutqstpmzhzpdnhysbyatmwbrqm"

    "$j$$x$$x$$$b$o$my$$$r$m$$i$a$p$xs$$$$$$$rl$uip$$"

    7183025

    260224684

    260224749

    Returns: "hysbyatmwbrqmxswfzrfkrvqmrbzrqruneutqstpmzhzpdnhysbyatmwbrqmwfzrfk"

  44. "vgursdktbqqzv"

    "$vadf$lmuztn"

    36282481

    718267821

    718267833

    Returns: "tbqqzvlmuztnl"

  45. "vrzkaspmcyhbtqjildwzwbaytfopsywtoibfigykn"

    "$kdbcrhf$izngo$$eckrpncrrmhedolpptvgzogyfnloc"

    114077885

    723761144

    723761216

    Returns: "fnloceckrpncrrmhedolpptvgzogyfnlocvrzkaspmcyhbtqjildwzwbaytfopsywtoibfigy"

  46. "effqqwztzctbsmepaskjhxvuipzizlihgqdntbpklphkbiyaf"

    "$ebbomiytm$$"

    59218958

    92711613

    92711671

    Returns: "biyafebbomiytmeffqqwztzctbsmepaskjhxvuipzizlihgqdntbpklphkb"

  47. "iwvyjhxvshqlfugjzflcbrobuddedarbwmv"

    "$wv$c$kxh$jqchrnjvrucscrfjinn$mm"

    52687514

    937775560

    937775597

    Returns: "wvyjhxvshqlfugjzflcbrobuddedarbwmvjqch"

  48. "rnykcmkxt"

    "$e"

    41812842

    608754893

    608754912

    Returns: "--------------------"

  49. "nqxtdkxvkmyvmuakzagsytx"

    "$rxk$$"

    164910141

    84608858

    84608915

    Returns: "xvkmyvmuakzagsytxnqxtdkxvkmyvmuakzagsytxrxknqxtdkxvkmyvmua"

  50. "gupxmes"

    "$xljmjzzivnkxit$lomnovihvvxktnb$ngxslkjenn"

    19874308

    853172305

    853172397

    Returns: "gupxmesxljmjzzivnkxitgupxmeslomnovihvvxktnbgupxmesngxslkjennngxslkjennxljmjzzivnkxitgupxmesxl"

  51. "emqkcmv"

    "$nn$cr$gzw$yz$xm$$q$ez$k$dg$dx$$q$$$$e$"

    124161353

    119544195

    119544206

    Returns: "kcmvemqkcmve"

  52. "casxxzauvfrprieaahhfgrlelcquvuwvpauwkjpnqjkjxxur"

    "$hexftknthylysopc$pjcl$cou$a$f$$"

    324056108

    246440087

    246440182

    Returns: "uvuwvpauwkjpnqjkjxxurhexftknthylysopccasxxzauvfrprieaahhfgrlelcquvuwvpauwkjpnqjkjxxurpjclcasxxza"

  53. "slhlquofwzambx"

    "$oji$szpygshseusj$fflsf"

    232286688

    612688400

    612688465

    Returns: "zpygshseusjslhlquofwzambxojislhlquofwzambxszpygshseusjslhlquofwzam"

  54. "upcdixidgdurakrtegpbqhcvykxcwznwxou"

    "$qw$j$$anu$zj$$g$"

    118685515

    412291131

    412291162

    Returns: "oujupcdixidgdurakrtegpbqhcvykxcw"

  55. "sjvzfvorqmjkvzgivqbpos"

    "$vql$w$z$iadywcxk"

    7004727

    291435907

    291435985

    Returns: "fvorqmjkvzgivqbposvqlsjvzfvorqmjkvzgivqbposwsjvzfvorqmjkvzgivqbposzsjvzfvorqmjk"

  56. "gsyyjgouypvfngitvcaru"

    "$y$jzwc"

    100683210

    689394246

    689394332

    Returns: "fngitvcarujzwcygsyyjgouypvfngitvcaruygsyyjgouypvfngitvcarujzwcjzwcjzwcjzwcjzwcygsyyjgou"

  57. "iegeaemeolzmblxuqokxifwdpavkeimlcbjljhildaz"

    "$h$h$j$i$meh$$$d$twx$$$qllgs$$$j$vl$mf$"

    114237498

    49455933

    49455978

    Returns: "ljhildaziiegeaemeolzmblxuqokxifwdpavkeimlcbjlj"

  58. "ngjkbgaaisnsvvzfrdgqkalwodncgsansyvhydsfgfpzv"

    "$uyivkv$iqsmblocajhumn$d$y$n$$"

    26907483

    508534562

    508534642

    Returns: "vvzfrdgqkalwodncgsansyvhydsfgfpzvuyivkvngjkbgaaisnsvvzfrdgqkalwodncgsansyvhydsfgf"

  59. "hzeg"

    "$iasqzkcwc$bf$qzbveqzyzfmzrugm$rv$rjoaqvlpe"

    6

    56010

    56100

    Returns: "vlpeiasqzkcwchzegiasqzkcwchzegbfhzegqzbveqzyzfmzrugmhzegrvhzegrjoaqvlpeiasqzkcwchzegiasqzkc"

  60. "sxqcagqjcvcvjkifuhzxdrupvchpkhkmabcfbhpg"

    "$acscb$b$xwd$pw$roxzjbqlacjy$smaij$cydxaicq"

    4

    950460532

    950460545

    Returns: "--------------"

  61. "irdekefwjuwskdgsz"

    "$xrklt$r$syexslhz"

    10

    818937081

    818937113

    Returns: "---------------------------------"

  62. "behsmmliepwqpzjdyfkndlcjpemzbdrjsweiifqa"

    "$$$azle$ncilqfm$nvbxledf$$ll"

    7

    443049036

    443049130

    Returns: "-----------------------------------------------------------------------------------------------"

  63. "cbjurminvctpdvvt"

    "$$u$w$s$$r$$q$ere$$"

    8

    856181291

    856181311

    Returns: "minvctpdvvtqcbjurminv"

  64. "tcdxiakvobuavkuuhehdwdvbltjtpod"

    "$epxvtfn$jo"

    1

    239873201

    239873278

    Returns: "------------------------------------------------------------------------------"

  65. "xmljlgvgzzilvvkowiohnwogkjdrv"

    "$vafx"

    3

    933247544

    933247602

    Returns: "-----------------------------------------------------------"

  66. "sasg"

    "$y$"

    2

    595795817

    595795818

    Returns: "--"

  67. "uegiwewijmrtccqfgthioysyoswvgcsivvrcsmvmr"

    "$jbbcjfexzj$gqlnyfqbxk"

    6

    278248690

    278248699

    Returns: "----------"

  68. "cnwu"

    "$op$$$ajriv$$$w$$$tix$m$q$$chunp$$z$h$$irs$$$"

    9

    668203837

    668203853

    Returns: "cnwuhcnwucnwuirsc"

  69. "x"

    "$y$yy$yyy"

    1000

    1

    100

    Returns: "xyxyyxyyyyxyxyyxyyyyyxyxyyxyyyyyyyxyxyyxyyyyxyxyyxyyyyyxyxyyxyyyyyyyyxyxyyxyyyyxyxyyxyyyyyxyxyyxyyyy"

  70. "x"

    "$y$yy$yyy"

    1000

    1000000000

    1000000099

    Returns: "yyxyyyyyyyyxyxyyxyyyyxyxyyxyyyyyxyxyyxyyyyyyyyyyyyyyxyxyyxyyyyxyxyyxyyyyyxyxyyxyyyyyyyxyxyyxyyyyxyxy"

  71. "x"

    "$$r"

    2

    1

    20

    Returns: "xxrxxrr-------------"

    used to be l$$r, but no more such cases

  72. "x"

    "$$r"

    1000000000

    999999950

    1000000049

    Returns: "rrrxxrxxrrxxrxxrrrxxrxxrrxxrxxrrrrrrrrxxrxxrrxxrxxrrrxxrxxrrxxrxxrrrrxxrxxrrxxrxxrrrxxrxxrrxxrxxrrrr"

    used to be l$$r, but no more such cases

  73. "a"

    "$b$$c$$$d$$$$e$$$$$f"

    1000000000

    1

    100

    Returns: "abaacaaadaaaaeaaaaafbabaacaaadaaaaeaaaaafabaacaaadaaaaeaaaaafcabaacaaadaaaaeaaaaafabaacaaadaaaaeaaaa"

  74. "x"

    "$$s"

    28

    536870815

    536870914

    Returns: "sxxsxxsssssxxsxxssxxsxxsssxxsxxssxxsxxssssxxsxxssxxsxxsssxxsxxssxxsxxssssssssssssssssssssssssssss---"

  75. "abc"

    "$x$y$z$"

    999999999

    999999900

    999999999

    Returns: "zabcyabcxabcyabczabczabcxabcyabczabczabcxabcyabczabcxabcxabcyabczabcyabcxabcyabczabczabcxabcyabczabc"

  76. "asdf"

    "$dagg$"

    1000000000

    1000000000

    1000000099

    Returns: "gasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasdfdaggasd"

  77. "xy"

    "$a$bb"

    999999999

    500000

    500099

    Returns: "xybbbbaxyaxybbaxyaxybbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybb"

  78. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    "$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"

    1000000000

    1000000000

    1000000099

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  79. "a"

    "$a"

    1000000000

    1000000000

    1000000099

    Returns: "aa--------------------------------------------------------------------------------------------------"

  80. "x"

    "$a"

    1000000000

    1000000000

    1000000099

    Returns: "aa--------------------------------------------------------------------------------------------------"

  81. "xy"

    "$a$bb"

    10000000

    5000

    5099

    Returns: "xybbbbaxyaxybbaxyaxybbbbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybb"

  82. "a"

    "$a"

    1000000000

    1000000000

    1000000001

    Returns: "aa"

  83. "abcdefghijklmnopabcdefghijklmnop"

    "$ffd$s$f$ss$$$ds$d$a$a$d$d$ad$a$$$"

    1000000000

    500000000

    500000099

    Returns: "dabcdefghijklmnopabcdefghijklmnopaabcdefghijklmnopabcdefghijklmnopabcdefghijklmnopabcdefghijklmnopab"

  84. "a"

    "$meric$"

    100000000

    1

    35

    Returns: "americamericamericamericamericameri"

  85. "aasmdndytawetasndasdbjhazmhfbyfzeyurgfyzgfjygjyzeg"

    "$mbas$dbashbamwyegdasmb$$llll$llsdkajdasjh$wqtrqwt"

    1000000000

    777877777

    777877875

    Returns: "gfyzgfjygjyzegmbasaasmdndytawetasndasdbjhazmhfbyfzeyurgfyzgfjygjyzegdbashbamwyegdasmbaasmdndytaweta"

  86. "acjdkfdjksgfmnfdsfhdsfdhsfdhs"

    "$$$$$$$$f$$"

    100000000

    1

    100

    Returns: "acjdkfdjksgfmnfdsfhdsfdhsfdhsacjdkfdjksgfmnfdsfhdsfdhsfdhsacjdkfdjksgfmnfdsfhdsfdhsfdhsacjdkfdjksgfm"

  87. "xy"

    "$a$bb"

    1000000000

    500000000

    500000099

    Returns: "bbaxyaxybbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbaxyaxybb"

  88. "x"

    "$w"

    1000000000

    999999900

    999999999

    Returns: "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"

  89. "a"

    "$xyzxyz"

    10000000

    999999999

    1000000000

    Returns: "--"

  90. "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstwxyz"

    "$abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstw$"

    1000000000

    500000000

    500000099

    Returns: "qrstuvwxyzabcdefghijklmnopqrstwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstwabcdefghijklmnopqrs"

  91. "aaa"

    "$a"

    1000000000

    1000000000

    1000000099

    Returns: "aaaa------------------------------------------------------------------------------------------------"

  92. "aaa"

    "$$$$$$$$$aaaaaaaa"

    1000000000

    1

    100

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  93. "abcdefghghsdfsdadfghfdasdjhdsthiouiuiuydfsdfsdfsd"

    "$a$bb$ab$abcd$sdsf"

    1000000000

    5000

    5099

    Returns: "sdfsdaabcdefghghsdfsdadfghfdasdjhdsthiouiuiuydfsdfsdfsdbbabcdefghghsdfsdadfghfdasdjhdsthiouiuiuydfsd"

  94. "ana"

    "$u$x$lad$e"

    23446

    45

    67

    Returns: "axanaladanaeladanauanax"

  95. "n"

    "$ac"

    888888888

    777777777

    777777789

    Returns: "cacacacacacac"

  96. "a"

    "$ab"

    1000000000

    100000000

    100000098

    Returns: "abababababababababababababababababababababababababababababababababababababababababababababababababa"

  97. "xy"

    "$a$bb"

    9999999

    5000

    5099

    Returns: "xybbbbaxyaxybbaxyaxybbbbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybb"

  98. "x"

    "$a"

    1000000000

    999999990

    999999999

    Returns: "aaaaaaaaaa"

  99. "a"

    "$bcd"

    1000000000

    1000000000

    1000000099

    Returns: "dbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcdbcd"

  100. "top"

    "$coder"

    1000000000

    1000000000

    1000000099

    Returns: "odercodercodercodercodercodercodercodercodercodercodercodercodercodercodercodercodercodercodercoderc"

  101. "a"

    "$qwe"

    333333363

    1000000000

    1000000099

    Returns: "eqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqweqwe---------"

  102. "a"

    "$alexfetisov"

    1000000000

    1000000000

    1000000099

    Returns: "sovalexfetisovalexfetisovalexfetisovalexfetisovalexfetisovalexfetisovalexfetisovalexfetisovalexfetis"

  103. "a"

    "$a"

    1000000000

    999999900

    999999999

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  104. "aaaaasassaaaasssssaaaaavvv"

    "$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"

    99999999

    50

    100

    Returns: "vvvaaaaasassaaaasssssaaaaavvvaaaaasassaaaasssssaaaa"

  105. "kurerckurkurerckurkurerckurkurerckurkurerckurkur"

    "$s$s$s$ss$s$s$$s$s$s$ss$s$s$$s$s$s$ss$s$s$ssssss"

    99898458

    90000000

    90000099

    Returns: "kurkurerckurkurerckurkurskurerckurkurerckurkurerckurkurerckurkurerckurkurkurerckurkurerckurkurerckur"

  106. "asdf"

    "$a"

    1000000000

    999999900

    999999999

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  107. "xy"

    "$a"

    10000000

    1

    99

    Returns: "xyaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  108. "a"

    "$a"

    1000000000

    1

    1

    Returns: "a"

  109. "lkdsajfksdjfalsdkfj"

    "$$$$$$$$"

    1000000000

    999999900

    999999999

    Returns: "alsdkfjlkdsajfksdjfalsdkfjlkdsajfksdjfalsdkfjlkdsajfksdjfalsdkfjlkdsajfksdjfalsdkfjlkdsajfksdjfalsdk"

  110. "ljaslkdukashdfijhalksjdfhlkaushldfkadskjfhalskjgdl"

    "$$ja$sklj$bk$a$djf$lbn$kl$jdfl$jash$l$kjha$dlkfjh$"

    987238978

    897893749

    897893848

    Returns: "fkadskjfhalskjgdldjfljaslkdukashdfijhalksjdfhlkaushldfkadskjfhalskjgdllbnljaslkdukashdfijhalksjdfhlk"

  111. "aghjksldghjksadgb"

    "$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"

    500000000

    400000000

    400000080

    Returns: "sadgbaghjksldghjksadgbaghjksldghjksadgbaghjksldghjksadgbaghjksldghjksadgbaghjksld"

  112. "abcdef"

    "$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"

    1000000000

    1000000000

    1000000099

    Returns: "defabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefa"

  113. "top"

    "$coder"

    2

    1

    20

    Returns: "topcodercoder-------"

  114. "a"

    "$a"

    1000000000

    999000000

    999000099

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  115. "a"

    "$b"

    1000000000

    900000001

    900000100

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  116. "b"

    "$c"

    10000000

    9999999

    10000098

    Returns: "ccc-------------------------------------------------------------------------------------------------"

  117. "b"

    "$a"

    200

    1

    100

    Returns: "baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  118. "a"

    "$b"

    1000000000

    1000000000

    1000000000

    Returns: "b"

  119. "abcffddgg"

    "$bcdefghijklmnopqrstuvwxyz"

    39999999

    999999910

    1000000000

    Returns: "bcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyz----------------"

  120. "asdasdasdas"

    "$$a$$$$$$$$$$$$$$$$$$$$$$$$$$$b"

    1000000000

    1

    100

    Returns: "asdasdasdasasdasdasdasaasdasdasdasasdasdasdasasdasdasdasasdasdasdasasdasdasdasasdasdasdasasdasdasdas"

  121. "x"

    "$a"

    1000000000

    999999900

    999999999

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  122. "a"

    "$meric$"

    1000000000

    250000000

    250000050

    Returns: "ricamericamericamericamericamericamericamericameric"

  123. "aa"

    "$bb"

    1000000000

    999999910

    1000000000

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  124. "a"

    "$b"

    1000000000

    999999900

    999999999

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  125. "a"

    "$b"

    1000000000

    990080000

    990080099

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  126. "a"

    "$b"

    1000000000

    1

    100

    Returns: "abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  127. "a"

    "$$"

    7

    512

    543

    Returns: "--------------------------------"

  128. "top"

    "$$coder"

    1000000000

    1000000000

    1000000020

    Returns: "pcodertoptopcodercode"

  129. "a"

    "$$"

    1000000000

    1

    1

    Returns: "a"

  130. "c"

    "$a"

    1000000000

    999999901

    1000000000

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  131. "aasdfasdfdfhfdghjdtrrlkdsajfksdjfalsdkfj"

    "$$$$$$$$$$$$$$$$$$$$$$$$$$"

    1000000000

    1

    100

    Returns: "aasdfasdfdfhfdghjdtrrlkdsajfksdjfalsdkfjaasdfasdfdfhfdghjdtrrlkdsajfksdjfalsdkfjaasdfasdfdfhfdghjdtr"

  132. "a"

    "$b"

    1000000000

    1000000000

    1000000099

    Returns: "bb--------------------------------------------------------------------------------------------------"

  133. "aaaaaa"

    "$bbbbb"

    1000000000

    1000000000

    1000000099

    Returns: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

  134. "xy"

    "$abbc"

    1000000000

    1

    100

    Returns: "xyabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcabbcab"

  135. "ad"

    "$b$"

    80

    1000

    1090

    Returns: "adbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadbadba"


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: