| 题目名称 | 2805. [HZOI 2017] 守规矩 |
|---|---|
| 输入输出 | divid.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_Ivan
于2017-09-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：22， 提交：29， 通过率：75.86% | ||||
 ~玖湫~ |
100 | 1.401 s | 19.23 MiB | C++ |
 Anonymity |
100 | 1.416 s | 28.77 MiB | C++ |
|
Anonymity |
100 | 1.421 s | 19.22 MiB | C++ |
 BaDBoY |
100 | 1.426 s | 9.68 MiB | C++ |
|
Anonymity |
100 | 1.476 s | 57.54 MiB | C++ |
|
~玖湫~ |
100 | 1.487 s | 38.46 MiB | C++ |
 Hzoi_QTY |
100 | 1.491 s | 28.75 MiB | C++ |
 Hzoi_Ivan |
100 | 1.564 s | 57.54 MiB | C++ |
 rewine |
100 | 1.659 s | 57.54 MiB | C++ |
 锝镆氪锂铽 |
100 | 1.670 s | 12.05 MiB | C++ |
| 关于 守规矩 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
 _Itachi
2018-07-21 11:03
16楼
| ||||
|
垃圾Mike表示看不懂题QAQ
 FoolMike
2017-09-18 11:30
15楼
| ||||
|
回复 @Hallmeow :
→_→ Hzoi_QTY
2017-09-17 21:35
14楼
| ||||
|
回复 @Hzoi_Mafia :
不踏实！  Hallmeow
2017-09-17 20:29
13楼
| ||||
|
回复 @Hzoi_QTY :
要求低！  Hzoi_Mafia
2017-09-17 11:09
11楼
| ||||
|
我对不起各位。。。我没看到要按t输出。。。
 swttc
2017-09-17 08:30
10楼
| ||||
|
踏实！
| ||||
|
@Hzoi_Ivan 我们是HZOI 2017QAQ
 Cooook
2017-09-17 07:47
8楼
| ||||
|
回复 @Hzoi_DK :
噫 Hzoi_Mafia
2017-09-17 07:14
7楼
| ||||
【题目背景】
众所周知，Ivan是hzoi最帅(zz)的，一天，他和大猩猩翘课被某校长抓了，校长十分生气，拿出了一张998244353米长的纸，上面是一个长长的分式，并说如果算出来了，就可以不被开回家。
但是Ivan和大猩猩很蠢，于是他们来求助聪明的你。
【题目描述】
给一个分式每个分数线的优先级，求每个数在最终化简后的位置
【输入格式】
第一行两个数n,t; n为分式中数字的个数，t为输出格式
第二行n-1个数，第i个数表示从上数第i个分数线的优先级
【输出格式】
输出n/t(向下取整)个数，第i个数表示从上数第i*t个数的位置，0表示在分子上，1表示在分母上
【样例输入】
5 1 3 1 4 2
【样例输出】
01010
【提示】
(a1/(a2/a3))/(a4/a5)
【数据范围】
50% n<=1000
100% n<=5000000
【来源】
Ivan的脑洞