N-K Special

We define "n-k special" set X of positive integer numbers as follows:
  • each element x that belongs to set X must meet the restriction 1 ≤ x ≤ n
  • the sum of elements of the set X must be larger than k
  • no pair of elements belonging to the set can be consecutive numbers
Write a program that reads n and k (1 ≤ n ≤ 100; 0 ≤ k ≤ 400) as its input and outputs the total number of "n-k special" sets.

SAMPLE INPUT

5 6

SAMPLE OUTPUT

3

EXPLANATION

Sets:
1. {1, 3, 5}
2. {2, 5}
3. {3, 5}
meet the given criteria. No other sets exist.

All Submissions
Best Solutions


Point Value: 20 (partial)
Time Limit: 2.00s
Memory Limit: 16M
Added: Jan 13, 2009

Languages Allowed:
C++03, PAS, C, ASM, C#, C++11

Comments (Search)

Daniel on Feb 15, 2009 - 1:44:06 pm UTC question
  • (0/0)
is there anyway to make floating points more accurate?

hansonw1 on Feb 15, 2009 - 3:01:59 pm UTC Re: question
  • (0/0)
No. That's why the last case is worth 10 points :P
You can either a) use string math or b) use 3 longints to store the number. (You might want to try aplusb2 first)

ilovepi on Feb 06, 2011 - 5:34:53 am UTC Re: Re: question
  • (0/1)
It's worth 2 points partial now

dAedaL on Jan 13, 2009 - 11:32:57 pm UTC ...
  • (0/0)
I'm guessing numbers must be unique as well?

bbi5291 on Jan 13, 2009 - 11:35:45 pm UTC Re: ...
  • (1/0)
A member of the universe of discourse either belongs to the set or does not belong to it; a set contains no duplicates, not unlike the STL container.

hansonw1 on Jan 13, 2009 - 3:13:46 am UTC ...
  • (1/0)
This was a quiz (on dynamic programming) last year - I guess there's no time for that, so I posted it here instead.