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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <climits>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <algorithm>
#include <set>
#include <deque>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <sstream>
#include <vector> 
#include <ctime>
#include <bitset>
using namespace std;
struct node
{
	long long num;
	long long o,mi,ai;
};
const int maxn=10000+10;
node a[maxn];
long long myshu[maxn];
long long n,m,t,my;
bool comp(node i,node j)
{
	if(i.o*j.mi>j.o*i.mi) 
		return true;
	else if(i.o*j.mi==j.o*i.mi)
	{
		if(i.mi<j.mi || i.mi==j.mi && i.num<j.num) 
			return true;
	}
	return false;
}
int main()
{
	freopen("sboost.in","r",stdin);
	freopen("sboost.out","w",stdout);
	
	cin>>t>>m>>n;
	for(int i=1; i<=n; i++)
	{
		a[i].num=i;
		cin>>a[i].o>>a[i].mi;
	}
	sort(a+1,a+1+n,comp);
	for(int i=1; i<=n; i++)
	{
		if((t+a[i].o)*m>=t*(m+a[i].mi))
		{
			t+=a[i].o; m+=a[i].mi;
			myshu[my]=a[i].num; my++;
		}
		else 
			break;
	}
	if(my==0)
	{
		cout<<"NONE"<<endl;
		return 0;
	}
	sort(myshu,myshu+my);
	for(int i=0; i<my; i++)
	{
		cout<<myshu[i]<<endl;
	}
	return 0;
}