1. 程式人生 > >P2006趙神牛的遊戲

P2006趙神牛的遊戲

#include<iostream>
using namespace std;
long long a[300005],b[300005];
int main()
{
int k,m,n,p=0;
cin>>k>>m>>n;
for(int i=1;i<=m;i++)
cin>>a[i]>>b[i];
for(int i=1;i<=m;i++)
{
if(a[i]==0) {
cout<<i<<" ";
p=1;
   }
else
{
if(k>=a[i]&&k/a[i]*b[i]>=n)
{
cout<<i<<" ";
p=1;
   }
  }
}
if(!p)
cout<<"-1"<<endl;
return 0;
}