【C3集训测试】买礼物

题目描述

梁老师需要去商店买n个玩具作为小朋友们参加未来号编程的礼物。他发现商店一共有3种包装的玩具，不同包装内的玩具数量有可能不同，价格也有可能不同。为了公平起见，梁老师决定只买同一种包装的玩具。商店不允许将玩具的包装拆开，因此梁老师可能需要购买超过n个玩具才够给小朋 友们发礼物。现在梁老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n个玩具最少需要花费多少钱。

输入

第一行包含一个正整数n，表示需要的玩具数量。

接下来三行，每行用2个正整数描述一种包装的玩具：其中第1个整数表示这种包装内玩具的数量，第2个整数表示这种玩具的价格。

保证所有的7个数都是不超过10000的正整数。

输出

1个整数，表示梁老师最少需要花费的钱。

样例输入

57
2 2
50 30
30 27

样例输出

54

提示

来源

★★

---

#include<bits/stdc++.h>
using namespace std;
struct f{double a,b;}a[1000];
int main(){
	int n,s[1000];cin>>n;
	for(int i=0;i<3;i++){cin>>a[i].a>>a[i].b;}
	s[1]=ceil(n/a[0].a)*a[0].b;s[2]=ceil(n/a[1].a)*a[1].b;s[3]=ceil(n/a[2].a)*a[2].b;
	sort(s+1,s+4);cout<<s[1];
	return 0;}