example :

3

1 10           (order: 1)
2 15           (order: 2)
2 17           (order: 3)

the answer:
2
2 3
```````
The result  don`t have (order: 1), because the last arrive day is 2, mean the man deliver twice, one day one once, the  subject mean it find out max profit in no more than the last day

4
1 17
5 20
2 10
2 11

answer:
3
1 4 2

Do you understand ?

Edited by author 30.12.2008 17:17