P1916 小书童——蚂蚁大战

    • 408通过
    • 1.7K提交
  • 题目提供者hope
  • 标签 排序 模拟
  • 难度 普及-
  • 时空限制 1s / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 推荐的相关题目

    题目背景

    小A在你的帮助下,开始“刷题”,他在小书童里发现了一款叫“蚂蚁大战”(又称蛋糕保卫战)的游戏。(你懂得)

    题目描述

    游戏中会出现n只蚂蚁,分别有a1,a2……an的血量,它们要吃你的蛋糕。当然,你不会袖手旁观。你有m元钱,可以用来造防御塔,每个塔k元。塔的威力是每秒w滴血。此外,在第r秒时,蚂蚁会把蛋糕搬进窝。小A想知道,在第r秒时,会有多少块蛋糕被搬进窝(一只蚂蚁搬一块蛋糕)。

    输入输出格式

    输入格式:

    第一行:n m k w r。第2~n+1行:a1,a2……an。

    输出格式:

    一行,表示有多少块蛋糕被蚂蚁搬进窝。

    输入输出样例

    输入样例#1: 复制
    1 10 8 10 5
    55
    输出样例#1: 复制
    1
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。