AtCoder ABC 127 C - Prison (Go) - あるエンジニアのAtCoder奮闘記

irisruneです。水パフォですが久々にレートが伸びて嬉しい気分ですね。

最近のC問題にしてはかなりシンプルな問題だと思います。

package main

import (
    "bufio"
    "fmt"
    "os"
    "strconv"
)

var sc *bufio.Scanner

func nextInt() int {
    sc.Scan()
    i, e := strconv.Atoi(sc.Text())
    if e != nil {
        panic(e)
    }
    return i
}

func maxInt(a, b int) int {
    if a > b {
        return a
    }
    return b
}

func minInt(a, b int) int {
    if a < b {
        return a
    }
    return b
}

func main() {
    sc = bufio.NewScanner(os.Stdin)
    sc.Split(bufio.ScanWords)
    n, m := nextInt(), nextInt()

    maxL, minR := 1, n
    for i := 0; i < m; i++ {
        l, r := nextInt(), nextInt()
        maxL, minR = maxInt(maxL, l), minInt(minR, r)
    }

    fmt.Println(maxInt(0, minR-maxL+1))
}