*电影票 (movies)
问题描述：
小明的班级要集体包场看电影，他了解到有 m 家电影院放映这部影片，每家 电影院提供的团购方案不一致，第 i 家电影院的购票方案是买 a i 张票，需要 b i 元。明明全班有 n 名同学，编程帮助他求出最优的购票方案。 注意 ，全班同学要 在同一家电影院观看电影。 输入格式：
第一行为正整数 t(≤10)，表示数据组数；每组数据中，第一行为正整数 n(≤ 1000)和 m(≤100)，接下来 m 行，每行两个正整数 a i 和 b i (a i ,b i ≤1000)，数据意 义如上所述。 输出格式：
对于每组数据，输出最佳（最少）的花费。
输入样例 输出样例
1
3 2
2 20
3 50
40*

怎么做？

本人代码：

#include<bits/stdc++.h>
using namespace std;
int T,m,n,a[105],b[105];
int main(){
//	freopen("movies.in","r",stdin);
//	freopen("movies.out","w",stdout);
	cin>>T;
	while(T--){
		cin>>n>>m;
		int ans=INT_MAX;
		for(int i=1;i<=m;i++){
			cin>>a[i]>>b[i];
			int s=floor(n/s)+1;
			int ans1=s*b[i];
			ans=min(ans,ans1);
		}
		cout<<ans<<endl;
	}
	return 0;
}

绿柠檬测试全re，为什么？