题解 CF1313A 【Fast Food Restaurant】

rui_er

2020-02-26 10:07:50

Solution

这题数据这么小,**就直接暴力吧!** 如果可以选 $A$、$B$ ,选 $AB$ 肯定不合适。先排个序,把原数组变成降序,然后枚举 $7$ 种情况判断是否可以即可。 ```cpp //By: Luogu@rui_er(122461) #include <bits/stdc++.h> using namespace std; int t; int a[3]; int ans; int main() { cin>>t; while(t--) { ans = 0; cin>>a[0]>>a[1]>>a[2]; if(a[0] < a[1]) swap(a[0], a[1]); if(a[0] < a[2]) swap(a[0], a[2]); if(a[1] < a[2]) swap(a[1], a[2]); if(a[0]) --a[0], ++ans; if(a[1]) --a[1], ++ans; if(a[2]) --a[2], ++ans; if(a[0] && a[1]) --a[0], --a[1], ++ans; if(a[0] && a[2]) --a[0], --a[2], ++ans; if(a[1] && a[2]) --a[1], --a[2], ++ans; if(a[0] && a[1] && a[2]) --a[0], --a[1], --a[2], ++ans; cout<<ans<<endl; } return 0; } ```