十二宮之白羊宮

2021-03-31 08:57:00 字數 965 閱讀 9478

原貼位置[http://acm.tongji.edu.**/people/ps/showproblem.php?problem_id=1000&contest_id=6]

problem

話說星矢、紫龍、冰河、阿瞬為了救活雅典娜,必須勇闖**十二宮。

本題包含多組資料,每組資料5行.

第1行,為s1,s2,s3,s4(1<=s1,s2,s3,s4<=20)

第2行,為a1...as1 共s1個數,表示第一件聖衣上每個破損處的程度,也就是穆先生修好它所用的時間

第3行,為b1...bs2 共s2個數,表示第二件聖衣上每個破損處的程度,也就是穆先生修好它所用的時間

第4行,為c1...cs3 共s3個數,表示第三件聖衣上每個破損處的程度,也就是穆先生修好它所用的時間

第5行,為d1...ds4 共s4個數,表示第四件聖衣上每個破損處的程度,也就是穆先生修好它所用的時間

對於每組資料輸出一行,

1 2 1 3

54 3

62 4 3

20

首先他們來到了白羊宮,身為白羊座**聖鬥士的穆先生,早就知道假教皇的陰謀,於是他決定幫助星矢他們。穆先生發現,他們四人經過數次大戰,身上的聖衣已經有多處破損,如果繼續去挑戰**聖鬥士,一定會輸的。便要幫星矢等人修補他們的聖衣。

現在已知四人聖衣有幾處破損(s1,s2,s3,s4),而且每處破損程度不同,破損程度越厲害,穆先生就需要更多時間來修好它。破損程度用穆先生需修好它用的時間表示(a1...as1,b1...bs2,c1...cs3,d1...ds4)。不過穆先生能力很強,可以同時修補2處破損。但是這2處破損,只能是同一件聖衣上的。就是說他只能同時修補一件聖衣,修好了,才能修補下一件。

(1<=a1...as1,b1...bs2,c1...cs3,d1...ds4<=60)

為穆先生修好四件聖衣所要的最短時間。(對sample output的說明:5+4+6+(2+3)=20)

勇闖黃金十二宮 金牛宮

勇闖 十二宮 金牛宮 time limit 1000ms memory limit 65536k total submit 20 accepted 3 description background 話說星矢 紫龍 冰河 阿瞬為了救活雅典娜,必須勇闖 十二宮。problem 第二個他們來到金牛宮,身為...

黃金十二宮之雙子宮

原貼位置 http acm.tongji.edu.people ps showproblem.php?problem id 1002 contest id 6 problem 話說星矢 紫龍 冰河 阿瞬為了救活雅典娜,必須勇闖 十二宮。421 432 1 第三個他們來到雙子宮,身為雙子座 聖鬥士的撒...

SSL 2666勇闖黃金十二宮射手宮

time limit 1000ms memory limit 65536k第九個他們來到射手宮,身為射手座 聖鬥士的艾爾里斯是獅子座聖鬥士艾爾里亞的哥哥,他早在13年前就發現了撒加殺了真教皇,並且自己做了假教皇。然而他卻被撒加 致死。現在星矢四人已經來到了射手宮。艾爾里斯的靈魂想考驗一下這些聖鬥士們...