I tried to use google translator, but still can't understand this problem statement. Can someone translate/explain this problem?
Link: https://atcoder.jp/contests/typical90/tasks/typical90_o
# | User | Rating |
---|---|---|
1 | ecnerwala | 3648 |
2 | Benq | 3580 |
3 | orzdevinwang | 3570 |
4 | cnnfls_csy | 3569 |
5 | Geothermal | 3568 |
6 | tourist | 3565 |
7 | maroonrk | 3530 |
8 | Radewoosh | 3520 |
9 | Um_nik | 3481 |
10 | jiangly | 3467 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
2 | adamant | 164 |
4 | TheScrasse | 159 |
4 | nor | 159 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 150 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
I tried to use google translator, but still can't understand this problem statement. Can someone translate/explain this problem?
Link: https://atcoder.jp/contests/typical90/tasks/typical90_o
Name |
---|
Problem statement:
There are N pieces of balls where 1-N number are written on them.
Then answer the following question for every k between 1-N.
-How many ways can you choose a set of ball where the absolute difference of the every ball pair's number is equal or greater than k. However, the answer can be very large, so output the result after mod 10e9+7.
Constraint:
1≤N≤10^5 N is an integer
Thanks!
So just to understand this problem a bit more precise, if N=3 and I have a set of balls {1,2,3} that would result in a difference of 1? And if I have sets like {1}, {2}, ... , {N} a difference of those would be +INF?
I think N=3 case looks like this:
k=1 -> answer {1,2,3}, {1,2}, {2,3}, {1,3}
k=2 -> answer {1, 3}
{1, 2} can't be an answer, diff(1,2) = 1 < k
k=3 -> no answer
but if you look at Sample 3, for N=3 the answer is 7,4,3. Thus I guess that {1},{2},{3} are always present for any k, and your mentioned sets are added on top of that so: 4+3=7, 1+3=4, 0+3=3