我的一道练习题目,让 a 只马拖 b 袋子货物,要求是有几种方法。已知条件大马一直托起 3 袋子货物,中等马托起 2 代货物,小马两只托起 1 袋子货物。 a,b≤109。
我的代码如下,TLE,求原因和优化,谢谢各位大神!
#include<iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int a,b;cin>>a>>b;
int cnt=0;
for(int i=0;i<=a/3;++i)
{
for(int j=0;j<=a/2;++j)
{
if(i*3+j*2+(a-i-j)/2==b and (a-i-j)%2==0)
++cnt;
}
}
cout<<cnt<<endl;
}