OJ Board

It takes too many seconds to generate all lucky numbers which are less than 2,000,000.

Does it need to include all lucky numbers generated already in a source code ??

But they are also too many to do that.

I really have no idea to solve this problem.

Please help me.

For solving this problem(10445),
As you know, First!! we have to find that input polygon is clockwise, or counter-clockwise;

please consider this test case.

13
0 7
7 0
14 8
3 15
2 9
3 11
4 12
6 11
8 9
9 8
7 6
5 5
3 5

Is this polygon clockwise??
Please draw it in your paper with your pen.
I think ...