C 簡單的劃分問題

時間限制     記憶體限制

1 second     512 mb

題目描述

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

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

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

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

輸入

多組輸入，處理到檔案結束

第一行輸入n和x,1 < n <= 1500; 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注意

劃分小組時人的位置順序不能改變

#includeusing namespace std;

int a[100005],b[100005];
int main()
sort(b,b+n);
if(k==1)
printf("%d\n",b[0]);
else if(k==2)
else
printf("%d\n",b[n-1]);
} return 0;
}

C 簡單的劃分問題

題目描述 a國有一支由n個人組成的小隊，小隊中每個人的位置是固定的，並且每個人都有對應的能力 值，這些人的能力值構成乙個序列，現在a國要將這一支小隊分為x個小組，並對這x個小組進 行能力分析，這x個小組每個小組都有乙個最低能力值，一共x個，問怎樣劃分才能使這x個能力 最弱的人中能力值最高的那個人的能...

C 簡單的劃分問題

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

簡單的整數劃分問題

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