Problem

Source: Kyiv mathematical festival 2012

Tags: combinatorics, coins



A hundred of silver coins are laid down in a line. A wizard can convert silver coin into golden one in $3$ seconds. Each golden coin, which is near the coin being converted, reduces this time by $1$ second. What minimal time is required for the wizard to convert all coins to gold?