45pts,悬关,求调啊啊啊啊啊
查看原帖
45pts,悬关,求调啊啊啊啊啊
495437
wayne_wei楼主2024/7/12 15:12

1,3,5,6 WA

8,9,10,11,12,19,20 TLE

有老师,不敢看题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,maxa=0,a,b,c;
	cin>>n;
	for(int i=0;i<=(n/7);i++)
	{
		for(int j=0;j<=(n-i*7)/4;j++)
		{
			for(int k=0;k<=(n-i*7-j*4)/3;k++)
			{
				if(7*i+4*j+3*k==n)
				{
					int maxx=min(i,min(j,k));
					if(maxx==maxa)
					{
						if(i+j+k>a+b+c)
						{
							a=i;
					 	 	b=j;
					 	 	c=k;
						}
					}
					else if(maxx>maxa)
					 	 {
					 	 	 maxa=maxx;
					 	 	 a=i;
					 	 	 b=j;
					 	 	 c=k;
						 }
				}
			}
		}
	}
	if(maxa==0)
	{
		cout<<"-1";
		return 0;
	}
	cout<<a<<" "<<b<<" "<<c;
 	return 0;
}
2024/7/12 15:12
加载中...