글 읽기 - 왜 틀렸는지 알려주실수 있나요 ㅠㅠ

kyscs30 6년 전 0

비주얼 스튜디오에서 돌렸을 때는 결과값이 잘 나오는 데... 계속 틀렸다고 나오네용 ㅠㅠ

아무리 봐도 이유를 모르겠어서 올립니다.. 알려주실수 있나요..

#include <iostream>
#define ARR_SIZE 5151

using namespace std;

int main()
{
	unsigned long long combination[ARR_SIZE] = { 0 };
	int offsetArr[101] = { 0 };

	int n = 0, m = 0;
	int offset = 0;
	int temp = 0;

	for (int i = 0; i < 101; i++)
	{
		combination[i + offset] = 1;
		
		offset += i;

		offsetArr[i] = offset;
		combination[offset + temp] = 1;
	
		temp++;
	}

	int cnt = 3;
	int index = 4; 	
	
	for (int i = 2; i < 101; i++)
	{
		for (int j = 2; j < cnt; j++)
		{
			int tmp = index - cnt;
			combination[index] = combination[tmp] + combination[tmp + 1];
			index++;
		}
		index += 2;
		cnt += 1;
	}

	cin >> n >> m;

	// 해당 index 계산 후, 출력
	cout<< combination[offsetArr[n] + m] <<endl;

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 알려주실수 있나요 ㅠㅠ

kyscs30 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말