글 읽기 - 9017번 채점받고 싶습니다.

js22642720638 3년 전 0

안녕하세요?

9017번 소스를 Python으로 짰습니다.

채점받고 싶습니다.

T=int(input())
for i in range(T):
    n=int(input())
    t=list(map(int,input().split()))
    r=set(t)
    c={j:[] for j in r}
    for j in range(n):c[t[j]].append(j)
    p=1
    s=[]
    for j in t:
        if len(c[j])<6:
            s.append(0)
            continue
        s.append(p)
        p+=1
    c={j:k for j,k in c.items() if len(k)>=6}
    p=[]
    for j,k in c.items():
        p.append([sum([s[k[m]]for m in range(4)]),j])
    p.sort(key=lambda j:j[0])
    while len(set(map(lambda j:j[0],p)))!=len(p):
        lp=0
        while p[lp][0]!=p[lp+1][0]:lp+=1
        rp=lp+1
        try:
            while p[rp][0]==p[rp-1][0]:rp+=1
        except IndexError:
            rp=len(p)-1
        k=p[lp:rp+1]
        for m in k:m.insert(0,c[m[-1]][4+len(m)-2])
        k.sort(key=lambda l:l[0])
        p[lp:rp+1]=k
    print(p[0][-1])

Green55 3년 전 0

채점 준비중인 문제는 채점 할 수 없습니다.

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

9017번 채점받고 싶습니다.

js22642720638 3년 전 0

Green55 3년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말