CSP-J模拟赛第六场补题报告————————————————————————S12679

一.分数报告

硬币（coin）	100
数位（digit）	100
划分（partition）	0
路径（path）	0
总分	200

二.赛中概况

T1，T2 30min做完，T4bfsWA,T3骗分失败.

三.题目解析

时间限制：1秒        内存限制：256M

1.1 问题描述

小明很喜欢 100 这个数字，父母给他一些零花钱，这些零花钱的面值是 a 和 b，即小明有 x 个面值为 a 的硬币，y 个面值为 b 的硬币。小明想从中挑选一些硬币，这些硬币和的价值是 z，求  ∣z−100∣ 的最小值。

1.2 输入格式

从coin.in中读入数据。

一行包含四个整数 a,b,x,y。

1.3 输出格式

输出到coin.out中。

一行一个数，表示答案。

1.4 输入样例1

1

3

2

1

1.5 输出样例1

95

1.6 输入样例2

3

3

3

1

1.7 输出样例2

88

1.8 数据描述

对于测试点 1∼4：1≤a,b≤5,0≤x,y≤5
对于测试点 5∼8：1≤a,b≤10,0≤x,y≤10
对于测试点 9∼20：1≤a,b≤100,0≤x,y≤1001≤a,b≤100,0≤x,y≤100

数据太小，暴力直接过。（可以用01背包和多重背包）

#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("coin.in","r",stdin);
	freopen("coin.out","w",stdout);
	long long a,b,x,y,ma=11000000;
	sca