企业官网建设流程全解析

做门户网站用什么,长沙网站制作哪,dedecms是什么意思,wordpress 导入xmlP2113 看球泡妹子 题目背景 2014 年巴西世界杯开幕了#xff0c;现在满城皆是世界杯#xff0c;商家们利用它大赚一笔#xff0c;小明和小红也借此机会增进感情。 题目描述 本届世界杯共有 nnn 支球队#xff0c;mmm 场比赛。男球迷小明喜欢看比赛#xff0c;女球迷小红喜…P2113 看球泡妹子题目背景2014 年巴西世界杯开幕了现在满城皆是世界杯商家们利用它大赚一笔小明和小红也借此机会增进感情。题目描述本届世界杯共有nnn支球队mmm场比赛。男球迷小明喜欢看比赛女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为aia_iai​在小红眼里的帅哥数量为bib_ibi​。每场比赛有两个球队对抗它们的编号分别是pip_ipi​和qiq_iqi​。小明认为一场比赛的精彩度等于两队实力的乘积小红则认为是两队帅哥数量之和。由于体力的限制他们最多只能看kkk场比赛。当然只要看比赛两个人一定会一起看。小明作为男生理应迁就一下女生所以请你写一个程序求出小红看到比赛的精彩度总和不小于ccc的情况下小明看到比赛的精彩度的最大总和。输入格式第一行包含四个正整数n,m,k,cn,m,k,cn,m,k,c。第二行有nnn个用空格隔开的正整数aia_iai​。第三行有nnn个用空格隔开的正整数bib_ibi​。接下来mmm行每行两个正整数pi,qip_i,q_ipi​,qi​。输出格式一行一个正整数表示小明看到比赛的精彩度的最大总和。如果无论如何都无法满足小红的要求输出-1。输入输出样例 #1输入 #14 3 2 5 2 2 1 3 1 1 1 2 1 2 2 3 3 4输出 #17说明/提示数据范围与约定对于20%20\%20%数据1≤n,m,k≤51 \le n,m,k \le 51≤n,m,k≤5。对于100%100\%100%数据1≤n≤1001 \le n \le 1001≤n≤1001≤k≤m≤1001 \le k \le m \le 1001≤k≤m≤1001≤ai,bi≤101 \le a_i,b_i \le 101≤ai​,bi​≤101≤c≤1031 \le c \le 10^31≤c≤103。C实现#includeiostream#includecstdio#includealgorithm#includecstringusingnamespacestd;constintN110;intp[N],q[N],a[N],b[N],dp[N][N][20*N];intmain(){intn,m,i,j,t,k,c,ans0;scanf(%d%d%d%d,n,m,k,c);for(i1;in;i)scanf(%d,a[i]);for(i1;in;i)scanf(%d,b[i]);for(i1;im;i)scanf(%d%d,p[i],q[i]);memset(dp,0,sizeof(dp));for(i1;ik;i)for(ti;tm;t)for(j20*m;j0;j--){//Ai10上界2*10*mdp[i][t][j]max(dp[i][t][j],dp[i][t-1][j]);if(jb[p[t]]b[q[t]])if(dp[i-1][t-1][j-b[p[t]]-b[q[t]]]0||jb[p[t]]b[q[t]])dp[i][t][j]max(dp[i][t][j],dp[i-1][t-1][j-b[p[t]]-b[q[t]]]a[p[t]]*a[q[t]]);if(jc)ansmax(ans,dp[i][t][j]);}if(ans0)coutansendl;elsecout-1endl;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容