C 簡單的劃分問題

2021-08-21 16:29:09 字數 559 閱讀 9805

題目描述

a國有一支由n個人組成的小隊,小隊中每個人的位置是固定的,並且每個人都有對應的能力

值,這些人的能力值構成乙個序列,現在a國要將這一支小隊分為x個小組,並對這x個小組進

行能力分析,這x個小組每個小組都有乙個最低能力值,一共x個,問怎樣劃分才能使這x個能力

最弱的人中能力值最高的那個人的能力值最大,並輸出這個最大值

輸入第一行輸入n和x,1 < n <= 1000,1 <= x <= n <= 1500,代表人數和要劃分的組數

第二行輸入n個整數,代表n個人的能力值

輸出最大的能力值

輸入樣例

8 11 2 3 4 5 9 3 6

輸出樣例

1輸入樣例

7 6997 425 851 236 789 527 195

輸出樣例

997

#include#include#include#include#includeusing namespace std;

int main()

} return 0;

}

C 簡單的劃分問題

c 簡單的劃分問題 時間限制記憶體限制出題人 1 second 512 mb 李浩陽 題目描述 a國有一支由n個人組成的小隊,小隊中每個人的位置是固定的,並且每個人都有對應的能力 值,這些人的能力值構成乙個序列,現在a國要將這一支小隊分為x個小組,並對這x個小組進 行能力分析,這x個小組每個小組都有...

C 簡單的劃分問題

時間限制 記憶體限制 1 second 512 mb 題目描述 a國有一支由n個人組成的小隊,小隊中每個人的位置是固定的,並且每個人都有對應的能力 值,這些人的能力值構成乙個序列,現在a國要將這一支小隊分為x個小組,並對這x個小組進 行能力分析,這x個小組每個小組都有乙個最低能力值,一共x個,問怎樣...

簡單的整數劃分問題

總時間限制 100ms 記憶體限制 65536kb 描述 將正整數n 表示成一系列正整數之和,n n1 n2 nk,其中n1 n2 nk 1 k 1 正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。輸入標準的輸入包含若干組測試資料。每組測試資料是乙個整數n...