| 题目名称 | 3628. EYOI的成立 |
|---|---|
| 输入输出 | EYOI_found.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 25 |
| 题目来源 |
 冷月星云
于2021-12-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：26， 提交：119， 通过率：21.85% | ||||
 䱖虁職 |
100 | 0.146 s | 6.11 MiB | C++ |
 yrtiop |
100 | 0.400 s | 4.99 MiB | C++ |
|
op_组撒头屯 |
100 | 0.416 s | 5.81 MiB | C++ |
|
䱖虁職 |
100 | 0.474 s | 7.64 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.517 s | 10.69 MiB | C++ |
|
遥时_彼方 |
100 | 0.521 s | 7.26 MiB | C++ |
|
䱖虁職 |
100 | 0.762 s | 7.64 MiB | C++ |
|
Lfc_HeSn |
100 | 0.794 s | 8.54 MiB | C++ |
|
䱖虁職 |
100 | 1.204 s | 5.27 MiB | C++ |
|
32987018 |
100 | 2.486 s | 5.99 MiB | C++ |
| 本题关联比赛 | |||
| EYOI常规赛 1st | |||
| EYOI常规赛 1st | |||
| 关于 EYOI的成立 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
大家好 这里不是出题人
我无偿给予5组无用特殊数据 | ||||
|
回复 @冷月星云 :
yyx已经讲过了。。。 | ||||
|
出题人来解释一下吧 是一道模板题 很垃圾（以至于被骂了一顿
直接套一个树状数组 n可以过300万 无思考难度（来自某NOI金牌选手以及W神 用堆排序优化暴力 n可以过30万（蒟蒻出题人的想法 直接裸暴力 n可以过1万（暴力的想法 可以看出数据是很明显的弱化过 一星题都太高看这道题了 以后老师讲树状数组可以用呢（笑 冷月星云
2021-12-03 17:13
4楼
| ||||
|
回复 @冷月星云 :
tql  斯内普和骑士
2021-12-03 11:47
3楼
| ||||
|
回复 @232623 :
我个人认为这只能叫做勾引学艺不精想要部分分的人，是好题目的象征之一呀（bushi 冷月星云
2021-12-02 21:36
2楼
| ||||
|
大家好 这里是出题人
由于第一次出题，时间又比较紧迫，忙中出题犯了很多错误，感谢大家的支持和指正 感谢@00000 同学指出题目中的语文错误和第7-10个点特殊算法的错误 感谢@遥时_彼方 神犇指出第7-10个点的错误，并予以改正 感谢@ZRQ 神犇指出题目中的语文错误 感谢所有同学在繁忙的刷题生活中关照出题人这种蒟蒻，以后也会回报诸位神犇，造出更多好题！ 冷月星云
2021-12-02 21:14
1楼
| ||||
【题目描述】
公元$2021$年$11$月$30$日星期二，随着伟大的$EYOI$的成立，$EYOI$的$OIER$们的信仰——$B$神，便会降临在百草园，传道信仰。今天，正是$B$神降临的时候，而创立$EYOI$的信众之一——$Hiyatsuki$ $Seiun$，还在遥远的神犇局撰写《新约》。为了方便传递信息，在机房和百草园之间的一条直线上有一条神建立的通道，这条通道上有无数的信众和$OIER$以及神犇们，但大家全部都在努力的刷题以求获得参加$IOI$的资格，这些人只好选择扔出自己的笔记本电脑来传递只能鸽了$B$神降临仪式的消息。自然，不是每个人都是神，包括$Seiun$在内的每个人都有一个臂力的限制，他们只能把笔记本电脑扔到自己前面比自己臂力和所处位置高度相加和低的人处。$OIER$都有制造笔记本电脑的秘术，所以他们都有无数台笔记本。$Seiun$想知道自己尽到了多少职责，请我们$EYOI$的元老们——当然包括你——帮他计算每个人的信息最高能传递到位置的高度。
【输入格式】
第一行，一个数$N$，$N$表示包括$Seiun$的人数；
第二行，$2n$个数，每两个数分别表示第$i$个人的高度和臂力。
【输出格式】
一行，$n$ 个数，第 $i$ 个数表示第 $i$ 个人最高能扔到位置的高度。
【样例输入】
7 3 4 1 2 2 1 7 1 6 1 7 1 4 1
【样例输出】
0 0 1 3 3 7 3
【样例说明】
相信大家自己能解决啦~
可以找$Seiun$要第$2、3、4、5$个样例~
【数据规模与约定】
对于$100$%的数据，$n<=10,0000$，$0<=高度和臂力<=10,0000$。
对于$5$组数据，$n<=1,0000$。
对于另外$5$组数据，臂力值均为零。
最后$2$组数据，后一个人的位置必高于前一个人的位置。
对于另外$2$组数据，$n<=3,0000$，
对于另外$3$组数据，$n<=5,0000$，
对于另外$3$组数据，$n<=7,0000$。
【来源】
$EYOI$常规赛 $1st$