#include <stdio.h>
int cnt=0;
int count(int n, int k, int num, int a, int s);
int main(void)
{
int n, k;
scanf(" %d %d", &n, &k);
count(n, k, 1, 0, 0);
printf("%d", cnt);
return 0;
}
int count(int n, int k, int num, int a, int s)
{
if(k>num)
{
int i, f;
f=n-(((k-num+1)*2)-1);
for(i=a; i<=f; i++)
{
if((num==1 && i==0) || s==1)
count(n, k, num+1, i+2, 1);
else
count(n, k, num+1, i+2, 0);
}
}
else if(k==num)
{
if(s==1)
cnt+=(n-a-1);
else
cnt+=(n-a);
return 0;
}
return 0;
}
2018.05.05 12:47
정올 - 알고리즘 - 색상환(2264) - Time Limit Exceed
조회 수 314 추천 수 0 댓글 0