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