今天是校賽的日子，為了慶祝這麼喜慶的日子，
tmk打算買些禮物給女票
lsh慶祝一下。
tmk進入了雪梨超市，然後剛踏入的一瞬間，店主就對
tmk說：「恭喜你成為了本店第
2147483647
位顧客，本店在搞乙個活動，對本店第
2147483647
位顧客進行贈送活動。你先看看你有多少錢？」
tmk一摸口袋，發現只有
n個硬幣，每個硬幣的價值為
a[i]
。然後店主繼續說：「現在你用你的錢湊一些數，如果你的錢能湊成
[0,x]
裡面所有的數，那麼你將會免費獲得該店價值
x元的代金券，假設你有四個硬幣面值分別為
1,2,4
，100
，你就可以湊成
[0,7]
裡面所有的數，我們將會送你
7元的代金券。現在就用你的硬幣來試試吧。
enjoy yourself！」在
tmk努力湊錢的時候，店主想知道他要送多少代金券給
tmk。
第一行乙個整數
t，表示資料組數。
對於每組資料，首先讀入乙個整數n（
n<=100000
），然後接下來的一行有
n個整數，表示
a[i]（0）
對於每個資料，輸出乙個整數
x，表示店主要送
x元的代金券給
也就是說只需把每個a[i]加起來和下乙個a[i+1] 判斷 (a[i]>ans+1)
這裡1必須取， 2必須取， 你想想。 1不取絕壁是0， 2不取。 2必定空。3取不取無所謂 因為1+2==3. 3+1>3
真妙
int main()
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
cout<
2020西工大校賽 C王國（LCA）
典型的樹上求兩點間距離最大值，lca的做法 這題要求同乙個陣營，不妨先將同屬乙個陣營的先存進陣列，之後每組進行比較 比較時取出深度最深的，因為這個一定是答案中兩點中的其中乙個答案，這是樹的性質，不妨可以想一想 includeusing namespace std typedef long long ...
河工大校賽E 某科學的打麻將
時間限制 1 秒 記憶體限制 64 mb 提交 74 解決 11 提交 狀態 題目描述 過年打麻將果然是一項必備技能 霧 打麻將的起手式是整理好自己手中的牌，現在你有十三張牌 只可能出現一萬到九萬，一筒到九筒，一條到九條 你要把這些牌整理好，使得相同花色的牌必須在連續的唯一一段 即所有的 萬 要放在...
張經理的員工 （西工大校賽A題）
張經理的公司的辦公室長達100000公尺，從最左端開始每間隔1公尺都有乙個工位 從第1公尺開始有工位 位於第i公尺的工位稱為i號工位，且這些工位都在一條水平線上。他有n個員工，每個員工分別位於xi號工位上 不同員工可能位於同乙個工位 現在張經理想把員工聚集在某兩個工位上，他有q套方案 每套方案包含兩...