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注意
劃分小組時人的位置順序不能改變
4
分三種情況。
1：只分一組。最小的即為結果。
2：分兩組。只分析首尾兩個即可，將其中最大的分成一組，
這一組只有乙個元素。因為分的時候位置不能改變。只考
慮首位的話，必然為首元素一組，剩下的為一組，或者是
尾元素當成一組，前面的為一組，這樣才能保證，
兩組當中最小的元素是其他劃分方法中的最大的。
3：分成三組以上。只需找到最大值，將其單獨一組，最大值即為所求
#include#include#includeusing namespace std;
int a[1550];
int main()
if (m==1)
printf("%d\n",min);
else if (m==2)
printf("%d\n",a[0]>a[n-1]?a[0]:a[n-1]);
else if (m>=3)
printf("%d\n",max);
} return 0;
}
C 簡單的劃分問題
題目描述 a國有一支由n個人組成的小隊，小隊中每個人的位置是固定的，並且每個人都有對應的能力 值，這些人的能力值構成乙個序列，現在a國要將這一支小隊分為x個小組，並對這x個小組進 行能力分析，這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...