Submission #458082

---

Source Code Expand

normalize() {
    sed -e's/[1-4]-/0-/' \
        -e's/[6-9]-/5-/' \
        -e's/[1-4]$/5/' \
        -e's/0[6-9]$/10/' \
        -e's/1[6-9]$/20/' \
        -e's/2[6-9]$/30/' \
        -e's/3[6-9]$/40/' \
        -e's/4[6-9]$/50/' \
        -e's/05[6-9]$/100/' \
        -e's/15[6-9]$/200/' \
        -e's/25[6-9]$/300/' \
        -e's/35[6-9]$/400/' \
        -e's/45[6-9]$/500/' \
        -e's/55[6-9]$/600/' \
        -e's/65[6-9]$/700/' \
        -e's/75[6-9]$/800/' \
        -e's/85[6-9]$/900/' \
        -e's/095[6-9]$/1000/' \
        -e's/195[6-9]$/2000/'
}
 
 
merge() {
    local bgn end bgn_i end_i
    local IFS=-
    read bgn end
    while read bgn_i end_i ; do
        if [[ $end < $bgn_i ]] ; then
            echo ${bgn}-${end}
            bgn=${bgn_i}
        fi
        if [[ $end < $end_i ]] ; then
            end=${end_i}
        fi
    done
    echo ${bgn}-${end}
}
 
read  # Skip.
export LC_ALL=C
normalize | sort | uniq | merge

Submission Info

Judge Result