比赛 |
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;
}