話說汪老師正喜氣洋洋的在婚禮上傻笑，突然從門外衝進了n個他的學生：zhangrunzhou、yiming94、jimmyandhxm、pc、zw7840、行雲流水、chensqi……大牛們每人手中都拿著乙個臭不可聞的雞蛋，向汪老師擲去。幸好英明神武的汪老師早就安排了間諜(yiming94)，於是他老人家不慌不忙地從身後拿出n個剛從地攤上買來的盾牌，以防護學生扔來的臭雞蛋。但因為各人的力量不同，且汪老師盾牌的質量也不同(誰叫他貪便宜買地攤貨)，只有汪老師的盾牌防禦要高於雞蛋的攻擊力才算防守成功，所以汪老師在選擇用哪個盾牌防禦哪個雞蛋的問題上發了愁，更何況汪老師的未婚妻還在一旁看著，汪老師每被擊中一次，她對汪老師的好感就會下降200點；而每當汪老師成功防住一次，她對汪老師的好感就會上公升200點（如果防禦等於攻擊，她對汪老師的好感不公升也不降）。於是汪老師找來了智慧型超群zrp,請他來幫著算一下怎樣才能使汪老師的未婚妻對汪老師的好感最高。但由於zrp急著準備初二的生地會考，所以就只好請你來幫忙算一下。（汪老師的未婚妻的初始好感值為零，乙個盾牌只能用一次）
第一行乙個數n 範圍 n<=100000 以0結束 n表示汪老師的盾牌數量
第二行輸入汪老師的n個盾牌的防禦力
第三行大牛們的攻擊力
（一次輸入多組資料，當n為0時結束）
乙個數：汪老師未婚妻的好感（可能為負數）
三維狀態影象
和「田忌賽馬」差不多的題目。
貪心 RQNOJ 橘子結配
深秋來臨，這是辛勤了一年享受豐收的季節，freeze大牛在閒暇時間來到郊外的橘園，想在美麗的秋景中體味豐收的欣喜與溫暖。這個橘園一共種有若干個橘子，現在他們想利用一天的時間，將其中一棵橘子樹上的所有橘子都摘下來裝入到乙個大籃子中，他們根據過去的經驗認為，乙個籃子即使再大，它也有自己能裝橘子的乙個最大...
RQNOJ 篝火晚會
題目描述 佳佳剛進高中，在軍訓的時候，由於佳佳吃苦耐勞，很快得到了教官的賞識，成為了 小教官 在軍訓結束的那天晚上，佳佳被命令組織同學們進行篝火晚會。一共有n個同學，編號從1到n。一開始，同學們按照1，2，n的順序坐成一圈，而實際上每個人都有兩個最希望相鄰的同學。如何下命令調整同學的次序，形成新的乙...
其他 RQNOJ 排考場
期中考之前，總要排一下試場。張校長為此心煩 每個試場擁有的桌椅數不同。為了排試場，不免有些桌子要被移到別的試場去。為了減少移動量，張校長決定再開m個試場 m盡量要小，這是人之常情 將每個試場多餘的桌椅放入新試場內。由於教育局規定 每個試場的桌椅數必須相同。張校長犯難了，於是他找到學noip的你，希望...