글 읽기 - 9461 C++ 틀렸습니다 반례를 알 수 있을까요?

ssong269 2년 전 1

100도 넣어보고 내림차순으로도 넣어봤는데 틀리는 이유를 모르겠습니다.

점화식은 p[n]=p[n-1]+p[n-5]로 했습니다.

#include <iostream>
using namespace std;
int main(){
	long long p[101]={0,1,1,1,2,2,3,4};
	int n,k,j=8;
	cin>>n;

	for (int i=0;i<n;i++){
		cin>>k;
		if (k>=j) 
			for (int l=j;l<=k;l++) p[j++]=p[j-2]+p[j-6];
		cout<<p[k]<<'\n';
	}
}

336699go 2년 전 0

안녕하세요

문제에서 주어진 예제도 통과가 안되네요

11번째 줄에 점화식을 잘못 쓰신 것 같아요

ssong269 2년 전 0

가 나오면 맞는거 아닌가요??

11번째 줄 점화식이 왜 틀렸다고 생각하시는지 알 수 있을까요?

p[j++]를 해서 j에 1이 더해졌기 때문에 -1,-5가 아닌 -2,-6을 해준건데 틀린건가요?

seico75 2년 전 0

윗분 말씀처럼 주어진 예제인

2
6
12

를 넣으면

3
9

가 나옵니다.

= 연산의 경우 결합방향이 우에서 좌라서 (http://www.tcpschool.com/cpp/c...)

우항이 먼저 계산이 되고 좌항이 계산될 겁니다.

근데 ++ 연산 등은 여러가지로 예측이 안되는 부분이 있어서 한 문장에서 그 변수를 여러번 쓰는 것은 많이들 피합니다. (잠재적 버그 회피)

ssong269 2년 전 0

@seico75 제가 실행했을 때는 잘 나와서 맞는 줄 알았는데 아니었군요...!! 감사합니다!!

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

문제

문제

출처

ICPC

9461 C++ 틀렸습니다 반례를 알 수 있을까요?

ssong269 2년 전 1

336699go 2년 전 0

ssong269 2년 전 0

seico75 2년 전 0

ssong269 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말