https://www.acmicpc.net/problem/1010
#include<iostream>
using namespace std;
int main(void)
{
int i,j,n, m,max,sum=1;
cin >> n >> m;
if (n > 1)
{
sum = 0;
max = m - n + 1;
i = max - 2;
while (i--)
{
for (j = 1; j < max; j++)
sum += j;
}
sum += max + max - 1;
}
cout << sum << endl;
}
n<=m개길래 1일때와 n개일때의 수를 제외하고는 그 중간의 수들은 똑같이 n-1 + n-2 + n-3 ... +1이 되길래 저렇게 작성하였는데 출력양식이 다릅니다. 어떤 방식으로 풀어야 하나요?
테스트케이스만큼 루프돌려야지. 뒤질랭??
TC만큼 돌리기전에 13 29라는 테스트케이스 먼저 실행해보았는데 출력 결과가 같지 않아서 그거 작성 아직 안했습니다..
nCm (컴비네이션) 꼴로 나올거같음 여기서 n하고 m은 문제에서 주어진 값들이 아니라 니가 적당히 찾아서 구하샘
n-1 + n-2 + n-3 ... +1 어디서 나온 수식인지 ㅎ
아하 ㄳㄳ