题目描述

小明开了一家糖果店。

他别出心裁：把水果糖包成4颗一包和7颗一包的两种。

糖果不能拆包卖。

小朋友来买糖的时候，他就用这两种包装来组合。

当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。

大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式
两个正整数 n,m，表示每种包装中糖的颗数。

输出格式
一个正整数，表示最大不能买到的糖数。

数据范围
2≤n,m≤1000，
保证数据一定有解。

样例

输入样例：
4 7
输出样例：
17

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <unordered_map>

using namespace std;

int main(){
    int i = 0, n, m, t, tt = 0, ans = 0;
    unordered_map<int, bool> sign;
    cin >>n >>m;

    t = min(n, m);
    sign[0] = true;
    while(++i){
        if(i-n >= 0 && sign[i-n]) sign[i] = true;
        if(i-m >= 0 && sign[i-m]) sign[i] = true;
        if(sign[i]) tt++;
        else{
            ans = i;
            tt = 0;
        }
        if(tt >= t) break;
    }
    cout <<ans;
}