比赛 20131130 评测结果 AWWWWWWWWW
题目名称 提高速度 最终得分 10
用户昵称 pangxinying 运行时间 0.024 s
代码语言 C++ 内存使用 0.67 MiB
提交时间 2015-09-19 21:00:52
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn=10000+1;
double w[maxn],v[maxn],a[maxn];
int m,f,n;
bool fabc[maxn];
double g[maxn];
double x,y;
int flag[maxn];
int main()
{
	freopen("sboost.in","r",stdin);
	freopen("sboost.out","w",stdout);
	
	cin>>f>>m>>n;
	double q=f*1.0/m;
	for (int i=1; i<=n; i++)
	{
		cin>>w[i]>>v[i];
		a[i]=w[i]*1.0/v[i];
		if (q>a[i])
			fabc[i]=true;
	}
	for (int i=1; i<=n; i++)
	{
		
		if (!fabc[i])
		{
			x+=w[i]; y+=v[i];
			double t=x*1.0/y;
			if (t>g[i-1])
			{
				g[i]=t;
				flag[i]=1;
			}
			else
			{
				g[i]=g[i-1];
				x-=w[i]; y-=v[i];
			}	
		}
	}
	for (int i=1; i<=n; i++)
	{
		if (flag[i]==1)
			cout<<i<<endl;
	}
	return 0;
}