Submission #155933

---

Source Code Expand

#include<iostream>
#include<vector>
#include<map>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#define INF 1e9

typedef long long ll;
using namespace std;


int main(){
	int n,m;
	ll a,b,c=-1;;

	cin>>n>>m;

	if(m>n*4){
		cout<<"-1 -1 -1"<<endl;
		return 0;
	}
	for(int i=0;i<=m/4;i++){
		if((m-4*i)<=3*(n-i)){
			for(int j=0;j<=(m-(i*4))/3;j++){
				if(4*i+3*j+2*(n-i-j)==m){
					c=i,b=j,a=n-c-b;
					goto hoge;
				}
			}
		}
	}
hoge:
	if(c==-1){
		cout<<"-1 -1 -1"<<endl;
	}
	else{
		cout<<a<<" "<<b<<" "<<c<<endl;
	}
}

/*
	ll sum=m;
	ll c=m/4;
	if(m-c*4==1)
		c--;

	sum-=c*4;

	b=sum/3;
	sum-=b*3;

	a=sum/2;
	sum-=a*2;

	if(sum!=0){
		cout<<"-1 -1 -1"<<endl;
		return 0;
	}
	else{
		cout<<a<<" "<<b<<" "<<c<<endl;
	}
	return 0;
}*/

Submission Info

Judge Result