2018. 11. 20. 14:14, 알고리즘/BOJ
https://www.acmicpc.net/problem/13560
찾아보니 Landau's Theorem이란게 있네요. a를 크기 순으로 정렬했을 때 모든 $i$에 대해 $a[1]+a[2]+...+a[i] <= i comb 2$를 만족하고 $a[1]+a[2]+...+a[n]=n comb 2$임이 해당 점수로 리그전 스코어를 만들 수 있는 필요충분조건이라고 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1626번: 두 번째로 작은 스패닝 트리 (1) | 2018.11.22 |
|---|---|
| [BOJ] 15481번: 그래프와 MST (0) | 2018.11.21 |
| [BOJ] 8452번: 그래프와 쿼리 (2) | 2018.11.20 |
| [BOJ] 2084번: 차수열 (0) | 2018.11.20 |
| [BOJ] 1941번: 소문난 칠공주 (0) | 2018.11.19 |
| [BOJ] 2553번: 마지막 팩토리얼 수 (2) | 2018.11.18 |
Comments