可愛的zyb來到乙個售貨機前。售貨機裡有一共有\(n(n≤10^5)\)
個物品，每個物品有\(a_i\)個。
自然，還有\(n\)個購買按鈕。
正常情況下，按下第\(i\)個按鈕，需要支付\(c_i\)的錢，然後會跳出乙份物品\(i\)。
如果該物品賣完了，按下此按鈕無效但是，這台售貨機的電路連線出了點問題。
第\(i\)個按鈕的「彈出電路」連向了物品\(f_i\)。
假設按下了第\(i\)個按鈕，售貨機會按以下邏輯執行：
判斷第\(i\)個物品是否為空。
如果是，不執行任何操作，退出該購買程式。
否則，要求支付\(c_i\)的錢。
因為電路壞了，實際彈出的物品會是\(f_i\)
注意：如果物品\(f_i\)為空，顯然也不會有物品彈出。
zyb很快發現了售貨機的秘密，並精確掌握了\(f_i\)的值。
他又去調查了每一種物品的市場價。即他可以以\(d_i\) 的**賣掉物品\(i\)。
現在zyb他想通過這台售貨機，賺盡量多的錢。
假設zyb有足夠多的成本錢。
接下來有\(n\)行，每行有四個數\(f_i\),\(c_i\), \(d_i\), \(a_i\)，意義同上。
輸出乙個數表示最大獲利。
3
2 2 3 8
3 1 5 6
1 4 4 7
39雜題集萃 1
給出 n 個形如 f i x a ix 2 b i 的二次函式。有 q 次詢問，每次給出乙個 x 詢問 max f i x 第一行兩個整數 n q 接下來的 n 行，每行兩個整數 a i b i 接下來的 q 行，每行乙個整數 x 對於每個詢問，輸出一行乙個整數表示答案。input2 4 3 04 ...
雜題 翻硬幣
問題 a 翻硬幣 時間限制 1 sec 記憶體限制 128 mb 題目描述 有乙個n行n列的棋盤，每個格仔上都有乙個硬幣，且n為偶數。每個硬幣要麼是正面朝上，要麼是反面朝上。每次操作你可以選定乙個格仔 x,y 然後將第x行和第y列的所有硬幣都翻面。求將所有硬幣都變成同乙個面最少需要的運算元。輸入 第...
雜題練習10 11
uva1428 樹狀陣列思博題，然鵝漏了l mid r的情況 我是不是該補腦了 include define ll long long define db double using namespace std const int maxn 100100 const int lim 100000 co...