題目描述
中國石油大學（北京）acm集訓隊集結了我校對acm極高熱情的程式設計選手，選手們每年都要參加一些比賽，比如2023年的長春和北京acm區域賽。
在2023年1月集訓隊要參加一場與兄弟學校北京化工大學的友誼賽，由於是友誼賽，成績不是最重要的，主要參賽目的就是鍛鍊隊員，為之後的青島大蝦比賽做準備。已知集訓隊現有8個隊，每隊有乙個能力值，且不同隊能力值不同，這次友誼賽需要派出4個隊，剩餘4個隊則參加集訓隊隊內的比賽。為了成績不至於太差，我校教練決定派出的4支隊能力值之和要大於剩下的四支隊，那請問有多少種選派方法？
輸入資料的第一行為組數t，以下有t組資料，每組資料由8個數組成，分別為a1，a2，……a8（1<=ai<=100000，1<=i<=8)，表示每個隊的能力值，並且8個數兩兩不同。
輸出對於每組資料，輸出滿足條件的方案數
樣例輸入 copy
11 2 3 4 5 6 7 8
樣例輸出 copy
31暴力
#include
using
namespace std;
intmain()
;int b,c,d,sum,num=0;
int i,j,k,m,n;
scanf
("%d"
,&b)
;for
(i=0
; i}}
}printf
("%d\n"
,num);}
}
湘潭大學程式設計實踐 1194
題目描述 快遞小哥每天都辛苦的送快遞，今天他需要送n份快遞給n個收件人，第i份快遞需要送給第i個收件人。請問其中發生恰好k個送錯了的情況數是多少？輸入存在多樣例。每行輸入兩個整數n和k，1 n 1000,0 k n。如果兩個都為0，則表示輸入結束，這個樣例不需要處理。輸出每行輸出乙個樣例的結果，因為...
湘潭大學oj1194
題目描述 快遞小哥每天都辛苦的送快遞，今天他需要送n份快遞給n個收件人，第i份快遞需要送給第i個收件人。請問其中發生恰好k個送錯了的情況數是多少？輸入存在多樣例。每行輸入兩個整數n和k，1 n 1000,0 k n。如果兩個都為0，則表示輸入結束，這個樣例不需要處理。輸出每行輸出乙個樣例的結果，因為...
《吉林大學ACM集訓隊選拔賽》
a 數字dp。dp i 表示從小到大第i位時的貢獻。可以發現。當第i位為7時。它的貢獻即為 i 1 n 10.即70.71,72,73,74,75,76,77,78,79.對於每一位都有10個數。0 10有10個.0 100有100個.所以可以預處理出這個數。顯然可以發現，當該位沒有到達上界時，下面...