(Python/파이썬) 백준 21760번 - 야구시즌

1. 문제출처

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

21760번: 야구 시즌

2. 코드

for _ in range(int(input())):
    n,m,k,d = map(int,input().split())
    b = 2*d//(k*n*m*(m-1) + m*m*n*(n-1))
    if b:
        print(m*(m-1)*n*k*b//2 + m*m*n*(n-1)*b//2)
    else:
        print(-1)

3. 해결과정

지역 리그의 수는 n이고, 하나의 지역 내에서 m개의 팀중에 2개를 고르니까

m*(m-1)이 되고 따라서 한 지역 리그 내의 수는 n*m*(m-1)이 된다.

 

다른 지역 리그와 경기에서는 n개의 리그에서 2개를 고르니까

n*(n-1)이 되고, 각 리그에서 한 팀으를 고르니까 n*(n-1)*m*m

 

여기에 a와 b를 가각 곱한 것이 d보다 작아야함