2 条题解

  • 2
    @ 2024-10-23 20:41:52
    using namespace std;
    long long n,_1,_2,_3,_4,mi=LONG_MAX;
    int main(){
    //	freopen("jie.in","r",stdin);
    //	freopen("jie.out","w",stdout);
    	cin>>n;
    	for(long long a=1;a<=n;++a){
    		long long b=(n-a*3)/4;
    		long long c=a+b;
    		long long d=c+b;
    		if(abs(a+b+c+d-n)<mi&&a<b){
    			mi=abs(a+b+c+d-n);
    			_1=a;
    			_2=b;
    			_3=c;
    			_4=d;
    			if(mi==0){
    				cout<<_1<<" "<<_2<<" "<<_3<<" "<<_4;
    				return 0;
    			}
    		}
    	}cout<<_1<<" "<<_2<<" "<<_3<<" "<<_4;
    }
    
    

    信息

    ID
    1051
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    38
    已通过
    4
    上传者