欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Noip2018普及组题解:龙虎斗(C++)

程序员文章站 2022-04-01 10:30:12
题目描述轩轩和开开正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。下面图1为n = 6的示例:​ 轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界, 靠左的工兵属于龙*,靠右的工兵属于虎*,而第 ???? 号兵营中的工兵很纠结,他 们不属于任何一方。​ 一个兵营的气势为:该兵营中的工兵数 × 该兵营到 m 号兵营的距离...

题目描述

轩轩和开开正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。

下面图1为n = 6的示例:

Noip2018普及组题解:龙虎斗(C++)

​ 轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界, 靠左的工兵属于龙*,靠右的工兵属于虎*,而第

相关标签: Noip普及组