鸡兔同笼变种 多种动物求最大值最小值

有3种不同的怪兽：爬虫族怪兽有3个头8条腿，海龙族怪兽有2个头3条腿，鸟兽族怪兽有1个头2条腿。

已知一共有xx个头yy条腿。最多可能有多少只怪物？最少可能有多少只怪物？

【输入格式】

一行，两个正整数x,yx,y

【输出格式】

输出两行，第1行输出最多可能有的怪物数量，第2行输出最少可能有的怪物数量。

#include <iostream>
using namespace std;

int main()
{
	int maxx = 0, minn = 99999;
	int x = 0, y = 0;// 头的总数和腿的总数
	int sum = 0; // 三种怪兽总数
	cin >> x >> y;
	// 需要用三层循环取找三种怪兽的数量 
	// 第3层是鸟兽族怪兽数量
	for (int i3 = 0; i3 <= min(x/1, y/2); ++i3) {
		// 第2层是海龙族怪兽数量
		for (int i2 = 0; i2 <= min(x/2, y/3); ++i2) {
			// 第1层是爬虫族怪兽数量
			for (int i1 = 0; i1 <= min(x/3, y/8); ++i1) {
				// 累加三种怪兽数量
				sum = i1 + i2 + i3;
				// 写关系表达式
				if ((i1 * 3 + i2 * 2 + i3 * 1 == x) 
					&& (i1 * 8 + i2 * 3 + i3 * 2 == y)) {
					if (sum > maxx) maxx = sum;
					if (sum < minn) minn = sum;
					
				}
			}
		}
	}

	if (maxx == 0 && minn == 99999) {
		cout << 0 << endl;
		cout << 0 << endl;
	} else {
		cout << maxx << endl;
		cout << minn << endl;
	}

}

上述做法没有进行优化 导致超过2000时会超时 且2000以内耗时也超过300毫秒

需要进行逻辑优化