小傑的簽到題

2021-10-18 16:10:26 字數 833 閱讀 1615

題目描述

小傑組織了一場比賽,在比賽前需要安排隊伍簽到,但他不確定簽到要花多久時間,現在他來請求你的幫助。已知簽到是在乙個體育館,該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到,乙個桌子最多只能有一支隊伍簽到,一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到,其它需要簽到的隊伍就需要在任意乙個桌子前排隊,等待簽到。

我們假設在t=0的時刻開始接受簽到,n支隊伍分別在a1,a2,…,an時刻到達體育館,每支隊伍完成簽到均需b的時間,為使問題簡單,我們忽略體育館中移動的時間。你需要告訴小傑最早什麼時刻,所有的隊伍均簽到完成。

輸入描述:

多組讀入。

輸入資料的第一行是乙個整數t,表示資料的組數。

每組資料的第一行是乙個整數n,表示簽到的隊伍數。

接下來一行有n個整數ai,表示第i支隊抵達體育館的時間。

每組的最後一行是乙個整數b,表示一支隊伍完成簽到的時間。

輸出描述:

對於每組資料,輸出最後一支隊伍最早簽到完成的時刻。

示例1輸入:25

1 2 4 5 747

4 4 4 2 8 9 11

5輸出:

1117

備註:1≤n≤600

0≤ai≤10^4

1≤b≤1500

資料不超過250組

#include

using

namespace std;

int t,n,b;

int a[

10001];

intmain

(void

) cout<

}

小傑的簽到題

題目描述 小傑組織了一場比賽,在比賽前需要安排隊伍簽到,但他不確定簽到要花多久時間,現在他來請求你的幫助。已知簽到是在乙個體育館,該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到,乙個桌子最多只能有一支隊伍簽到,一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到,其它需要簽到的隊伍就需...

小傑的簽到題

小傑組織了一場比賽,在比賽前需要安排隊伍簽到,但他不確定簽到要花多久時間,現在他來請求你的幫助。已知簽到是在乙個體育館,該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到,乙個桌子最多只能有一支隊伍簽到,一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到,其它需要簽到的隊伍就需要在任意乙...

NowCoder小傑的簽到題 模擬,思維

給定n個隊伍的到場時間,有3個報道位,每個隊伍報道需要b時間,求所有報道完成的時間。一開始寫了乙個模擬時間軸的,雖然過了,但是在時間很大的時候行不通。1 include2 using namespace std 3int main 418 scanf d b 19 a 0 q.top b q.pop...