1. 程式人生 > >藍橋杯 -- 三人年齡

藍橋杯 -- 三人年齡

三人年齡

三個神祕蒙面人來訪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 ;
}