Problems Description
C小加有一些木棒,它们的长度和质量都已经知problems,需要一items机器处理这些木棒,机器开启的时候需要耗费一items单位的时间,如果Page i+1items木棒的重量和长度都大于等于Page iitems处理的木棒,那么将不会耗费时间,否则需要消耗一items单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?
Input格式
Page 一行是一items整数T(1<T<1500),表示输入数据一Total有T组。<br /> 每组测试数据的Page 一行是一items整数N(1<=N<=5000),表示有Nitems木棒。接下来的一行points别输入Nitems木棒的L,W(0 < L ,W <= 10000),用一items空格隔开,points别表示木棒的长度和质量。
Output格式
处理这些木棒的最短时间。
Sample
Sample Input 1
3
5
4 9 5 2 2 1 3 5 1 4
3
2 2 1 1 2 2
3
1 3 2 2 3 1
Sample Output 1
2
1
3
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪