w 節目的現場搭建比較複雜，每一期都要在演播室 a 來錄製，x 節目的攝影機位調整會影響節目質量，每一期都固定在演播室 b 來錄製。而節目 y 和節目 z 的搭建都比較容易移動，攝影也沒有特別的要求，既可以在演播室 a 錄製，也可以在演播室 b 錄製。
已知 w 節目一共 ew 期，每期錄製需要 w 分鐘；x 節目一共 ex 期，每期錄製需要 x 分鐘；y 節目一共 ey 期，每期錄製需要 y 分鐘；z 節目一共 ez 期，每期錄製需要 z 分鐘。
每一期節目從開始到結束必須在同乙個演播室內錄製，而整個節目不必每一期都在同乙個演播室內錄製。現在愛奇藝希望在最短時間內在這兩個演播室內將四檔節目錄製完成，在節目都連續錄製的假設下，你能幫他們算出將節目全部錄製完成所需的最短時間麼？
輸入格式
第一行輸入乙個整數 t (1 ≤ t ≤ 50)，表示資料組數。
接下來一共輸入 t 行資料，每行輸入一組 8 個整數 ew, ex, ey, ez, w, x, y, z (1 ≤ ew, ex, ey, ez, w, x, y, z ≤ 106)。
輸出格式
輸出 t 行，每行乙個整數，表示該組四檔節目在連續錄製的假設下，全部錄完所需要的最短時間。
樣例輸入
1100 1 3 5 10 1 10 10
樣例輸出
1000
解題思路
只需要列舉一下y在a演播室的天數，接著貪心求就行了
#include #define inf 1ll<<60
using namespace std;
typedef long long ll;
ll e[10],t[10];
int main()
for(int i = 1; i <= 4; ++i)
ll t1 = e[1] * t[1],t2 = e[2] * t[2];
if(t[3] < t[4])
ll ans = inf;
for(int i = 0; i <= e[3]; ++i)
ll tmp = (tb - ta) / t[4];//t[4]需要多少分鐘才能追上節目時間長的
//cout<<"tmp = "
} ans = min(ans,sum);
} printf("%lld\n",ans);
} return 0;
}
愛奇藝 筆試
題目描述 時間限制 1秒 空間限制 32768k 牛牛養了n只奶牛,牛牛想給每只奶牛編號,這樣就可以輕而易舉地分辨它們了。每個奶牛對於數字都有自己的喜好,第i只奶牛想要乙個1和x i 之間的整數 其中包含1和x i 牛牛需要滿足所有奶牛的喜好,請幫助牛牛計算牛牛有多少種給奶牛編號的方法,輸出符合要求...
愛奇藝程式設計題
1 爐石傳說 時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 其他語言589824kb 題目描述 小明喜歡玩一款叫做爐石傳說的卡牌遊戲，遊戲規則如下，玩家擁有n顆水晶和m張卡牌，每張卡牌的使用會消耗a顆水晶並且造成b的傷害值，請你幫小明算一下該如何使...
愛奇藝面試題
求字典序的最大子序 解題思路 例如乙個字串asdfghj，首先需要遍歷一遍字串，找到字典排序最大的s，然後接下來遍歷dfghj，找到最大的j。此時j是最後乙個字元，搜尋結束，字典排序最大的子字串即為sj。public static void main string args maxpos syste...