1≤N≤105,
0≤pi,ti≤10000
5 1 5 3 3 4 1 2 2 2 1
5
一组最优的 Farmer John 可以使用的指令如下:
初始温度 :1 2 2 2 1
升高牛棚 2..5:1 3 3 3 2
升高牛棚 2..5:1 4 4 4 3
升高牛棚 2..5:1 5 5 5 4
降低牛棚 3..4:1 5 4 4 4
降低牛棚 3..4:1 5 3 3 4
5
1 5 3 3 4
1 2 2 2 1
5