蓝桥杯 -- 三人年龄

三人年龄

三个神秘蒙面人来访F博士。

博士询问他们年龄时，他们说：我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。

请帮助F博士计算他们的年龄，从小到大排列，用逗号分开。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std ;
int age[3] ;
int main()
{
	// 暴力
	int x , y ,z ;
	int maxx = -1 ;
	for(int k = 1 ; k<=19 ; k++)
	for(int i = 20 ; i <=49 ; i++)
	{
		for(int j = 20 ; j<=49 ; j++)
		{
			if(k*i*j >maxx && k+i+j == 70)
			{
			
				maxx = max(maxx,k*i*j) ;
				age[0] = k ;
				age[1] = i ;
				age[2] = j ;
			}
		}
	}

	sort(age,age+3) ;
	for(int i = 0 ; i<3 ; i++)
	cout<<age[i] <<" ";
	
	
	return 0 ;
}