[BOJ] 13560번: Football

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


찾아보니 Landau's Theorem이란게 있네요. a를 크기 순으로 정렬했을 때 모든 ii에 대해 a[1]+a[2]+...+a[i]<=icomb2a[1]+a[2]+...+a[i] <= i comb 2를 만족하고 a[1]+a[2]+...+a[n]=ncomb2a[1]+a[2]+...+a[n]=n comb 2임이 해당 점수로 리그전 스코어를 만들 수 있는 필요충분조건이라고 합니다.


https://github.com/blisstoner/BOJ/blob/master/13560.cpp

  Comments