Submission #5716780

---

Source Code Expand

class DualBIT():

    def __init__(self, n):
        self.n = n
        self.bit = [0] * (n + 1)

    def get(self, i):
        '''i番目の要素を取得'''
        i = i + 1
        s = 0
        while i <= self.n:
            s += self.bit[i]
            i += i & -i 
        return s

    def _add(self, i, x):
        while i > 0:
            self.bit[i] += x
            i -= i & -i

    def add(self, i, j, x):
        '''[i, j)の要素にxを加算する'''
        self._add(j, x)
        self._add(i, -x)


n = int(input())
info = [list(map(int, input().split())) for i in range(n)]

bit = DualBIT(1000001)
for i in range(n):
    bit.add(info[i][0],info[i][1]+1,1)

ans = 0
for i in range(1000001):
    ans = max(ans, bit.get(i))
print(ans)  

Submission Info

Judge Result