글 읽기 - c++) 쉬운문제인데 틀렸습니다

leewwo2o 4년 전 0

예시는 다 맞고 쉬운문제 같은데 틀렸습니다 어디가 이상한가요?

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
	int ar[200],n;
	ar[1] = 1;
	ar[2] = 1;
	ar[3] = 1;
	cin >> n;
	for (int i = 4; i <= n; i++) {
		ar[i] = ar[i - 1] + ar[i - 3];
	}
	cout << ar[n];
	return 0;
}

rose0122 4년 전 0

범위가 너무 커집니다. 따라서 이렇게 고치면 됩니당

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
	long long ar[200],n;
	ar[1] = 1;
	ar[2] = 1;
	ar[3] = 1;
	scanf("%lld",&n);
	for (int i = 4; i <= n; i++) {
		ar[i] = ar[i - 1] + ar[i - 3];
	}
	printf("%lld",ar[n]);
	return 0;
}

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

문제

문제

출처

ICPC

c++) 쉬운문제인데 틀렸습니다

leewwo2o 4년 전 0

rose0122 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말