본문 바로가기
카테고리 없음

주간 기록

by redcubes 2026. 2. 6.

https://www.acmicpc.net/problem/25558

a=map(int,open(0).read().split())
n,sx,sy,ex,ey=[next(a) for _ in range(5)]
i=1
mn=float('inf')
r=0
while True:
    m=next(a)
    d=0
    px,py=sx,sy
    for _ in range(m):
        cx,cy=next(a),next(a)
        d+=abs(cx-px)+abs(cy-py)
        px,py=cx,cy
    d+=abs(ex-px)+abs(ey-py)
    if mn>d:
        mn=d
        r=i
    if i==n:
        break
    i+=1
print(r)
def s():
    a=map(int,open(0).read().split())
    n,sx,sy,ex,ey=[next(a) for _ in range(5)]
    i,r,mn=1,0,float('inf')
    for i in range(1,n+1):
        m,d,px,py=next(a),0,sx,sy
        for _ in range(m):
            cx,cy=next(a),next(a)
            d+=abs(cx-px)+abs(cy-py)
            px,py=cx,cy
        d+=abs(ex-px)+abs(ey-py)
        if mn>d:mn,r=d,i
    print(r)
s()
def s():
    import io
    a=map(int,io.BufferedReader(io.FileIO(0),1<<16).read().split())
    n,sx,sy,ex,ey=[next(a) for _ in range(5)]
    i,r,mn=1,0,float('inf')
    for i in range(1,n+1):
        m,d,px,py=next(a),0,sx,sy
        for _ in range(m):
            cx,cy=next(a),next(a)
            d+=abs(cx-px)+abs(cy-py)
            px,py=cx,cy
        d+=abs(ex-px)+abs(ey-py)
        if mn>d:mn,r=d,i
    print(r)
s()

https://www.acmicpc.net/problem/14551

n,m,*a=map(int,open(0).read().split())
r=1
for c in a:
	c+=c==0
	r*=c
	r%=m
print(r%m)

https://www.acmicpc.net/problem/35214

https://www.acmicpc.net/problem/32608

https://www.acmicpc.net/problem/34200

https://www.acmicpc.net/problem/4333

https://www.acmicpc.net/problem/34873

https://www.acmicpc.net/problem/32952

https://www.acmicpc.net/problem/2097

https://www.acmicpc.net/problem/23253