ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1262. Pseudo-Roman Number

Some clarifications
Posted by Michael Rybak (accepted@ukr.net) 3 Feb 2006 21:42
*** rule 1 is REALLY IMPORTANT. It means we have an infinite number of letters, not only I .. M, which means we can represent as large numbers as we wish to

The rest below is just for the sake of being pedantic enough :)

*** rule 2 is incorrect about non-powers-of-10. There can be 3 or less identical symbols (in a row) if they denote 10^k, and no identical symbols otherwise, not 2.

*** rule 5 actually says: Ai >= Ai+2, and Ai+1 can be anything,  but if it's larger than Ai, then Ai > Ai+2, not >=

*** rule 4 means that for some i there can only be a signle j that j < i and Aj < Ai (another interpretation is that there can be no 2 smaller numerals *immediately* before some numeral, which in fact implies from rule 5)



Edited by author 03.02.2006 21:42

Edited by author 03.02.2006 21:43