Valhalla Siege CodeForces - 975C （前缀合+二分）

最新推荐文章于 2021-05-29 22:58:13 发布

Levi——

最新推荐文章于 2021-05-29 22:58:13 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏：二分水题

本文链接：https://blog.youkuaiyun.com/qq_41874469/article/details/80601664

博客描述了一个战斗模拟问题，Ivar的战士们在前线面对Lagertha的攻击。每个战士能承受不同数量的箭矢，Lagertha每分钟发射一定数量的箭。战士在全部阵亡后会复活并重新投入战斗。博客通过前缀和和二分查找算法解决每次攻击后存活战士的数量问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C. Valhalla Siege

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Ivar the Boneless is a great leader. He is trying to capture Kattegat from Lagertha. The war has begun and wave after wave Ivar's warriors are falling in battle.

Ivar has $n$ warriors, he places them on a straight line in front of the main gate, in a way that the $i$ -th warrior stands right after $(i - 1)$ -th warrior. The first warrior leads the attack.