題目鏈接：用戶(hù)登錄

https://www.lanqiao.cn/problems/1025/learning/?page=3&first_category_id=1&sort=students_count

題目描述

有?n?位同學(xué)同時(shí)找老師答疑。每位同學(xué)都預(yù)先估計(jì)了自己答疑的時(shí)間。

老師可以安排答疑的順序，同學(xué)們要依次進(jìn)入老師辦公室答疑。 一位同學(xué)答疑的過(guò)程如下：

1. 首先進(jìn)入辦公室，編號(hào)為?i?的同學(xué)需要?si?毫秒的時(shí)間。
   

2. 然后同學(xué)問(wèn)問(wèn)題老師解答，編號(hào)為?i?的同學(xué)需要?ai?毫秒的時(shí)間。

3. 答疑完成后，同學(xué)很高興，會(huì)在課程群里面發(fā)一條消息，需要的時(shí)間可 以忽略。

4. 最后同學(xué)收拾東西離開(kāi)辦公室，需要?ei?毫秒的時(shí)間。一般需要?10?秒、20?秒或?30?秒，即?ei?取值為?10000，20000?或?30000。

5. 一位同學(xué)離開(kāi)辦公室后，緊接著下一位同學(xué)就可以進(jìn)入辦公室了。

答疑從?0?時(shí)刻開(kāi)始。老師想合理的安排答疑的順序，使得同學(xué)們?cè)谡n程群 里面發(fā)消息的時(shí)刻之和最小。

輸入描述

輸入第一行包含一個(gè)整數(shù)?n，表示同學(xué)的數(shù)量。

接下來(lái)?n?行，描述每位同學(xué)的時(shí)間。其中第?i?行包含三個(gè)整數(shù)?si,?ai,ei，意義如上所述。

?

輸出描述

輸出一個(gè)整數(shù)，表示同學(xué)們?cè)谡n程群里面發(fā)消息的時(shí)刻之和最小是多少。

輸入輸出樣例

示例

輸入

3?

10000 10000 10000?

20000 50000 20000?

30000 20000 30000

輸出

280000

運(yùn)行限制

• 最大運(yùn)行時(shí)間：3s

• 最大運(yùn)行內(nèi)存: 128M

JAVA代碼：?