codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

260B.md (1833B)


      1 Source: https://codeforces.com/problemset/problem/260/B
      2 
      3 B. Ancient Prophesy
      4 
      5 time limit per test
      6 
      7 1 second
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 A recently found Ancient Prophesy is believed to contain the exact Apocalypse date. The prophesy is a string that only consists of digits and characters "-".
     22 
     23 We'll say that some date is mentioned in the Prophesy if there is a substring in the Prophesy that is the date's record in the format "dd-mm-yyyy". We'll say that the number of the date's occurrences is the number of such substrings in the Prophesy. For example, the Prophesy "0012-10-2012-10-2012" mentions date 12-10-2012 twice (first time as "0012-10-2012-10-2012", second time as "0012-10-2012-10-2012").
     24 
     25 The date of the Apocalypse is such correct date that the number of times it is mentioned in the Prophesy is strictly larger than that of any other correct date.
     26 
     27 A date is correct if the year lies in the range from 2013 to 2015, the month is from 1 to 12, and the number of the day is strictly more than a zero and doesn't exceed the number of days in the current month. Note that a date is written in the format "dd-mm-yyyy", that means that leading zeroes may be added to the numbers of the months or days if needed. In other words, date "1-1-2013" isn't recorded in the format "dd-mm-yyyy", and date "01-01-2013" is recorded in it.
     28 
     29 Notice, that any year between 2013 and 2015 is not a leap year.
     30 
     31 Input
     32 
     33 The first line contains the Prophesy: a non-empty string that only consists of digits and characters "-". The length of the Prophesy doesn't exceed 105 characters.
     34 
     35 Output
     36 
     37 In a single line print the date of the Apocalypse. It is guaranteed that such date exists and is unique.
     38 
     39 Examples
     40 
     41 Input
     42 
     43 ```
     44 777-444---21-12-2013-12-2013-12-2013---444-777
     45 ```
     46 
     47 Output
     48 
     49 ```
     50 13-12-2013
     51 ```