2012百度之星 資格賽 B 小諾愛USB裝置

2021-08-26 22:20:59 字數 640 閱讀 5940

時間限制:

1000ms

記憶體限制:

65536kb 描述

輸入輸入首行包括乙個整數n(1 ≤ n ≤ 20),表示測試資料組數。接下去的n行,每行包括一組測試資料。每組測試資料行以乙個整數k開頭(1 ≤ k ≤ 10),表示這組測試資料提供的usb hub的數量;緊接著,在同一行,有k個整數(每兩個整數之間由乙個空格分隔開),(2 ≤ m

i≤ 10),每個整數表示了這個usb hub能將乙個usb介面數變成的多個usb介面的數量。

輸出針對每組測試資料輸出乙個結果,表示小諾用這組提供的usb hub後,能最多使用的usb裝置的數量。每個輸出佔一行。

樣例輸入

3

2 2 2

3 3 2 4

6 2 2 2 3 4 5

樣例輸出

3

713

實現**:

#include#includeusing namespace std;

int main(void)

usb -= (k-1);

printf("%d\n",usb);

} return 0;

}

2012百度之星 資格賽 B 小諾愛USB裝置

時間限制 1000ms 記憶體限制 65536kb 描述 輸入 輸入首行包括乙個整數n 1 n 20 表示測試資料組數。接下去的n行,每行包括一組測試資料。每組測試資料行以乙個整數k開頭 1 k 10 表示這組測試資料提供的usb hub的數量 緊接著,在同一行,有k個整數 每兩個整數之間由乙個空格...

2012百度之星資格賽 B 小諾愛USB裝置

時間限制 1000ms 記憶體限制 65536kb 描述 輸入輸入首行包括乙個整數n 1 n 20 表示測試資料組數。接下去的n行,每行包括一組測試資料。每組測試資料行以乙個整數k開頭 1 k 10 表示這組測試資料提供的usb hub的數量 緊接著,在同一行,有k個整數 每兩個整數之間由乙個空格分...

百度之星資格賽

1001 給你1 n這n個數字,公升序排列,接下來按照陣列a進行位置變換,a i 代表第i個數字會變到a i 位置上,a中的數字也是從1 n。現在問有多少個不同的陣列能滿足做一次變換和做三次變換結果相同。我們可以這樣分析,x y是唯一的到y的途徑,假設x y為第一次變換,因此在第三次變換的時候任然為...