글 읽기 - 혹시 해당 코드의 반례가 있나요?

lchbest10 4년 전 0

좀 못난 코드긴 한데 반례를 못찾겠어서 질문드립니다. 혹시 통과안되는 반례가 있나요?

#include <iostream>
//2502
using namespace std;

int x[31];
int y[31];
int day, given;

int main(void) {
	cin >> day >> given;
	
	x[1] = 1; x[2] = 0;
	y[1] = 0; y[2] = 1;
	
	for(int i = 3; i < 31; i++) {
		x[i] = x[i-1] + x[i-2];
		y[i] = y[i-1] + y[i-2];
	}
	
	cout << x[day] << " " << y[day] << endl;
	int i,j;
	for(i = 1; ; i++) {
		for(j = i; j < 100000; j++) 
			if(x[day]*i + y[day]*j == given) {
				cout << i << endl << j << endl;
				return 0;
			}
	}
}

scvhero 4년 전 0

이건 왜 출력하는거죠?

	cout << x[day] << " " << y[day] << endl;

lchbest10 4년 전 0

아 테스트 코드인데 잘못 넣었네요... 20줄은 지워야 되는 코드에요

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

문제

문제

출처

ICPC

혹시 해당 코드의 반례가 있나요?

lchbest10 4년 전 0

scvhero 4년 전 0

lchbest10 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말