小傑組織了一場比賽,在比賽前需要安排隊伍簽到,但他不確定簽到要花多久時間,現在他來請求你的幫助。已知簽到是在乙個體育館,該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到,乙個桌子最多只能有一支隊伍簽到,一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到,其它需要簽到的隊伍就需要在任意乙個桌子前排隊,等待簽到。
我們假設在t=0的時刻開始接受簽到,n支隊伍分別在a1,a2,...,an時刻到達體育館,每支隊伍完成簽到均需b的時間,為使問題簡單,我們忽略體育館中移動的時間。你需要告訴小傑最早什麼時刻,所有的隊伍均簽到完成。
多組讀入。輸入資料的第一行是乙個整數t,表示資料的組數。
每組資料的第一行是乙個整數n,表示簽到的隊伍數。
接下來一行有n個整數ai,表示第i支隊抵達體育館的時間。
每組的最後一行是乙個整數b,表示一支隊伍完成簽到的時間。
對於每組資料,輸出最後一支隊伍最早簽到完成的時刻。示例1
251 2 4 5 747
4 4 4 2 8 9 11
5
111≤n≤60017
0≤ai≤10^4
1≤b≤1500
資料不超過250組
#include #include using namespace std;
int main()
printf("%d\n",num[n-1]);
} }return 0;
}
小傑的簽到題
題目描述 小傑組織了一場比賽,在比賽前需要安排隊伍簽到,但他不確定簽到要花多久時間,現在他來請求你的幫助。已知簽到是在乙個體育館,該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到,乙個桌子最多只能有一支隊伍簽到,一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到,其它需要簽到的隊伍就需...
小傑的簽到題
題目描述 小傑組織了一場比賽,在比賽前需要安排隊伍簽到,但他不確定簽到要花多久時間,現在他來請求你的幫助。已知簽到是在乙個體育館,該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到,乙個桌子最多只能有一支隊伍簽到,一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到,其它需要簽到的隊伍就需...
NowCoder小傑的簽到題 模擬,思維
給定n個隊伍的到場時間,有3個報道位,每個隊伍報道需要b時間,求所有報道完成的時間。一開始寫了乙個模擬時間軸的,雖然過了,但是在時間很大的時候行不通。1 include2 using namespace std 3int main 418 scanf d b 19 a 0 q.top b q.pop...