FZU 2138 && FOJ11月赛G题 容斥

思路：

根据容斥，另所有不拿奖的人都出2题

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
char s[200];
int a[10];

int main()
{
int i,j,k,m,n,T;
scanf("%d",&T);
while(T--)
{
int all;
scanf("%d",&all);
int sum = 0;
i = 5;
while(i--){
scanf("%d",&a[i+1]);
sum += a[i+1];
}
sort(a,a+5);
if(a[3] == 0){printf("0\n");continue;}
sum -= 2*all;
int ans = sum/3 +((sum%3)==0 ? 0:1);
if(ans<0)ans = 0;
printf("%d\n",ans );
}
return 0;
}
/*
99
4770
3844 3748 3296 3390 4759
5000
1944 2353 4589 2386 3837
10
1 5 6 0 0
50
1 4512 0 0 0

*/