The Romanian leu gained ground versus the euro on Tuesday, despite the central bank's decision to cut its key rate to a record-low level, interbank FX data indicated.