PTA 吃巧克力

小宝今天突然想吃巧克力，他手上有 s 元，超市里总共有 n 种巧克力，每种巧克力都有多件，小宝只想买其中的某一种。
今天是超市设立十周年，超市将用一种特殊的方式找零：它将用糖果以一比一的方式代替找零中的每 1 分钱（1元等于 100 分）。比如，找零为 3 元 40 分，那么获得的糖果数为 40。小宝 想在一次购买中使通过找零得到的糖果数量最多。请问他最多能通过找零得到多少个糖果？(注意，小宝并不需要最小化他的花费，他只是想最大化通过找零得到的糖果数！)

输入格式:

第一行两个整数 n,s (1⩽n,s⩽100)，分别表示超市里的巧克力品种数和 小宝身上带着的金钱总量。
接下来 n 行，每行两个整数 xi​,yi​ (1⩽xi​⩽100;0⩽yi​⩽100)，表示第 i 种巧克力要 xi​ 元 yi​ 分。

输出格式:

输出一个整数表示小宝通过特殊找零的方式最多能获得多少糖果。
如果小宝不能买到巧克力，请输出 −1。

输入样例1:

5 10
3 90
12 0
9 70
5 50
7 0

输出样例1:

50

输入样例2:

5 5
10 10
20 20
30 30
40 40
50 50

输出样例2:

-1

解题思路，每个巧克力都可以买多次， 于是把每个巧克力都换成分，把小宝的钱也换成分

然后我们测试买每个巧克力的获得糖果最大值每次等于自己的钱减去买的巧克力钱%100

余下的就是糖果数，每次放maxx里面输出maxx就可以了

#include<bits/stdc++.h>
using namespace std;
int a[1010]={0};
int main(){
	int n,m;
	cin>>n>>m;
	int xbf=m*100;
	for(int i=1;i<=n;i++){
		int c,b;
		cin>>c>>b;
		a[i]=c*100+b;
	}
	int maxx=-2e9;
	for(int i=1;i<=n;i++){
		for(int j=1;j<9;j++){
			if(a[i]*j<xbf){
				maxx=max((xbf-a[i]*j)%100,maxx);
			}	
		}	
	}
	if(maxx<0)cout<<"-1";
	else cout<<maxx;
	return 0;
}