pku2336.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 36 行

#include <stdio.h>

int main()
{
	int T;
	int n, t, m, i, k, now, id;
	int tb[1441];

	scanf("%d", &T);

	while (T--)
	{
		scanf("%d %d %d", &n, &t, &m);
		for (i = 1; i <= m; i++)
		{
			scanf("%d", &tb[i]);
		}
		k = (m - 1)/ n + 1;
		id = (m - 1) % n + 1;
		now = 0;
		for (i = 0; i < k; i++)
		{
			if (tb[id] > now)
			{
				now = tb[id];
			}
			now += 2 * t;
			id += n;
		}
		now -= t;
		printf("%d %d\n", now, k);
	}
	return 0;
}