Submission #458075

---

Source Code Expand

breakup() {
    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/' \
        -e's/$/ d/' -e$'s/-/ a\\\n/'
}


restore() {
    local bgn acc=0 cnt time sign
    while read cnt time sign ; do
        if [[ $sign = a ]] ; then
            acc=$(( acc + cnt ))
        else
            acc=$(( acc - cnt ))
        fi
        if (( acc == 0 )) ; then
            echo "${bgn}-${time}"
            unset bgn
        else
            [[ -z "${bgn}" ]] && bgn=${time}
        fi
    done
}

read  # Skip.
breakup | sort | uniq -c | restore

Submission Info

Judge Result