FZU 2138 久違的月賽之一

problem 2138 久違的月賽之一

好久沒舉月賽了，這次lqw給大家出了5道題，因為hsy學長宣傳的很到位，吸引了n個ddmm們來做，另一位kk學長說，全做對的要給金獎，做對4題要給銀獎，做對3題要給銅獎。統計資料的時候，發現每題分別在n個人中有n1、n2、n3、n4、n5個人通過，lqw靈機一動，問kk：「你猜，這次至少會有多少個人獲獎？」由於題目太簡單了，每題的通過人數一定大於等於最低獲獎人數。

第一行乙個數字t，表示有多少組資料，每組資料如下所示(1000 < t < 5000, 100<=n<=1000000, n1,...,n5<=n)：

nn1 n2 n3 n4 n5

針對每組資料，輸出乙個數，表示最低獲獎人數。

247703844 3748 3296 3390 475950001944 2353 4589 2386 3837

31661703

submit

back

status

discuss

有點思維題的感覺

要讓得獎的人最少，我們先讓每個人只ac兩道題目，如果ac兩道題都不能平均分，那麼肯定最少乙個人都不能得獎，如果可以呢，我們就讓ac5道題的人最多即可

#include#include#includeusing namespace std;

const int maxn=1e6+7;
int num[10];
int main()
if(sum<=2*n) cout<<0<0) b=1;
a+=b;
cout<

FZU 2138 久違的月賽之一

先讓所有人都做對兩個題，那現在如果還有剩下的題的話就肯定有人獲獎，讓獲獎的人都做對五個題，因為最後一句話說了每題的通過人數一定大於等於最低獲獎人數，那這裡sum 3或者 sum 3 1 就是獲獎人數，不用考慮這個數大於最少ac數，這個是跟下一道題目的區別。因為做對5題的人數不可能超過最少ac數。好吧...

FZU 2138 久違的月賽之一

problem 2138 久違的月賽之一 好久沒舉月賽了，這次lqw給大家出了5道題，因為hsy學長宣傳的很到位，吸引了n個ddmm們來做，另一位kk學長說，全做對的要給金獎，做對4題要給銀獎，做對3題要給銅獎。統計資料的時候，發現每題分別在n個人中有n1 n2 n3 n4 n5個人通過，lqw靈機...

G 久違的月賽之一

1 2 g 久違的月賽之一 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 好久沒舉月賽了，這次lqw給大家出了5道題，因為hsy學長宣傳的很到位，吸引了n個ddmm們來...