百度免费网站申请注册,企业贷款,seo建站外贸,合肥做网站维护的公司蓝桥集训之三国游戏 核心思想#xff1a;贪心 将每个事件的贡献值求出 降序排序从大到小求和为正是即可 #include iostream#include cstring#include algorithmusing namespace std;typedef long long LL;const int N 100010;int a[N],b[N],c[N];…蓝桥集训之三国游戏 核心思想贪心 将每个事件的贡献值求出 降序排序从大到小求和为正是即可 #include iostream#include cstring#include algorithmusing namespace std;typedef long long LL;const int N 100010;int a[N],b[N],c[N];int n;int work(int x[],int y[],int z[]){int w[n];for(int i0;in;i){w[i] x[i]-y[i]-z[i]; }//降序sort(w,wn,greaterint());int res-1;LL sum0;for(int i0;in;i){sum w[i];if(sum0) res i1;else break;}return res;}int main(){cinn;for(int i0;in;i) cina[i];for(int i0;in;i) cinb[i];for(int i0;in;i) cinc[i];int resmax({work(a,b,c),work(b,a,c),work(c,a,b)});coutresendl;return 0;}