【其他】【RQNOJ】永远的Alice

本文介绍了一个有趣的摘巧克力游戏算法问题。题目设定在一个场景中,Alice希望通过一群人的帮助收集特定数量的巧克力。参与者们有不同的策略来摘取不同高度的巧克力。文章详细解释了输入输出格式,并提供了一个具体的示例来帮助理解。

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


题目描述

 

1.背景描述Background
Alice坐在巧克力树下看书(无聊,我们学校貌似没有巧克力树)。“天上”掉下一颗巧克力,正中她的脑袋(无语……)。她捡起来看了看。“红的耶!!!”(free话),她便拿起来吃。“巧克力味的耶!!!” (free话真多!!!)。为了吃到更多的巧克力,1.6不到的Alice叫了一帮男生来帮忙,其中包括你……
2.问题描述Description
给出叫来男生的人数n(n<=1000000),数据较大理解一下,毕竟Alice太有魅力了。这些人中有些人选择摘高些的巧克力,有些则想欺负矮子(顾名思义)。输入树上的巧克力总数s,以及每个巧克力的高度,还有Alice想吃到的巧克力数。男生人数,当然还有每个男生的身高,以及他们的策略(1表示选择摘尽量高的巧克力,-1表示想欺负矮子)。当然,每个人只被允许摘一个巧克力(要不然就要被后面的人扁了,我就打120了,就没这题了!)。输出Alice可以吃到的巧克力总数。如果不能满足Alice的要求则换行并输出“Alice is the most beautiful girl.”为了大家尽快完成本水题,保证巧克力高度从小到大。

7.时间限制Time Limitation
每个测试点1s
注释Hint:所有男生按输入顺序摘巧克力!!!水题!!!谢谢支持!!!

输入格式

第一行一个数s,(s<=1000000)。
一下s行第i行一个实数表示第i个巧克力的高度(<1000)。
第n+2行一个数n,(n<=1000000)。
以后n行读入每个被叫来的男生的身高(<1000),以及他采取的策略。
最后1行读入Alice希望吃到的巧克力数w。

输出格式

第一行一个数max表示可以摘掉巧克力的个数的最大值。如果max<w则另起一行输出“Alice is the most beautiful girl.”。

样例输入

样例输出

三维状态图像

 

 


第二个点的数据有误。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值