#X666P11. 电脑组装

电脑组装

题目描述

众所周知,买来电脑零件自己动手组装会省下很多钱。为了简化问题,我们假设电脑只包含以下配件:主机、显示器、音响。

现在小瓜列了一份清单,清单上有 nn 种搭配方案,每一种方案都写清了三种配件的价格。请问:他从这些方案中选择一种进行组装,所花费的最少总价是多少?

输入格式

第一行:一个整数 nn,表示方案数量

此后 nn 行:每行三个整数 a,b,ca,b,c,分别表示主机、显示器、音响的价格

输出格式

一个整数,表示组装电脑的总花费最小值

样例

3
900 700 300
1200 1200 100
800 600 400
1800

数据范围

对于所有数据,1n1001a,b,c1041≤n≤100;1≤a,b,c≤10^4