天天看點

AcWing 每日一題 3646. 分水果

原題連結

AcWing 每日一題 3646. 分水果

資料範圍

1≤t≤500,

0≤a,b,c≤10

輸入樣例:

7

1 2 1

0 0 0

9 1 7

2 2 3

2 3 2

3 2 2

4 4 4

輸出樣例:

3

4

5

5

5

7

注意:每種水果最多一個!不要想複雜了QWQ(不要像我一樣,早點看樣例不好嗎 )

這樣最多隻能有7種情況,也就是最多隻能有7個小朋友分到水果(水果管夠的情況下)

1 0 0

0 1 0

0 0 1

1 1 0

1 0 1

0 1 1

1 1 1

都判斷一下就好了

AC代碼:

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int a[3];
		scanf("%d %d %d",&a[0],&a[1],&a[2]);
		sort(a,a+3);
		int ans=0;
		if(a[0])ans++,a[0]--;
        if(a[1])ans++,a[1]--;
        if(a[2])ans++,a[2]--;
        if(a[2]&&a[1])ans++,a[2]--,a[1]--;
        if(a[2]&&a[0])ans++,a[2]--,a[0]--;
        if(a[1]&&a[0])ans++,a[1]--,a[0]--;
        if(a[0]&&a[1]&&a[2])ans++;
        printf("%d\n",ans);
	}
	return 0;
}