글 읽기 - 시간 초과?

lkyxbar 1년 전 0

파이썬으로 mitm과 이분 탐색을 써서 풀었는데 시간 초과의 이유를 모르겠습니다 대체 어디서 잘못된거죠?

import sys
input=sys.stdin.readline
def lower_bound(a, t):
    lo, hi=0, len(a)
    while lo<hi:
        mid=(lo+hi)//2
        if t<=a[mid]:
            hi=mid
        else:
            lo=mid+1
    return lo

def upper_bound(ar, tt):
    lo, hi=0, len(ar)
    while lo<hi:
        mid=(lo+hi)//2
        if tt>=ar[mid]:
            lo=mid+1
        else:
            hi=mid
    return lo

n=int(input())
cnt=0
A, B, C, D, ab, cd=[], [], [], [], [], []
for _ in range(n):
    a, b, c, d =map(int, input().split())
    A.append(a)
    B.append(b)
    C.append(c)
    D.append(d)
for i in range(n):
    for j in range(n):
        ab.append(A[i]+B[j])
        cd.append(C[i]+D[j])
ab.sort()
cd.sort()
for i in ab:
    cnt+=upper_bound(cd, -i)-lower_bound(cd, -i)
print(cnt)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간 초과?

lkyxbar 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말