글 읽기 - 왜안될까요?

hyundo1226 7년 전 0

조합문제인것같아서 바로쉽게짯는데 테스트케이스는 잘나오는데 왜안되는지 모르겠네요ㅠㅠ

#include<iostream>
#include<algorithm>
using namespace std;
int t, n, m;

long long int temp;
int main() {
	
	scanf("%d", &t);
	for (int i = 0; i < t; i++) {
		scanf("%d %d", &n,&m);
		temp = 1;
		int MIN = min(n, m);
		int MAX = max(n, m);
		for (int j = 1; j <= MIN; j++) {
			temp *= MAX;
			MAX--;
		}
		for (int j = 1; j <= MIN; j++) {
			temp /= j;
		}
		printf("%d\n", temp);
	}

	return 0;

}

doju 7년 전 0

temp 변수의 값이 계산 과정에서 long long int 범위를 넘어갈 수 있습니다.

1
19 21

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜안될까요?

hyundo1226 7년 전 0

doju 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말