PID363 / 永远的Alice
题目描述

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.”。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论