競賽真理
time limit:1000ms memory limit:65536k
total submit:449 accepted:164
description
tenshi在經歷了無數次學科競賽的失敗以後，得到了乙個真理：做一題就要對一題！但是要完全正確地做對一題是要花很多時間（包括除錯時間），而競賽的時間有限。所以開始做題之前最好先認真審題，估計一下每一題如果要完全正確地做出來所需要的時間，然後選擇一些有把握的題目先做。 當然，如果做完了預先選擇的題目之後還有時間，但是這些時間又不足以完全解決一道題目，應該把其他的題目用貪心之類的演算法隨便做做，爭取「騙」一點分數。
任 務 ：根據每一題解題時間的估計值，確定一種做題方案（即哪些題目認真做，哪些題目
「騙」分，哪些不做），使能在限定的時間內獲得最高的得分，
input
第一行有兩個正整數n和t，表示題目的總數以及競賽的時限（單位秒）。以下的n行，每行４個正整數w1i 、t1i 、w2i 、t2i ，分別表示第i題：完全正確做出來的得分，完全正確做出來所花費的時間（單位秒），「騙」來的分數，「騙」分所花費的時間（單位秒）。
其中，3 ≤ n ≤ 30，2 ≤ t ≤ 1080000，1 ≤ w1i 、w2i ≤ 30000，1 ≤ t1i 、t2i ≤ t。
output
所能得到的最高分值
sample input
樣例14 10800
18 3600 3 1800
22 4000 12 3000
28 6000 0 3000
32 8000 24 6000
樣例23 7200
50 5400 10 900
50 7200 10 900
50 5400 10 900
sample output
樣例150樣例2
70
議會介紹1 （37）
1.一會基本屬於實名，異質性全寫，他頭腦簡單，一邊暗示但不接受某些暗示。其可變觀念和不可摧毀的牢固信念，普遍拖延的原因。2.代表團團長的作用及氣場的 他們是議會的真正主人。所以表決結果只是一小部分人投票的結果，他們的統治權他們眼瞼的要素，措辭和形象，總體來說，團長必須愚蠢。必須有執念，如果沒有氣場，...
137，單例模式
tools.h import inte ce tools nsobject 類方法 單例格式 share 類名或default 類名 instancetype sharetools end tools.m import tools.h implementationtools instancetype...
SSL P1786 麻將遊戲
尋求最短路徑，但可越出平板 暫時性 相對其他的題目來說比較難，但只要處理好一些細節後，便會從複雜到簡單。我絕對不會說出ta是最小轉彎的 公升級版！include include include include define ll long long using namespace std inlin...