Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

REGEX023 - Matryoshka

This is a regex golf problem. You have to write a regex that matches all lines from one list and none from the second one. Matching is implemented as Perl's m//, so it's not a precise match. E.g. to match "SPOJ" you don't need regex /^SPOJ$/ since it's enough to write /PO/ or /J/.

The regexes submitted should be compatible with Perl regular expressions (version 5.20.1).

Score is calculated as follows: it's equal to the length of your regex and for every line from the first list that's not matched by your regex X points are added to your score. Analogically, for every line from the second list that's matched by your regex X points are added to your score. The lower your score is, the better. X often equals 10 but it's different in some problems. Check below this problem's X value.

To quickly check the quality of your solution visit the original regex golf project.

Please don't look for solutions for this problem online or at least don't post them here if you didn't come up with them on your own.

Match all of these...

  • a at art part party partly particularly
  • able table stable suitable
  • all hall shall shallow
  • an pan plan plant planet
  • be bet bent benefit
  • cat coat coast contrast
  • eat east breast breakfast
  • fun fund found foundation
  • he her here where wherever
  • ice rice price prince principle
  • in pin pint point appoint disappoint
  • it sit sight slight slightly
  • me meal metal mental fundamental
  • on moon motion promotion
  • or for four flour flavour
  • pot spot sport support
  • rid ride pride provide
  • sad sand stand understand
  • tea team steam stream
  • to tough though through thorough

And none of these...

  • airport smile worrying car data
  • alive dozen distinguish market
  • answer bye leather obviously
  • axe sore chemist amuse should
  • be bee wasp hornet
  • cake cream cheese chocolate
  • eat enter entry sentry
  • fund fond found foundation
  • her her here here theatre
  • ice price prince principle rice
  • in pint appoint appoint
  • it sight slight slight
  • me meal me metal mental
  • on moon motion emotional
  • or four for four flour
  • pot spot sport sport support
  • rid ride pride president
  • sad sand stand outstanding
  • tea team stream streaming
  • tough tough through thorough

X = 10

The author of this problem is teukon.


Added by:Piotr KÄ…kol
Date:2016-02-22
Time limit:1s
Source limit:1000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:TEXT
Resource:http://regex.alf.nu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.