Multi-university Training Contest 2 1004 Delicious Apples

Delicious Apples

problem ' s Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303

 

Mean:

The number of n apples is planted on a ring road long as L.

The position of the first Apple number is in XI, there are AI apples, the position of the apple tree is given in a clockwise order, and are all integers.

There is a warehouse in 0 positions, a basket with a capacity of k, need to use this basket will all apple receive in the warehouse, the perfection process of the shortest.

Analyse:

slightly

Time complexity:o (N)

 

Source code:

Multi-university Training Contest 2 1004 Delicious Apples