글 읽기 - 데이터를 확인해주세요 (bump)

exqt 5년 전 1

https://www.acmicpc.net/board/...

8달전에 올라온 글인데 아직 처리가 안된 것 같습니다.

RTE로 고통 받다가 jh님이 올려주신 방법대로 입력만 바꾸니 AC 받았습니다.

from sys import stdin

if __name__ == "__main__":
    # RTE
    # n, m = map(int, input().split())
    # y1, y2 = map(int, input().split())
    # p = list(map(int, input().split()))
    # q = list(map(int, input().split()))
    
    # AC
    INP = map(int, stdin.read().split())
    n, m = next(INP), next(INP)
    y1, y2 = next(INP), next(INP)
    p = sorted(next(INP) for i in range(n))
    q = sorted(next(INP) for i in range(m))
    
    p.sort()
    q.sort()
    q.append(2e9)

    j = 0
    mn = 2e9
    for i in range(n):
        while j < m and q[j] <= p[i]:
            mn = min(mn, p[i] - q[j])
            j += 1

        if j < m and q[j] > p[i]:
            mn = min(mn, q[j] - p[i])

    cnt = 0
    j = 0
    for i in range(n):
        while j < m and q[j] <= p[i]:
            cnt += 1 if mn == p[i] - q[j] else 0
            j += 1

        if j < m and q[j] > p[i]:
            cnt += 1 if mn == q[j] - p[i] else 0


    print(mn + abs(y1-y2), cnt)

startlink 5년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 확인해주세요 (bump)

exqt 5년 전 1

startlink 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말