Problem O

简单题意

有m辆车，每次最多运n辆过河，过河需要t时间，回来需要t时间，给出m辆车抵达岸边的时间，问使得所有车辆过河所需要的最少次数与最早时间

解题思路形成过程

最少次数当然是每次都满载运的次数当然最少，时间最早就需要考虑了，如果先满载，运完之后最后一次晕剩下的会浪费很多时间，因为剩下的车少，因此运送倒数第二批时，最后一批车辆早就到了，但还要等，但是如果先运送剩下的车辆数，再满载，这样运送时候就可以有时间让被运送的下一批车辆到达。

感想

应该多多联系实际，统筹和规划很重要

AC代码

#include <iostream>

#include <fstream>

using namespace std;

int main(){

    ifstream cin("in.txt");

    int c;

    cin>>c;

    while(c--){

        int n,t,m;

        cin>>n>>t>>m;

        int car[m+1];

        for(int i=1;i<m+1;i++){

            cin>>car[i];

        }

        int time1,time2=0,temp;

        temp=m%n;

        if(temp){

            time1=m/n+1;

        }else{

            time1=m/n;

        }

        if(temp) time2=car[temp]+t*2;

        for(int i=1;i<=m/n;i++){

            if(time2>=car[i*n+temp]){

                time2+=t*2;//如果回来的时候下一批车辆最后一辆车已经到达已经到达

            }else{

                time2=car[i*n+temp]+t*2;//否则需要等到最后一辆车到达的时间

            }

            if(i==m/n)time2-=t;//最后一次只要把最后一辆车运到对岸计算就结束，所以要减去回来的时间

        }

        cout<<time2<<" "<<time1<<endl;

    }

    return 0;

}