#include <stdio.h>
int a, b;
void count(int day);
void answer(int k);
int main(void)
{
int day, k; //day=할머니가 넘어온 날, k=그날 호랑이에게 준 떡의 개수
scanf("%d %d", &day, &k);
count(day);
answer(k);
return 0;
}
void count(int day)
{
int i, aa[30][2];
if(day>=1)
{
aa[0][0]=1;
aa[0][1]=0;
}
if(day>=2)
{
aa[1][0]=0;
aa[1][1]=1;
}
for(i=2; i<day; i++)
{
aa[i][0]=aa[i-1][0]+aa[i-2][0];
aa[i][1]=aa[i-1][1]+aa[i-2][1];
}
a=aa[day-1][0];
b=aa[day-1][1];
}
void answer(int k)
{
int i, j, an;
for(i=1; ; i++)
{
for(j=i; ; j++)
{
an=(i*a)+(j*b);
if(an>=k)
break;
}
if(an==k)
break;
}
printf("%d\n%d", i, j);
}
2017.11.25 11:11
정올 떡 먹는 호랑이
조회 수 646 추천 수 0 댓글 0