(a1, ... , an)이 주어져있을때, 다음을 만족하는 (b1, ... , bn)의 순서쌍의 개수를 구하시오.


1) 1<= bi <= ai

2) 모든 bi는 달라야함


일단 O(n^2) 비스무리하게는 가능해보이는데 O(n)만에 구할 수 있는지 알고싶네

combination 잘계산하면 될것같은데 음 모르겠다


+) 순서쌍의 개수라고 했는데 순서쌍이라기보다 multiset 개념으로 세야함

그러니까 (1,2,3)과 (3,1,2)는 같은 순서쌍으로 보는 식으로....