Submission #4645527

---

Source Code Expand

package main

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

var sc = bufio.NewScanner(os.Stdin)

func ri() (n int) {
	sc.Scan()
	for _, v := range sc.Bytes() {
		n = n*10 + int(v-48)
	}
	return
}

func main() {
	sc.Split(bufio.ScanWords)
	n := ri()
	const cap = 1000100

	imos := make([]int, cap)
	for i := 0; i < n; i++ {
		a, b := ri(), ri()
		imos[a]++
		imos[b+1]--
	}

	sum := 0
	max := 0
	for i := 0; i < cap; i++ {
		sum += imos[i]

		if sum > max {
			max = sum
		}
	}
	fmt.Println(max)
}

Submission Info

Judge Result