https://www.acmicpc.net/problem/11070
득점과 실점을 저장할 배열을 만들고 계산하는 것 까지는 쉽다.
반례로 그냥 계산을 할 때,득점 실점이 모두 0일 경우 division Zero 가 뜰 수 있기 때문에 그 경우 if문으로 예외처리해야 한다.
T = int(input())
for _ in range(T):
teamNum, gameNum = map(int,input().split())
teamsScore = [0 for i in range(0,teamNum)]
teamsLosePoint = [0 for i in range(0,teamNum)]
W = [0 for i in range(0,teamNum)]
for _ in range(gameNum):
a,b,p,q = map(int, input().split())
teamsScore[a-1] += p
teamsLosePoint[a-1] += q
teamsScore[b-1] += q
teamsLosePoint[b-1] += p
# print(teamsScore)
# print(teamsLosePoint)
# print(W)
for i in range(teamNum):
if teamsScore[i]**2+teamsLosePoint[i]**2 == 0:
W[i]=0
else:
W[i] = (teamsScore[i]**2)/(teamsScore[i]**2+teamsLosePoint[i]**2)
print(int(max(W)*1000))
print(int(min(W)*1000))
'백준' 카테고리의 다른 글
25943: 양팔저울 [백준 - Python] (0) | 2023.10.03 |
---|---|
26111: Parentheses Tree [백준 - Python] (0) | 2023.10.03 |
1676번: 팩토리얼 0의 개수 [백준 - Python] (1) | 2023.09.18 |
1920번: 수 찾기 [백준 - Python] (0) | 2023.09.15 |
27866번: 문자와 문자열 [백준 Python] (0) | 2023.09.15 |
댓글