글 읽기 - 반례가 있을까요?

(追記) (追記ここまで)

반례가 있을까요?

2502번 - 떡 먹는 호랑이

amye3057 11달 전 0

질문 게시판에 있는 반례들은 모두 실행이 잘 되는데 한 3~6%에서 실패로 뜹니다.

시간초과 예상했는데 그냥 실패로 떠서 답답하네요.. 고수님들 도와주세요

#include <stdio.h>
int main() {
	int d, k; // day, ketsu
	scanf_s("%d %d", &d, &k);
	
	// 1:a 2:b 3:a+b 4:a+2b 5:2a+3b 6:3a+5b ...
	// 초기값을 3, 4일부터로.
	int x1 = 1, x2 = 1;
	int y1 = 1, y2 = 2;
	int x3, y3;
	if (d < 5) {
		switch (d) {
		case 3:
			printf("1\n%d", k - 1);
			break;
		case 4:
			int t = k / 2;
			while (t > 0) {
				if (k % (2*t) != 0) {
					printf("%d\n%d", k % (2*t), t);
					break;
				}
				t--;
			}
			break;
		}
		return 0;
	}
	for (int i = 5; i <= d; i++) {
		x3 = x1 + x2;
		y3 = y1 + y2;
		x1 = x2;
		x2 = x3;
		y1 = y2;
		y2 = y3;
	}
	int a, b = k / y3; // 대강 설정함
	
	while (1) {
		printf("b:%d\n", b);
		if ((k - b * y3) % x3 == 0) {
			a = (k - b * y3) / x3;
			printf("a:%d\n", a);
			if (a != 0)
				break;
		}
		b--;
		if (b <= 0) {
			return 0;
		}
	}
	printf("%d\n%d", a, b);
	return 0;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례가 있을까요?

amye3057 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말