记录编号	344388	评测结果	AAAAAAAAAA
题目名称	[USACO Mar]提高速度	最终得分	100
用户昵称	蜗牛哲	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2016-11-10 09:00:38	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<climits>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<string>
#include<sstream>
#include<iomanip>
using namespace std;
//=====================struct declaration======================
struct node
{
	long long num,fi,mi,ai;
};
//=====================var declarartion========================
const int maxn=10000+10;
node a[maxn];
long long t[maxn];

long long n,m,f,lt;
//=====================function declaration====================
bool comp(node i,node j);
//=====================main code===============================
int main()
{
	freopen("sboost.in","r",stdin);
	freopen("sboost.out","w",stdout);
	
	cin>>f>>m>>n;
	for(int i=1; i<=n; i++)
	{
		a[i].num=i;
		cin>>a[i].fi>>a[i].mi;
	}
	
	sort(a+1,a+1+n,comp);
	
	for(int i=1; i<=n; i++)
	{
		if((f+a[i].fi)*m>=f*(m+a[i].mi))
		{
			f+=a[i].fi; m+=a[i].mi;
			t[lt]=a[i].num; lt++;
		}
		else break;
	}
	
	if(lt==0)
	{
		cout<<"NONE"<<endl;
		return 0;
	}
	sort(t,t+lt);
	
	for(int i=0; i<lt; i++)
	{
		cout<<t[i]<<endl;
	}
	
	return 0;
}
//=====================function code===========================
bool comp(node i,node j)
{
	if(i.fi*j.mi>j.fi*i.mi) return true;
	else if(i.fi*j.mi==j.fi*i.mi)
	{
		if(i.mi<j.mi) return true;
		else if(i.mi==j.mi && i.num<j.num) return true;
	}
	return false;
}