글 읽기 - 제가 문제를 이해 못한건가요???

yongdol503 4년 전 0

파이썬으로 구현해보고 싶어서 풀고있는데 어디서 잘못된 걸까요....

제가 문제를 너무 쉽게 생각한 건가요? 모든 경우를 확인 해야하나...

n=int(input())
gp=list(map(int,input().split()))
R=[]
for i in range(n):
    R2=list(map(int,input().split()))
    R.append(R2)
mafia=int(input())
#입력

def kill(flag):
    global n
    global mafia
    global day
    if flag: #밤일때 은진이에게 최대한 적은 유죄점수를 주는 사람을 찾음
        min=9999
        for i in range(n):
            if i!=mafia and R[i][mafia]<min:
                min=R[i][mafia]
                mid=i
        for i in range(n):
            gp[i]+=R[mid][i]
    else: #아침일때 유죄점수가 가장 높은 사람을 찾음
        max=-9999
        for i in range(n):
            if gp[i]>max:
                max=gp[i]
                mid=i
        day+=1
    if mid==mafia: #은진 죽음 
        return 1
    if mid<mafia: #은진이 번호 앞의 사람이 죽으면 번호를 줄임
        mafia-=1
    n-=1 #생존자 수와 죽은 사람의 유죄점수들을 제거
    del(R[mid])
    del(gp[mid])
    return 0 #시민 죽음

day=-(n%2) #시작이 아침인경우 -1
die=0
while n:
    if n==1 or die: #생존자 은진 한명 or 은진 죽음
        if n%2: #밤에 마피아가 게임이 끝내면 +1
            day+=1
        break
    die=kill(1-n%2)

print(day)   

yongdol503 4년 전 0

은진이가 오래버티는게 아닌 다른놈을 먼저죽이게 dp를....

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

문제

문제

출처

ICPC

제가 문제를 이해 못한건가요???

yongdol503 4년 전 0

yongdol503 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말