題目描述
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...