Submission #458083

---

Source Code Expand

normalize() {
    local IFS=-
    local bgn end
    while read bgn end ; do
        bgn=$(( 10#$bgn / 5 * 5 ))
        end=$(( (10#$end + 4) / 5 * 5 ))
        (( end % 100 == 60 )) && end=$(( end + 40 ))
        printf '%04d %04d\n' ${bgn} ${end}
    done
}
 
merge() {
    local bgn end bgn_i end_i
    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.
normalize | sort | uniq | merge

Submission Info

Judge Result