65求助
查看原帖
65求助
1235981
Gyx_yingyan楼主2025/1/14 08:36
#include<bits/stdc++.h>
using namespace std;
int main() {
	bool s=true;
	int n,aa=0,bb=0,cc=0;
	cin>>n;
	if(n==0){
		cout<<0<<" "<<0<<" "<<0;
		return 0;
	}
	for(int a=0;a<=n/7;a++){
		for(int b=0;b<=n/4;b++){
			for(int c=0;c<=n/3;c++){
				if(a*7+b*4+c*3==n&&min(min(a,b),c)>min(min(aa,bb),cc)){
					aa=a;
					bb=b;
					cc=c;
					s=false;
				}
				if(a*7+b*4+c*3==n&&min(min(a,b),c)==min(min(aa,bb),cc)){
					if(a+b+c>aa+bb+cc){
						aa=a;
						bb=b;
						cc=c;
						s=false;
					}
				}
			}
		}
	}
	if(s){
		cout<<"-1";
	}else{
		cout<<aa<<" "<<bb<<" "<<cc;
	}
	return 0;
}

2025/1/14 08:36
加载中...