比赛 20131130 评测结果 AWWWWWWWWW
题目名称 提高速度 最终得分 10
用户昵称 胡嘉兴 运行时间 0.008 s
代码语言 C 内存使用 0.44 MiB
提交时间 2015-09-19 22:14:02
显示代码纯文本
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 10005
typedef struct car
{
	double x;
	double y;
}CR;
int main()
{
	int h, n, m, i, f[N] = {0}, a[N] = {0}, book[N], k = 1;
	CR e[N];
	freopen("sboost.in", "r", stdin);
	freopen("sboost.out", "w", stdout);

	scanf("%d%d%d", &h, &m, &n);

	e[0].x = h;
	e[0].y = m;
	for(i = 0; i < n; i++)
	{
		
		scanf("%d%d", &f[i], &a[i]);

	}
	for(i = 1; i < n; i++)
	{
		if(e[i - 1].x / e[i - 1].y < (e[i - 1].x + f[i]) / (e[i - 1].y + a[i] - 1))
		{
			e[i].x = e[i - 1].x + f[i];
			e[i].y = e[i - 1].y + a[i];
			book[k] = i;
			k++;
		}
	}
	for(i = 1; i < k; i++)
	{

		printf("%d\n", book[i] + 1);

	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}