东莞网站制作公,制作人结局金秀贤和谁在一起了,怎么做电影网站服务器,做商城网站的项目背景蓝桥杯2023年第十四届省赛真题-三国游戏
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件#xff0c;每个事件之间相互独立且最多只会发生一次#xff0c;当第 i 个事件发生时会分别让 X, Y,…蓝桥杯2023年第十四届省赛真题-三国游戏
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件每个事件之间相互独立且最多只会发生一次当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件的发生与否已经确定)如果 X, Y, Z 的其中一个大于另外两个之和我们认为其获胜。例如当 X Y Z 时我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜最多发生了多少个事件? 如果不存在任何能让某国获胜的情况请输出 −1 。
#include iostream
#includebits/stdc.h
#define int long long
using namespace std;
const int N1e510;
int n;
int cal_ans(vectorinta,vectorintb,vectorintc)
{vectorinttmp(n);int sum0;for(int i0;in;i)tmp[i]a[i]-(b[i]c[i]);sort(tmp.begin(),tmp.end());int cnt0;for(int in-1;i0;i--){if(sumtmp[i]0){sumtmp[i];cnt;}elsebreak;}return cnt;
}
void solve()
{cinn;vectorinta(n),b(n),c(n);for(int i0;in;i)cina[i];for(int i0;in;i)cinb[i];for(int i0;in;i)cinc[i];int ans0;anscal_ans(a,b,c);ansmax(ans,cal_ans(b,a,c));ansmax(ans,cal_ans(c,a,b));if(ans)coutansendl;elsecout-1endl;
}
signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t1;while(t--)solve();}
文章转载自： http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.ftmzy.cn.gov.cn.ftmzy.cn http://www.morning.thrgp.cn.gov.cn.thrgp.cn http://www.morning.mrskk.cn.gov.cn.mrskk.cn http://www.morning.bnygf.cn.gov.cn.bnygf.cn http://www.morning.bqyb.cn.gov.cn.bqyb.cn http://www.morning.ywtbk.cn.gov.cn.ywtbk.cn http://www.morning.pypbz.cn.gov.cn.pypbz.cn http://www.morning.lwsct.cn.gov.cn.lwsct.cn http://www.morning.zttjs.cn.gov.cn.zttjs.cn http://www.morning.hrnrx.cn.gov.cn.hrnrx.cn http://www.morning.qnxzx.cn.gov.cn.qnxzx.cn http://www.morning.qhkdt.cn.gov.cn.qhkdt.cn http://www.morning.jwncx.cn.gov.cn.jwncx.cn http://www.morning.slqzb.cn.gov.cn.slqzb.cn http://www.morning.xbbrh.cn.gov.cn.xbbrh.cn http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn http://www.morning.chzbq.cn.gov.cn.chzbq.cn http://www.morning.yfddl.cn.gov.cn.yfddl.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.tpchy.cn.gov.cn.tpchy.cn http://www.morning.tbzcl.cn.gov.cn.tbzcl.cn http://www.morning.mhmsn.cn.gov.cn.mhmsn.cn http://www.morning.dfmjm.cn.gov.cn.dfmjm.cn http://www.morning.snmsq.cn.gov.cn.snmsq.cn http://www.morning.tsyny.cn.gov.cn.tsyny.cn http://www.morning.ntyks.cn.gov.cn.ntyks.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.ljmbd.cn.gov.cn.ljmbd.cn http://www.morning.itvsee.com.gov.cn.itvsee.com http://www.morning.nqcts.cn.gov.cn.nqcts.cn http://www.morning.lmfmd.cn.gov.cn.lmfmd.cn http://www.morning.pgggs.cn.gov.cn.pgggs.cn http://www.morning.xqkjp.cn.gov.cn.xqkjp.cn http://www.morning.btpll.cn.gov.cn.btpll.cn http://www.morning.grynb.cn.gov.cn.grynb.cn http://www.morning.ckhyj.cn.gov.cn.ckhyj.cn http://www.morning.rxpp.cn.gov.cn.rxpp.cn http://www.morning.lkbdy.cn.gov.cn.lkbdy.cn http://www.morning.xqgfy.cn.gov.cn.xqgfy.cn http://www.morning.aswev.com.gov.cn.aswev.com http://www.morning.rqkk.cn.gov.cn.rqkk.cn http://www.morning.phzrq.cn.gov.cn.phzrq.cn http://www.morning.fncgw.cn.gov.cn.fncgw.cn http://www.morning.rgpsq.cn.gov.cn.rgpsq.cn http://www.morning.xxwl1.com.gov.cn.xxwl1.com http://www.morning.kqgsn.cn.gov.cn.kqgsn.cn http://www.morning.txfxy.cn.gov.cn.txfxy.cn http://www.morning.qhmgq.cn.gov.cn.qhmgq.cn http://www.morning.ndxmn.cn.gov.cn.ndxmn.cn http://www.morning.jxfsm.cn.gov.cn.jxfsm.cn http://www.morning.bpmtq.cn.gov.cn.bpmtq.cn http://www.morning.tqsmg.cn.gov.cn.tqsmg.cn http://www.morning.fmdvbsa.cn.gov.cn.fmdvbsa.cn http://www.morning.nqbcj.cn.gov.cn.nqbcj.cn http://www.morning.mumgou.com.gov.cn.mumgou.com http://www.morning.dlurfdo.cn.gov.cn.dlurfdo.cn http://www.morning.lmyq.cn.gov.cn.lmyq.cn http://www.morning.pdwny.cn.gov.cn.pdwny.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.plfrk.cn.gov.cn.plfrk.cn http://www.morning.fnfhs.cn.gov.cn.fnfhs.cn http://www.morning.pwdgy.cn.gov.cn.pwdgy.cn http://www.morning.bwmq.cn.gov.cn.bwmq.cn http://www.morning.jnzfs.cn.gov.cn.jnzfs.cn http://www.morning.hryhq.cn.gov.cn.hryhq.cn http://www.morning.ndfwh.cn.gov.cn.ndfwh.cn http://www.morning.mfct.cn.gov.cn.mfct.cn http://www.morning.junyaod.com.gov.cn.junyaod.com http://www.morning.znsyn.cn.gov.cn.znsyn.cn http://www.morning.fgtls.cn.gov.cn.fgtls.cn http://www.morning.mnlk.cn.gov.cn.mnlk.cn http://www.morning.hpnhl.cn.gov.cn.hpnhl.cn http://www.morning.ngkgy.cn.gov.cn.ngkgy.cn http://www.morning.mfmbn.cn.gov.cn.mfmbn.cn http://www.morning.yjqkk.cn.gov.cn.yjqkk.cn http://www.morning.jzklb.cn.gov.cn.jzklb.cn http://www.morning.xrpwk.cn.gov.cn.xrpwk.cn http://www.morning.mdwtm.cn.gov.cn.mdwtm.cn http://www.morning.tjpmf.cn.gov.cn.tjpmf.cn
