洛谷P 2006趙神牛のゲーム

タイトルリンク
テーマはDNFの中で説明して、趙神牛は1人の創立者がいて、彼は全部でk点の法力の値があって、全部でm個の技能があって、すべての技能の消耗する法力の値はaですi、もたらすダメージはb_i,bossの体力値はnで、どのスキルを入れてbossを殺すことができるかを求めてください.
もちろん、趙神牛の技術はとても料理で、彼は1セットに1つの技能しか置いていませんが、すべての技能は何度も置くことができます.
入力フォーマットの最初の行には、k,m,nを表す3つの整数があります.
後のm行は、行ごとに2つの整数であり、(i+1)行目の整数は、かかる法力値a_を表すiとダメージb_i .
出力フォーマット出力は1行のみで、bossのスキルシーケンス番号を殺すことができ、複数あれば、小さい順に出力し、中間を1つのスペースで区切ることができます.スキルがなければボスを殺すことができ、-1を出力します.
入出力サンプル入力＃1003 5,000 20,1000,901 110,000出力＃1 1入力＃2 50 4 10 60,100,70,1000,90出力＃2−1
コード:

#include
long long int k, m, n, i, count = 0, a[50010], b[50010];
int main()
{
     
	scanf("%lld%lld%lld", &k, &m, &n);
	for(i = 0; i < m; i++)
		scanf("%lld%lld", &a[i], &b[i]);
	for(int j = 0; j < i; j++)
		if(a[j] == 0)
		{
     
			printf("%d ", j + 1);
			count++;
		}
		else if(k / a[j] * b[j] >= n && a[j] != 0)
		{
     
			printf("%d ", j + 1);
			count++;
		}
	if(count == 0) printf("-1");
	return 0;
}