pku2772.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	int T, N, F, B, f[2000], b, i;

	scanf("%d", &T);
	
	while (T--)
	{
		scanf("%d%d%d", &N, &F, &B);

		for (i = 0; i < N; i++)
		{
			scanf("%d %d", &f[i], &b);
			f[i] = (F - f[i]) * (2 * b - 1);
		}
		qsort(f, N, sizeof(f[0]), cmp);
		printf("%d\n", ((B - 1) / N + 1 ) * 2 * F + f[(B - 1)% N]);
	}

	return 0;
}