P4922 崩坏3?非酋之战!

    • 72通过
    • 248提交
  • 题目提供者 disangan233
  • 评测方式 云端评测
  • 标签 O2优化 高性能
  • 难度 省选/NOI-
  • 时空限制 800ms / 3MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    原创:By disangan233
    因为luogu评测机和吸氧($O_2$优化)太强了已于2018/9/15增强数据
    详情:

    • 1.你看看空间限制?3MB?!惊不惊喜?意不意外?其实1MB就可以了
    • 2.$n$的数据范围增强了!
    • 3.此题不含任何防不胜防的坑点,${\color{blue}\colorbox{blue}{只有如期而至!}}$

    在2018年暑假的时候,disangan233肝了一个暑假的崩坏3,他的帐号终于50级啦!他终于把他的逆神巫女肝到S啦!!!
    然而因为庆祝崩坏3登上APP Store Top1,坑爹的米忽悠良心的大伟哥给全服玩家发放了扩充补给卡$\times 5$!!!
    玄学233聊天室发送了"怒grass大伟出奇迹!""献祭一年欧气出奇迹!"之后……
    我去单抽出律化娜了!!!(不是你吃的那个$NaCl$,是空之律者!!!)
    Pxfsv6.md.png

    1 Day Later……

    • disangan233:哇律化娜真强啊!

    5 Days Later……

    • disangan233:哇律化娜吊打深渊记忆战场啊!

    10 Days Later……

    • 逆神巫女:诶你把我忘了???
    • 月下初拥:诶就差5个碎片我就S了诶!!!去肝天命基地诶!!!
    • disangan233:对哈我忘了一件事了!
    • 逆神巫女&月下初拥:蛤?
    • disangan233:我今天忘了肝勿忘了!

    保证以上背景真实度为:$100\%$

    题目描述

    在崩坏3中有一个地方叫做——天命基地
    在那里!女武神们将在基地中开派对与敌人们厮杀!
    女武神的攻击力为$atk$。
    女武神们将进行资源保卫战!
    ipfIXt.md.png
    天命基地中只有1个boss,boss的血量为$hp$,boss不会攻击女武神。
    现在有一条长度为$n$的道路,道路的一头是boss,另外一头是女武神需要保卫的资源,最开始boss每秒将会向资源移动1个单位的长度。
    然而我们的女武神需要保护我们的资(shui)源(jing),所以女武神要攻击我们卡哇伊的凶恶的boss。
    我们将整条道路分成$n$个格子,最开始资源在第$n$格,女武神在第1格,boss在第0格。
    因为女武神的手太短了,所以只有当boss到达女武神当前那一格的时候,女武神才会攻击boss,攻击完之后女武神会后退一格。
    女武神有以下8种攻击方式(每一格只能使用一种攻击方式):

    • 1.技能,造成$80\% atk$的伤害,$\color{red}\text{并使boss获得1层燃烧buff,在之后的每秒钟额外受到$10\% atk$的伤害}$。(燃烧buff可以叠加)
    • 2.闪避,造成$70\% atk$的伤害,并使boss时间暂停$5s$。($5s$内boss无法移动且仍会受到燃烧伤害)
    • 3.大招,造成$120\% atk$的伤害,使boss时间暂停$5s$。
    • 4.分支攻击,造成$70\% atk$的伤害,并使boss时空减速,使boss经过每一个格子的时间增加$1s$。
    • $\color{red}\text{5.爱酱的炸弹,使boss获得1层燃烧buff,并使boss愤怒,移速$+50\%$}$。
    • $\color{gold}\text{6.犹大的誓约,造成$60\% atk$的伤害,如果boss有燃烧buff则减少1层,使boss时间暂停$4s$。}$
    • $\color{green}\text{7.奥托之光,造成$10\% atk$的伤害,如果boss有燃烧buff则清除buff,使boss时间暂停$10s$。}$
    • $\color{orange}\text{8.律者之力,造成$80\% atk$的伤害,使boss的移动速度加快100\%。}$

    现在给你所有的信息,让你帮助disangan233蒟蒻算一下,他的女武神能否在boss触碰到资源前战胜boss。如果可以,输出boss死亡时距离资源最远的格子编号。如果不可以,请输出对boss造成的最大伤害。

    输入输出格式

    输入格式:

    输入共2行。

    • 第1行输入$n$。
    • 第2行输入boss的血量$hp$和女武神的攻击力$atk$。

    输出格式:

    • 输出boss死亡时距离资源最远的格子编号或者最大伤害值$MaxAtk$。
    • 如果boss死亡,额外输出"Tech Otakus Save The World!"。
    • 如果boss到达了资源所在格子,额外输出"MiHoYo Was Destroyed!"。
    • 注:数据保证没有boss在资源所在格子死亡的情况!

    输入输出样例

    输入样例#1: 复制
    1
    1000 100
    输出样例#1: 复制
    120
    MiHoYo Was Destroyed!
    输入样例#2: 复制
    10
    1000 0
    输出样例#2: 复制
    0
    MiHoYo Was Destroyed!
    输入样例#3: 复制
    10
    198 100
    输出样例#3: 复制
    2
    Tech Otakus Save The World!
    输入样例#4: 复制
    3
    23333 100
    输出样例#4: 复制
    440
    MiHoYo Was Destroyed!
    输入样例#5: 复制
    100
    19260817 2330
    输出样例#5: 复制
    99
    Tech Otakus Save The World!

    说明

    对于$10\%$的数据,保证: $$n\leq 10 \ \ \ \ \ MaxAtk\leq 10^{7}-1$$
    对于$20\%$的数据,保证: $$n\leq 300 \ \ \ \ \ MaxAtk\leq 2^{32}-1$$
    对于$40\%$的数据,保证: $$n\leq 1,000 \ \ \ \ \ MaxAtk\leq 2^{63}-1$$
    对于$70\%$的数据,保证: $$n\leq 5,000 \ \ \ \ \ MaxAtk\leq 2^{63}-1$$
    对于$100\%$的数据,保证: $$n\leq 10,000 \ \ \ \ \ atk\equiv 0(\bmod\ 10)\ \ \ \ \ atk\leq 10,000\ \ \ \ \ MaxAtk\leq 2^{64}-1$$

    样例解释

    样例1:怎么可能只有1格!(雾雨魔理沙
    样例2:怎么可能女武神的攻击力为0!(大雾雨魔理沙
    样例3:开局1个技能,再来1个大招。(终于有个正常的样例了泪奔)
    样例4:开局1个技能,再来2个大招。

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