Problem O

概述：m个车过河，一个船一次能载n个车，过一次河时长为t，求所有车渡河的最短时间(time)和船渡河的最小次数(sum)

思路：将time和sum分开考虑。sum很简单，让每一船装满即可。对于time，在船装满的前提下，就判断渡船装满时的时间和装入的最后一辆车到达的时间比较。最后一次过河不用回来。

感想：做了周一整整一个上午！！！！！ What‘s the Fuck ！！！

#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	//ifstream cin("aaa.txt");
	int c;
	cin >> c;
	while (c--)
	{
		int n, t, m,car[2000];
		cin >> n >> t >> m;
		for (int i = 0; i < m; ++i)
			cin >> car[i];
		int times = 0, sum = 0;
		int a = m%n;
		if (m <= n) sum = 1;	
		else sum = a ? m / n + 1 : m / n;
		if (a) times = car[a - 1] + 2 * t;
		int flag = 0;
		for (int i = a; i < m; ++i)
		{
			++flag;
			if (flag == n)
			{
				if (car[i] > times) times = car[i] + 2 * t;
				else times += 2 * t;
				flag = 0;
			}		
		}
		times -= t;
		cout << times << " " << sum << endl;
	}
	return 0;
}