FZU 2138 久違的月賽之一

2021-08-11 07:19:50 字數 837 閱讀 7647

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們來...