Problem2396--Travelling Salesperson(旅行的推销员)

2396: Travelling Salesperson(旅行的推销员)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一位推销员,他准备从澳大利亚的西面出发到达澳大利亚东面然后再返回出发地,已知有三条路线,每条路线沿途能推销的客户数量已经给出,请你为这位推销员安排往返的旅程,使得它在这次旅程中,能够给尽可能多的客户推销,请打印出这个最大值。



Sample Input Copy

500
300
700

Sample Output Copy

1200

HINT

Source/Category

AIO if 选择